Epidemic routing algorithm with adaptive capacity
An adaptive and routing technology, applied in electrical components, wireless communication, etc., can solve the problems of epidemic algorithm performance degradation, node cache saturation, etc.
Inactive Publication Date: 2015-01-14
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0019] (2) Transmission delay
[0029] (3) In some scenarios, there are some factors closely related to the network application environment that will lead to a significant decline in the performance of the Epidemic algorithm
The present invention refers to the cause of this phenomenon as the crowding out effect, that is, when the total number of data packets to be transmitted in the network exceeds the total amount of data packets that can be stored by the node, the node cache saturation phenomenon will occur, and the node receives new data at this time When the packet is processed, the old data packet has to be discarded according to certain rules. The existence of this effect leads to a significant decline in the performance of the Epidemic algorithm.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0046] The principles and features of the present invention are described below, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.
[0047] Use ONE (the Opportunistic Networking Environment) simulation platform to implement the routing algorithm involved in the present invention. In the following simulation, pedestrians carrying smart Bluetooth devices are simulated walking in real urban scenes, and used to implement and analyze the performance of routing algorithms. The specific scene settings are shown in Table 1.
[0048] Table 1 Simulation scene settings
[0049]
[0050] (1) The influence of the threshold
[0051] Based on the scenario in Table 1, take 100 nodes and 800 data packets as an example to analyze the influence of the threshold on the success rate of algorithm transmission. The results are as follows Figure 4 shown. Figure 4 The data in (d ae -d e ) / d e Calculated, w...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to an opportunistic network routing algorithm, which can improve an Epidemic routing algorithm, so that nodes in an opportunistic network efficiently forward data packets, and simultaneously, the consumption of network resources is reduced as much as possible. According to the Epidemic routing algorithm, high delivery ratio and low delivery delay can be obtained in some scenes, but the adaptability of the algorithm is relatively poor; and in some other scenes, the algorithm performance drops dramatically. The invention provides an adaptive mechanism, by which the Epidemic routing algorithm is improved. With the adoption of the adaptive mechanism, the number of invalid data packet copies is effectively reduced, the consumption of network resources is reduced, and the performance of the routing algorithm is improved, thus the scalability of the Epidemic routing algorithm is improved.
Description
technical field [0001] The invention relates to an opportunistic network routing algorithm. The function is to enable nodes in the opportunistic network to efficiently forward data packets, and at the same time reduce the forwarding amount of nodes as much as possible, thereby reducing network resource consumption. Background technique [0002] An opportunistic network is a self-organizing network that can tolerate network communication, delay and split by using the encounter opportunities brought about by node movement without the need for a complete path between the source node and the destination node. Opportunistic networks are different from traditional multi-hop wireless networks in that their nodes are not uniformly deployed, the network scale and the initial positions of nodes are not preset, and the path between source nodes and destination nodes cannot be determined in advance. Opportunistic networks use the "store-carry-forward" mode to transmit information hop by...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/02
Inventor 孙践知谭励张迎新
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY