Improving Both Energy and Time Efficiency of Depth-Based Routing for Underwater Sensor Networks

Underwater Sensor Network (UWSN) is a representative three-dimensional wireless sensor network. Due to the unique characteristics of underwater acoustic communication, providing energy-efficient and low-latency routing protocols for UWSNs is challenging. Major challenges are water currents, limited resources, and long acoustic propagation delay. Network topology of UWSNs is dynamic and complex as sensors have always been moving with currents. Some proposed protocols adopt geographic routing to address this problem, but three-dimensional localization is hard to obtain in underwater environment. As depth-based routing protocol (DBR) uses depth information only which is much more easier to obtain, it is more practical for UWSNs. However, depth information is not enough to restrict packets to be forwarded within a particular area. Packets may be forwarded through multiple paths which might cause energy waste and increase end-to-end delay. In this paper, we introduce underwater time of arrival (ToA) ranging technique to address the problem above. To maintain all the original advantages of DBR, we make the following contributions: energy-efficient depth-based routing protocol that reduces redundancy energy cost in some blind zones; low-latency depth-based routing protocol that is able to deliver a packet through an optimal path. The proposed protocols are validated through extensive simulations.

[1]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

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

[4]  Yiming Pi,et al.  TDoA for Passive Localization: Underwater versus Terrestrial Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[5]  Jae Weon Choi,et al.  ToA based sensor localization in underwater wireless sensor networks , 2008, 2008 SICE Annual Conference.

[6]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[7]  K. Mackenzie Nine‐term equation for sound speed in the oceans , 1981 .

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

[9]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

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

[11]  J.E. Garcia Positioning of sensors in underwater acoustic networks , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

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

[15]  Nirvana Meratnia,et al.  Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers , 2014, Sensors.

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

[17]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[18]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[19]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[20]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[22]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[23]  Kee Chaing Chua,et al.  Sector-Based Routing with Destination Location Prediction for Underwater Mobile Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

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

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