|
Sensors & Transducers Journal (ISSN 1726-5479) |
|
|
Vol. 161, Issue 12, December 2013, pp. 510-517
A Hybrid Routing Algorithm for Delay Tolerant NetworksJianbo LI, Jixing XU, Lei YOU, Chenqu DAI, Jieheng WU
Information Engineering College of Qingdao University,
Ningxia Road 308, Qingdao 266071, China
Received: 19 December 2013 /Accepted: 29 December 2013 /Published: 30 December 2013 |
Abstract: The unavailability of an end-to-end path poses great challenges in routing algorithms for delay tolerant networks (DTNs). Meanwhile, routing protocols for the traditional Ad-hoc or Mobile Ad hoc NETworks (MANETs) cannot work well due to the failure of assumption that network connections are available in most of time. In this article, we put forward a hybrid routing algorithm to combine the classical Spray&Wait and PRoPHETalgorithms. The proposed protocol essentially bases on an unsymmetrical Spray&Wait at the first stage, and then adaptively allocates the message copy count on demand by using the delivery probability used in PRoPHETalgorithm for the purpose of making forwarding decision more sensible. Finally, each node takes the real time inter-contact interval and average inter-contact interval with the message destination into consideration in order to dynamically adjust its message copy count, thus making timely and rational routing decision based on the real time network condition. Extensive simulations have been conducted to verify the effectiveness and efficiency of our algorithm and the results demonstrate that our algorithm achieves a higher delivery probability and lower average message latency under Random Walk and Random Waypoint mobility models, as compared to Spray&Wait, PRoPHET, Epidemic and FirstContact.
Keywords: Delay tolerant networks, SPRAY&Wait, PRoPHET, Hybrid routing, Adaptive routing.
Click <here> or title of paper to download the full pages article in pdf format
Download <here> the Library Journal Recommendation Form
Read more about Wireless Sensor Networks
|
1999 - 2018 Copyright ©, International Frequency Sensor Association (IFSA). All Rights Reserved.
Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search
Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn