Controlled Epidemic Routing Algorithm in DTN Based on Neighbor Node Location

LI Jian-bo,YOU Lei,JIANG Shan,DAI Chen-qu,XU Ji-xing
DOI: https://doi.org/10.3969/j.issn.1000-3428.2014.08.015
2014-01-01
Abstract:Aiming at the problem of handling network partitions and intermittently link connectivity in Delay Tolerant Network(DTN),this paper proposes a Location-based Controlled Epidemic( LC-Epidemic) routing protocol for DTN.LC-Epidemic assumes each node be aware of its position without relying on other prior global topology knowledge,which makes it be more practical and reliable than some existing routing schemes. Performances of different routing strategies are then evaluated by simulations,and the results indicate that LC-Epidemic achieves an approximately high delivery ratio compared with Epidemic protocol,while introducing only 50% overheads to the network when the nodes move in a comparatively slow way and the messages have a short Time to Live(TTL). When the TTL of each message is set to be short,LC-Epidemic outperforms Binary Spray Wait and First Contact protocols in average latency as long as the buffer resources of nodes is not a bottleneck factor in limiting the routing performance.
What problem does this paper attempt to address?