Routing strategies in Delay Tolerant Networks: A Survey

lay Tolerant Network (DTN) is a wireless network that experience frequent and long duration partitions during transmission of data. The fully connected path from source to destination is u nli ke l y to exist. And due to the existenc e of contemporaneous connectivity b e t w e e n n o d e s, n e t w o r k topology may change dynamically and randomly. This leads to a problem of how to route a packet from one node to another in DTN. Most of the nodes in DTN are mobile, so that the connectivity is established when they come into the transmission range of each other. The design of a routing protocol for this type of network is an important issue. This work, surveys various routing strategies in Delay Tolerant Networks.. General Terms Scalability, Resource consumption, Hop count, Delivery ratio. Keywordsay Tolerant Networks (DTN), opportunistic communication, Mobility, flooding.

[1]  Aniket Kate,et al.  Anonymity and security in delay tolerant networks , 2007, 2007 Third International Conference on Security and Privacy in Communications Networks and the Workshops - SecureComm 2007.

[2]  Yin Zhang,et al.  Incentive-aware routing in DTNs , 2008, 2008 IEEE International Conference on Network Protocols.

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

[4]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[5]  Jie Wu,et al.  Routing in a cyclic mobispace , 2008, MobiHoc '08.

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

[7]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[10]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[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]  Hongyi Wu,et al.  Clustering and cluster-based routing protocol for delay-tolerant mobile networks , 2010, IEEE Transactions on Wireless Communications.

[13]  Lei Tang,et al.  SMART: A selective controlled-flooding routing for delay tolerant networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[14]  Jie Wu,et al.  Efficient Adaptive Routing in Delay Tolerant Networks , 2009, 2009 IEEE International Conference on Communications.

[15]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[16]  Melissa Ho,et al.  Poster: Delay Tolerant Networking for Sensor Networks , 2004 .

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

[18]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[19]  Guohong Cao,et al.  On exploiting transient contact patterns for data forwarding in Delay Tolerant Networks , 2010, The 18th IEEE International Conference on Network Protocols.

[20]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[21]  Hai-Gang Gong,et al.  Preference Location-based Routing in Delay Tolerant Networks , 2011 .

[22]  Arun Venkataramani,et al.  Replication Routing in DTNs: A Resource Allocation Approach , 2010, IEEE/ACM Transactions on Networking.

[23]  Jie Wu,et al.  Scalable routing in delay tolerant networks , 2007, MobiHoc '07.

[24]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.