UDTN-RS: A New Underwater Delay Tolerant Network Routing Protocol for Facilitating Coastal Patrol and Surveillance Networks

The Coastal Patrol and Surveillance Application (CPSA) is developed and deployed to detect, track and monitor water vessel traffic using automated devices. Latest advancements of marine technologies, including the Automatic Underwater Vehicles, have allowed the development of this type of applications. To facilitate their operations, installation of a Coastal Patrol and Surveillance Network (CPSN) is mandatory. One of the primary design objectives of this network is to deliver adequate amount of data within an effective time period. This is particularly essential for reporting a detection and notifying the current status of an intruder’s vessel through the adverse underwater communication channels. Additionally, intermittent connectivity of the nodes remain another important obstacle to overcome to allow smooth functioning of CPSA. Taking these objectives and obstacles into account, this work proposes a new protocol, named UDTN-RS, which is developed by ensembling forward error correction technique (namely Reed-Solomon codes or RS) in Underwater Delay Tolerant Network (UDTN) routing protocol with probabilistic spraying technique. In addition, the existing binary packet spraying technique is enhanced for supporting encoded packet exchange between the contacting nodes. A comprehensive simulation campaign is performed in identifying the effectiveness of the proposed protocol. The obtained results suggest that the proposed UDTN-RS protocol can be considered a suitable alternative of the existing protocols for sparse networks like CPSN.

[1]  Omprakash Kaiwartya,et al.  Green Computing in Underwater Wireless Sensor Networks Pressure Centric Energy Modeling , 2020, IEEE Systems Journal.

[2]  Omprakash Kaiwartya,et al.  W-GUN: Whale Optimization for Energy and Delay-Centric Green Underwater Networks , 2020, Sensors.

[3]  Paolo Casari,et al.  Underwater Delay-Tolerant Routing via Probabilistic Spraying , 2018, IEEE Access.

[4]  Omprakash Kaiwartya,et al.  Next Forwarding Node Selection in Underwater Wireless Sensor Networks (UWSNs): Techniques and Challenges , 2016, Inf..

[5]  Amarsinh Vidhate,et al.  Routing in Delay Tolerant Network , 2016 .

[6]  Mandar Chitre,et al.  Reliable Point-to-Point Underwater Acoustic Data Transfer: To Juggle or Not to Juggle? , 2015, IEEE Journal of Oceanic Engineering.

[7]  Ivano Calabrese,et al.  Open source suites for underwater networking: WOSS and DESERT underwater , 2014, IEEE Network.

[8]  Michele Zorzi,et al.  The Underwater Selective Repeat Error Control Protocol for Multiuser Acoustic Networks: Design and Parameter Optimization , 2013, IEEE Transactions on Wireless Communications.

[9]  Zheng Guo,et al.  Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks , 2013, Ad Hoc Networks.

[10]  R. Masiero,et al.  Field experiments for Dynamic Source Routing: S2C EvoLogics modems run the SUN protocol using the DESERT Underwater libraries , 2012, 2012 Oceans.

[11]  P. Casari,et al.  Coastal patrol and surveillance networks using AUVs and delay-tolerant networking , 2012, 2012 Oceans - Yeosu.

[12]  Daru Pan,et al.  An Improved Spray and Wait with Probability Choice Routing for Opportunistic Networks , 2012, J. Networks.

[13]  P. Casari,et al.  Packet error recovery via multipath routing and Reed-Solomon codes in underwater networks , 2012, 2012 Oceans.

[14]  Michele Zorzi,et al.  On ARQ strategies over random access protocols in underwater acoustic networks , 2011, OCEANS 2011 IEEE - Spain.

[15]  Michele Zorzi,et al.  On the impact of the environment on MAC and routing in shallow water scenarios , 2011, OCEANS 2011 IEEE - Spain.

[16]  Marco Miozzo,et al.  Miracle: The Multi-Interface Cross-Layer Extension of ns2 , 2010, EURASIP J. Wirel. Commun. Netw..

[17]  Michele Zorzi,et al.  World ocean simulation system (WOSS): a simulation tool for underwater networks with realistic propagation modeling , 2009, WUWNet.

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

[19]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[20]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

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

[22]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[23]  Ryan Kastner,et al.  Design of a low-cost acoustic modem for moored oceanographic applications , 2006, WUWNet '06.

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

[25]  Scot T Tripp.  Autonomous Underwater Vehicles (AUVs): A Look at Coast Guard Needs to Close Performance Gaps and Enhance Current Mission Performance , 2006 .

[26]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

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

[28]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

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

[30]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  William Stallings,et al.  Operating Systems: Internals and Design Principles , 1991 .