Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks

One challenge in delay tolerant networks (DTNs) is efficient routing, as the lack of contemporaneous end-to-end paths makes conventional routing schemes inapplicable. Many existing DTN routing protocols adopt multi-copy replication and/or are incognizant of mobility models. Hence they are not suitable for networks with extremely stringent resources and time-varying mobility models such as underwater sensor networks. In this paper, we propose a generic prediction assisted single-copy routing (PASR) scheme that can be instantiated for different mobility models in underwater sensor networks. PASR employs an effective greedy logorithm which captures the features of network mobility patterns, and provides guidance on how to use historical information. We demonstrate the superior performance of PASR through simulation.

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

[2]  Jie Wu,et al.  Utility-Based Opportunistic Routing in Multi-Hop Wireless Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[3]  Zheng Guo,et al.  Adaptive Routing in Underwater Delay/Disruption Tolerant Sensor Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

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

[5]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[6]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

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

[8]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[9]  Jingfeng Xue,et al.  Spray and Wait Routing Based on Average Delivery Probability in Delay Tolerant Network , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

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

[11]  Li Li,et al.  Practical Routing in Delay-Tolerant Networks , 2007, IEEE Trans. Mob. Comput..

[12]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

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

[14]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

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

[16]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[17]  Hongyi Wu,et al.  DFT-MSN: The Delay/Fault-Tolerant Mobile Sensor Network for Pervasive Information Gathering , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

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

[20]  S. P. Beerens,et al.  An Analytical Study of Chaotic Stirring in Tidal Areas , 1994 .

[21]  Do Young Eun,et al.  Aging rules: what does the past tell about the future in mobile ad-hoc networks? , 2009, MobiHoc '09.

[22]  Yanghee Choi,et al.  Regional token based routing for DTNs , 2009, 2009 International Conference on Information Networking.

[23]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.