Directed Flooding Routing Algorithm Based on Location in DTN

Abstract:

. In allusion to the high delay, restricted nodes resources and lack of persistent end to end connections in Delay /Disruption Tolerant Networks ( DTN) ,this paper proposes a novel directed flooding routing algorithm based on location information. The algorithm combines DTN with the known nodes locations in communication channel to improve the DTN networks topology knowledge to reduce the noneffective duplicate,then conducts single duplicate routing depending on location. The algorithm can increase the directivity and purposiveness of message transmission, decrease the consumption of networks resources, and thereby reduce propagation delay and improve the delivery ratio. The simulation shows that the proposed algorithm is feasible and effective, and it is superior to the typical DTN routing algorithms such as Epidemic Routing.

• Periodical: Advanced Materials Research (Volumes 846-847)
• Pages: 1664-1667
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.846-847.1664
• Online since: November 2013
• Authors: Geng Yu*, Fu Jie Huang
• Keywords: Directed Flooding, DTN, Epidemic Routing, Location

References

[1] Kevin Fall. A Delay-Tolerant Networking Architecture for Challenged. Proceedings of the 2003 conference on Applications, Technologies, Architectures and Protocols for Computer Communications: 27-34, (2003).

DOI: 10.1145/863955.863960

[2] Jones E P C，Ward P A S. Routing strategies for delay-tolerant networks. [OL]. [2008-07-26].

[3] Lipsa G. Routing strategy for minimizing the packet loss in disruptive tolerant networks. Proceedings of 42nd Annual Conference on Information Sciences and Systems(CISS), 2008: 1167-1172.

DOI: 10.1109/ciss.2008.4558695

[4] Shen Deqi. The simulation of DTN based on location information[D]. [Thesis], Shenyang Aerospace University, (2011).

[5] Yu Hongyi. Wireless mobile ad hoc networks. Beijing: People Post Press, (2006).