A collision-analysis-based energy-efficient routing protocol in 3D underwater acoustic sensor networks

In recent years, three-dimensional (3D) underwater sensor networks (USNs) have received substantial attention as a promising tool for target tracking and remote monitoring under the seas. Energy consumption is crucial in USNs because it is nearly impossible to recharge the batteries of the sensors. Given the properties of intermittent link connectivity in USNs, the existing message-based and synchronization-based approaches cannot meet packet delivery requirements. In this paper, an analysis for the probability of collisions between any two transmissions in USNs is presented, in which the analyzed collision rate corresponds to the simulation and is demonstrated to be relaxed with a sufficient data processing rate in underwater networks. Based on this result, a tailored delay-aware energy-efficient routing protocol (DEEP) is proposed. DEEP is composed of an energy model with realistic parameters in which the available 3-dB bandwidth is derived with respect to the distances between nodes. DEEP involves an adaptable forwarding node selection mechanism, which incorporates the concept of energy efficiency and further reduces the collision rate. Simulations show that DEEP expends less energy for successful packet delivery compared with previous studies. Benefits from the higher bandwidth in USNs, DEEP reduces the collision occurrences and elevates the packet delivery ratio with less end-to-end delay time especially when the network conditions are unfavorable. These results confirm that DEEP effectively handles the challenges.

[1]  Prasant Mohapatra,et al.  Scheduling granularity in underwater acoustic networks , 2011, WUWNet '11.

[2]  Dario Pompili,et al.  A CDMA-based Medium Access Control for UnderWater Acoustic Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[3]  Lee Freitag,et al.  Acoustic communication performance of the WHOI Micro-Modem in sea trials of the Nereus vehicle to 11,000 m depth , 2009, OCEANS 2009.

[4]  Michele Zorzi,et al.  Modeling the underwater acoustic channel in ns2 , 2007, Valuetools 2007.

[5]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[6]  Can Emre Koksal,et al.  Energy optimal transmission scheduling in wireless sensor networks , 2010, IEEE Transactions on Wireless Communications.

[7]  Zheng Guo,et al.  COPE-MAC: A Contention-based medium access control protocol with Parallel Reservation for underwater acoustic networks , 2010, OCEANS'10 IEEE SYDNEY.

[8]  Wenyu Liu,et al.  Minimum-Latency Aggregation Scheduling in Underwater Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Jun-Hong Cui,et al.  Efficient Multipath Communication for Time-Critical Applications in Underwater Acoustic Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[10]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[11]  M. Stojanovic,et al.  Distributed power control for underwater acoustic networks , 2008, OCEANS 2008.

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

[13]  M.J. Ryan,et al.  A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[14]  Yuan Feng,et al.  C-MAC: A TDMA-Based MAC Protocol for Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[15]  E Gallimore,et al.  The WHOI micromodem-2: A scalable system for acoustic communications and networking , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[16]  Fengyuan Ren,et al.  Optimization of Energy Efficient Transmission in Underwater Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[17]  Matthias Grossglauser,et al.  Least-Cost Opportunistic Routing , 2007 .

[18]  M.J. Ryan,et al.  Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks , 2009, IEEE Journal of Oceanic Engineering.

[19]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

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

[21]  Daeyoung Kim,et al.  Energy efficient local area source routing protocol of underwater sensor networks in the deep ocean , 2007, 2007 International Symposium on Communications and Information Technologies.

[22]  Wenjing Lou,et al.  On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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

[24]  Nirvana Meratnia,et al.  Impact analysis of different scheduling and retransmission techniques on an underwater routing protocol , 2011, WUWNet '11.

[25]  Milica Stojanovic,et al.  Random Access Compressed Sensing for Energy-Efficient Underwater Sensor Networks , 2011, IEEE Journal on Selected Areas in Communications.

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

[27]  Michele Zorzi,et al.  On the Design of Energy-efficient Routing Protocols in Underwater Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[28]  Wanshi Chen,et al.  Packet Scheduling for Multihopped Underwater Acoustic Communication Networks , 2007, OCEANS 2007.

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

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

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

[32]  Anuj Sehgal,et al.  Energy consumption analysis of underwater acoustic sensor networks , 2011, OCEANS'11 MTS/IEEE KONA.

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

[34]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[35]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

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

[37]  Michele Zorzi,et al.  Real-time redundancy allocation for time-varying underwater acoustic channels , 2012, WUWNet.

[38]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

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

[40]  Mehul Motani,et al.  MACA-U: A Media Access Protocol for Underwater Acoustic Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[41]  Urbashi Mitra,et al.  A delay-reliability analysis for multihop underwater acoustic communication , 2007, WuWNet '07.

[42]  Prasant Mohapatra,et al.  STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol , 2009, IEEE INFOCOM 2009.

[43]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[44]  B. Jalving.  Depth accuracy in seabed mapping with underwater vehicles , 1999, Oceans '99. MTS/IEEE. Riding the Crest into the 21st Century. Conference and Exhibition. Conference Proceedings (IEEE Cat. No.99CH37008).

[45]  Luiz Filipe M. Vieira,et al.  Performance and trade-offs of opportunistic routing in underwater networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[46]  Kee Chaing Chua,et al.  Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[47]  Yuh-Shyan Chen,et al.  A mobicast routing protocol in underwater sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[48]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

[49]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[50]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.