A Reliable Depth-Based Routing Protocol with Network Coding for Underwater Sensor Networks

With the rapid development of marine technology, underwater sensor networks (UWSNs) are gradually evolving from research to practice in recent years. Practicability and reliability are two major concerns for routing protocols in UWSNs. As localization is not necessary in depth-based routing protocol (DBR), it has an outstanding practicability than other geographic routing protocols. However, the reliability is not well ensured. In this paper, we propose an innovative depth-based routing with network coding improving routing reliability while preserving the intrinsic distributed manner of DBR and introducing little time delay and energy cost. Moreover, a simple analytical performance model where ideal MAC is assumed is proposed to derive the analytical delivery ratio for our DBR-NC and DBR protocols. This analytical model is validated by simulation results. The extensive simulation results show that the proposed DBR-NC protocol outperforms (over 15%) the state of art DBR protocols in terms of packet delivery ratio. We also show that our DBR-NC will not introduce much extra delay and energy consumptions.

[1]  Yi Sun,et al.  A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCF , 2015, Ad Hoc Networks.

[2]  Shengli Zhou,et al.  Aqua-Sim: An NS-2 based simulator for underwater sensor networks , 2009, OCEANS 2009.

[3]  Shaobin Cai,et al.  A network coding based protocol for reliable data transfer in underwater acoustic sensor networks , 2011, WUWNet '11.

[4]  Zheng Guo,et al.  Efficient error recovery with network coding in underwater sensor networks , 2009, Ad Hoc Networks.

[5]  J.J. Shea.  Computer networks: a systems approach, 3rd ed. [Book Review] , 2004, IEEE Communications Magazine.

[6]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

[8]  Marco Fiore,et al.  Exact Decoding Probability Under Random Linear Network Coding , 2010, IEEE Communications Letters.

[9]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[10]  A. Bush.  Book reviews - Error correction coding for digital communications , 1983, IEEE Communications Magazine.

[11]  Shaobin Cai,et al.  A network coding based protocol for reliable data transfer in underwater acoustic sensor , 2013, Ad Hoc Networks.

[12]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[13]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[14]  Anthony Ephremides,et al.  Impact of relay placement on energy efficiency in Underwater Acoustic Networks , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[15]  Ning Sun,et al.  Secure communication for underwater acoustic sensor networks , 2015, IEEE Communications Magazine.

[16]  Maode Ma,et al.  A Survey on MAC Protocols for Underwater Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[17]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[18]  Chao Li,et al.  FDCA: A Full-Duplex Collision Avoidance MAC Protocol for Underwater Acoustic Networks , 2016, IEEE Sensors Journal.

[19]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[20]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[21]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Mohsen Guizani,et al.  Routing protocols for underwater wireless sensor networks , 2015, IEEE Communications Magazine.

[23]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[24]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[25]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[26]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[27]  Anura P. Jayasumana,et al.  A delay model for priority classes of FDDI based on M/G/1 with vacations , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.