Routing protocols for delay tolerant networks: a quantitative evaluation

In this paper we propose a new taxonomy for Delay Tolerant Networks (DTNs) routing protocols and a thorough quantitative evaluation of many protocols proposed in the literature. We categorize DTN protocols, according to their use of three main techniques: queue management, forwarding and replication. Queue management orders and manages the messages in the node's buffer, forwarding selects the messages to be delivered when there is a contact and finally replication bounds the number of replicas in the network. Contrary to most previous papers, where either only qualitative comparisons have been presented or only a single category of protocols have been analysed, in our work we discuss the results of our experimental activity on many of the DTN protocols in the literature. Our results show that, an effective combination of the proposed techniques, can significantly improve the performance of the protocols in terms of delivery ratio, overhead and delay.

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

[2]  Hongyi Wu,et al.  Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering , 2007, IEEE Transactions on Mobile Computing.

[3]  Vassilis Tsaoussidis,et al.  Queue-Management Architecture for Delay Tolerant Networking , 2011, WWIC.

[4]  Jie Wu,et al.  Predict and relay: an efficient routing in disruption-tolerant networks , 2009, MobiHoc '09.

[5]  Hemal Shah,et al.  Evolution of Various Controlled Replication Routing Schemes for Opportunistic Networks , 2011 .

[6]  Qian Zhang,et al.  Shortest path routing in partially connected ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[9]  Yan Yang,et al.  A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks , 2011, WASA.

[10]  Hongyi Wu,et al.  Clustering and cluster-based routing protocol for delay-tolerant mobile networks , 2010, IEEE Transactions on Wireless Communications.

[11]  Anders Lindgren,et al.  Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[12]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

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

[15]  Lianggui Liu,et al.  Data Forwarding in Opportunistic Networks , 2010 .

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

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

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

[19]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[20]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[21]  Junaid Qadir,et al.  Routing protocols in Delay Tolerant Networks - a survey , 2010, 2010 6th International Conference on Emerging Technologies (ICET).

[22]  Goutam Chakraborty,et al.  Fuzzy-Spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[23]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[24]  Chin-Tser Huang,et al.  Look-Ahead Routing and Message Scheduling in Delay-Tolerant Networks , 2011, Comput. Commun..

[25]  Cecilia Mascolo,et al.  Opportunistic Mobile Sensor Data Collection with SCAR , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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

[27]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[28]  Christopher D. Gill,et al.  Accommodating Transient Connectivity in Ad Hoc and Mobile Settings , 2004, Pervasive.

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

[30]  Mostafa Ammar,et al.  Routing in Space and Time in Networks with Predictable Mobility , 2004 .

[31]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[32]  Jeff Wilson.  Probabilistic Routing in Delay Tolerant Networks , 2007 .

[33]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[34]  Mohammad Atique,et al.  Routing protocol for Delay Tolerant Network: A survey and comparison , 2010, 2010 INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES.

[35]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..