Epidemic routing algorithm based on delivered-drop mechanism
A routing and algorithm technology, applied in the field of opportunistic network routing algorithms, can solve problems such as node cache saturation and Epidemic algorithm performance degradation
Inactive Publication Date: 2016-03-30
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0017] (2) Transmission delay
[0027] (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
[0043] 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.
[0044] Use ONE (theOpportunisticNetworkingEnvironment) simulation platform to implement the routing algorithm involved in the present invention. The invention simulates pedestrians carrying intelligent bluetooth devices walking in a real urban scene, and uses this to implement and analyze the performance of routing algorithms. The specific scene settings are shown in Table 1.
[0045] Table 1 Simulation scene settings
[0046]
[0047]Based on the scenario in Table 1, each node generates 5 data packets at equal time intervals. Taking 10 nodes as an example, there are 50 data packets in the network, and the simulation time is 12 hours, that is, one is generated every 864 seconds. Data packet, the data packet size is 1.2M, and the survival time is 10 hours, ...
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 a routing algorithm of an opportunistic network, and aims to improve an Epidemic routing algorithm so as to enable nodes in the opportunistic network to forward data packets efficiently and to reduce the energy consumption of the nodes as far as possible. The Epidemic routing algorithm can obtain very high transmission success rate and very low transmission delay in certain scenes and has poor adaptability, but in other scenes, the performance of the algorithm drops rapidly. The invention provides a Delivered-Drop mechanism and improves the Epidemic routing algorithm based on the mechanism. The Delivered-Drop mechanism can effectively reduce the amount of invalid data packets in the network, improves the performance of the routing algorithm and further improves the expandability of the Epidemic routing algorithm.
Description
technical field [0001] The invention relates to an opportunistic network routing algorithm, which is used to enable nodes in the opportunistic network to efficiently forward data packets while consuming as little node energy as possible. 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 hop to achieve inter-node communication. Its architecture is different from mu...
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
CPCY02D30/70
Inventor 孙践知谭励曹倩蔡强张迎新
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY