A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks

Routing in delay tolerant networks (DTNs) is a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this paper, we propose a hop count based heuristic routing protocol by utilizing the information carried by the peripatetic packets in the network. A heuristic function is defined to help in making the routing decision. We formally define a custom operation for square matrices so as to transform the heuristic value calculation into matrix manipulation. Finally, the performance of our proposed algorithm is evaluated by the simulation results, which show the advantage of such self-adaptive routing protocol in the diverse circumstance of DTNs.

[1]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

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

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

[4]  Rachid El Azouzi,et al.  Evolutionary forwarding games in delay tolerant networks: Equilibria, mechanism design and stochastic approximation , 2013, Comput. Networks.

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

[6]  Jörg Ott.  404 not found: a quest for DTN applications , 2012, MobiOpp '12.

[7]  R. Durst,et al.  Why not use the Standard Internet Suite for the Interplanetary Internet ? , 1999 .

[8]  Hojung Cha,et al.  Data delivery scheme for intermittently connected mobile sensor networks , 2013, Comput. Commun..

[9]  Jie Wu,et al.  Community-Aware Opportunistic Routing in Mobile Social Networks , 2014, IEEE Transactions on Computers.

[10]  Lei Ying,et al.  Back-Pressure Routing for Intermittently Connected Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

[13]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[14]  Jie Wu,et al.  On Multicopy Opportunistic Forwarding Protocols in Nondeterministic Delay Tolerant Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  Haitham S. Cruickshank,et al.  Active Congestion Control Based Routing for Opportunistic Delay Tolerant Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

[17]  Stefano Ferretti,et al.  Shaping opportunistic networks , 2013, Comput. Commun..

[18]  Max Loubser,et al.  Delay Tolerant Networking for Sensor Networks , 2006 .

[19]  Jon Crowcroft,et al.  Evaluating opportunistic networks in disaster scenarios , 2013, J. Netw. Comput. Appl..