Routing protocol for Delay Tolerant Network: A survey and comparison

Delay Tolerant Network (DTN) is evolved from Mobile Adhoc Network, MaNet. It is sparse and intermittently connected mobile adhoc network where reliable communication and end-to-end connectivity is not available for message transmission. The end to end connectivity is not ensured in Delay Tolerant Network. Only high latency applications are used in DTN. Latency may be in hours or days. The store and forward approach helps to increase message delivery probability in DTN irrespective of time taken to delivered message over normal MaNet. In DTN, the two or more nodes can exchange message when they move in transmission range of each other. Routing issue is very important due to limited resources for message storage and forwarding. This Routing issue is considered by many researchers which results in many routing protocol based on Flooding and Forwarding Approach. In this paper we try to summarize the routing protocols till date which are available in literature. We also try to compare the entire routing protocol. This paper gives right direction to researchers to proceed for designing a new routing protocol for Delay Tolerant Network.

[1]  Mario Gerla,et al.  GeoDTN+Nav: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks , 2008 .

[2]  Boleslaw K. Szymanski,et al.  Cost Efficient Erasure Coding Based Routing in Delay Tolerant Networks , 2010, 2010 IEEE International Conference on Communications.

[3]  Mostafa Ammar,et al.  Multicasting in delay tolerant networks: semantic models and routing algorithms , 2005, WDTN '05.

[4]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[5]  Guizhu Wang,et al.  Dynamic Spray and Wait Routing Algorithm with Quality of Node in Delay Tolerant Network , 2010, 2010 International Conference on Communications and Mobile Computing.

[6]  Roy D. Yates,et al.  The Infostations challenge: balancing cost and ubiquity in delivering wireless data , 2000, IEEE Wirel. Commun..

[7]  Xuehui Du,et al.  A DTN Routing Protocol Based on Hierarchy Forwarding and Cluster Control , 2009, 2009 International Conference on Computational Intelligence and Security.

[8]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[9]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[10]  Johny Jose,et al.  Routing Approaches in Delay Tolerant Networks: A Survey , 2010 .

[11]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[12]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[13]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[14]  Hui-mei Lu,et al.  A Novel Single Copy Replication Routing Strategy for Delay Tolerant Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  Sudha Krishnamurthy,et al.  CREST: An Opportunistic Forwarding Protocol Based on Conditional Residual Time , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Célio Vinicius N. de Albuquerque,et al.  NECTAR: a DTN routing protocol based on neighborhood contact history , 2009, SAC '09.

[17]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[18]  Jian Shen,et al.  Routing Protocols in Delay Tolerant Networks : A Comparative Survey , 2008 .

[19]  Arobinda Gupta,et al.  Probabilistic routing using contact sequencing in delay tolerant networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[20]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[21]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Boleslaw K. Szymanski,et al.  Conditional shortest path routing in delay tolerant networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[23]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[24]  Jinxia Wu,et al.  A-SMART: An Advanced Controlled-Flooding Routing with Group Structures for Delay Tolerant Networks , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[25]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[26]  Tao Li,et al.  CCQR: Constant Cost Quality-based Routing Protocol in Delay Tolerant Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[27]  Simin Nadjm-Tehrani,et al.  Opportunistic DTN routing with window-aware adaptive replication , 2008, AINTEC '08.

[28]  E. Jones.  Routing Strategies for Delay-Tolerant Networks , 2006 .