A Probabilistic Routing Algorithm Based on Node Free Buffer-Utilization in Delay Tolerant Network

Abstract:

This Delay/Disruption Tolerant Network(DTN) is a New Network Architecture for Communication in Restricted Condition with High Latency and Intermittent Connectivity.In Order to Solve the Problem that Messages can Not be Delivered Reliably because of Mobility and Limited Buffer Size of Nodes in DTN,a Probabilistic Routing Algorithm Based on Node Free Buffer-Utilization (NFBU)is Proposed.The Algorithm Sets Node Free Buffer Warning/excitation Threshold,through Warning/incentive Factor to Increase/decrease the Node Forwarding Probability,and Set up the Buffer Management Strategy,message Time to Live(TTL)value is Smaller,the Higher its Priority,at the same Time Remove the Oldest Message to get more Buffer Space.Simulations Indicate that the Algorithm Improves Delivery Ratio and Reduces Network Latencies in Different Node Free Buffer-Utilization State Compared with some other Routing Algorithms,and it is Highly Adaptable to Network.

• Periodical: Applied Mechanics and Materials (Volumes 401-403)
• Pages: 2044-2047
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.401-403.2044
• Online since: September 2013
• Authors: Hong Cheng Huang, Xi Zhang, Yi Ding Mao
• Keywords: Buffer Manage, DTN, Freebuffer-Utilization, Probabilistic Routing

References

[1] Fall K. A Delay-Tolerant Network Architecture for Challenged Internets. In ACM SIGCOMM, (2003).

[2] Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected network[J]. Mobile Computing and Communications Review, 2003, 7(3): 19-20.

DOI: 10.1145/961268.961272

[3] Liu Qi-lie, Pan Ying-jun, Li Yun, et al. Congestion control strategy based on copy rate in DTN [J], Journal of Beijing University of Posts and Telecommunications, 2010, 33(4): 88-92.

[4] Keränen A, Ott J. Increasing reality for DTN protocol simulations[R]. Networking Laboratory, Helsinki University of Technology, (2007).