A Time-slice Based Hybrid Routing for Delay Tolerant Networks

The non-existence of an end-to-end path poses a challenge in adapting the traditional routing algorithms to delay tolerant networks (DTNs). This paper innovatively puts forward the concept of "time-slice" to make full use of the respective advantages of single copy strategy and multiple-copy strategy thus getting a right balance between high message delivery ratio and low network overloads. We investigate making the routing decision based only on no more than one-hop information of neighbor nodes so as to enhance the practicability of our routing by reducing the complexity of neighbor discovery. Then a time-slice based hybrid routing protocol is proposed. Simulation results show that our proposed routing achieves the overall best performance than other protocols. When the network resource is constrained, our proposed routing scheme is more scalable than others. Copyright © 2013 IFSA.

[1]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[2]  Pan Hui,et al.  Performance Evaluation of Routing Schemes for Energy-Constrained Delay Tolerant Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

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

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

[5]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[6]  Dharma P. Agrawal,et al.  Current and future applications of mobile and wireless networks , 2002, CACM.

[7]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[8]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[9]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[10]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Alekha Kumar Mishra,et al.  A Variation of AODV Protocol with Reduced End-to-End Delay in Mobile Ad Hoc Networks , 2012 .

[12]  J. Ott.  DELAY TOLERANCE AND THE FUTURE INTERNET , 2008 .

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

[14]  Brian D. Davison,et al.  Enhanced disruption and fault tolerant network architecture for bundle delivery (EDIFY) , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[15]  R. Tafazolli,et al.  Six years since first DTN papers : Is there a clear target ? , 2009 .

[16]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

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

[18]  Anil Kumar Verma,et al.  MFZLP: Multihop Far Zone Leach Protocol for WSNs , 2013 .