On the Design of Energy-efficient Routing Protocols in Underwater Networks

Research in underwater acoustic networks has grown rapidly with the desire to monitor the large portion of the world covered by oceans. Fundamental differences between underwater acoustic propagation and terrestrial radio propagation call for new criteria for the design of networking protocols. In this paper, we focus on one of these fundamental differences, namely the dependence of usable bandwidth on transmission distance. The main contribution of this work is an in-depth analysis of the impacts of this unique relationship. Furthermore, the relationship between the energy consumptions of acoustic modems in various modes (i.e., transmit, receive, and idle) is different than that of their terrestrial radio counterparts, which also impacts the design of energy-efficient protocols. We present novel insights that are useful in guiding both protocol design and network deployment. We design an energy-efficient routing protocol for underwater sensor networks based on the insights gained in our analysis. This protocol is tested in a number of relevant network scenarios, and shown to significantly outperform greedy minimum link energy protocols, and to provide near optimal total path energy consumption. Finally, we implemented the underwater acoustic channel model in ns2 and used it to analyze the impact of multiple flows on our routing protocol's performance.

[1]  I. Akyildiz,et al.  A Resilient Routing Algorithm for Long-term Applications in Underwater Sensor Networks , 2006 .

[2]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[4]  V. Rodoplu,et al.  An energy-efficient MAC protocol for underwater wireless acoustic networks , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[5]  Robin Kravets,et al.  Conserving energy with on-demand topology management , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[6]  Milica Stojanovic,et al.  Slotted FAMA:aMAC protocol forunderwater acoustic networks , 2006 .

[7]  Rodney F. W. Coates,et al.  Underwater Acoustic Systems , 1990 .

[8]  Emin Gün Sirer,et al.  Sextant: a unified node and event localization framework using non-convex constraints , 2005, MobiHoc '05.

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

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

[12]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[14]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

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

[17]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

[18]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[19]  M. Stojanovic,et al.  An adaptive algorithm for differentially coherent detection in the presence of intersymbol interference , 2005, IEEE Journal on Selected Areas in Communications.

[20]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.

[21]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[22]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .