Efficient Multipath Communication for Time-Critical Applications in Underwater Acoustic Sensor Networks

Due to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for time-critical applications in an energy-efficient way. On the one hand, traditional retransmission upon failure usually introduces very large end-to-end delay and is thus not proper for time-critical services. On the other hand, common approaches without retransmission consume lots of energy. In this paper, we propose a new multipath power-control transmission (MPT) scheme, which can guarantee certain end-to-end packet error rate while achieving a good balance between the overall energy efficiency and the end-to-end packet delay. MPT smartly combines power control with multipath routing and packet combining at the destination. With carefully designed power-control strategies, MPT consumes much less energy than the conventional one-path transmission scheme without retransmission. Besides, since no hop-by-hop retransmission is allowed, MPT introduces much shorter delays than the traditional one-path scheme with retransmission. We conduct extensive simulations to evaluate the performance of MPT. Our results show that MPT is highly energy-efficient with low end-to-end packet delays.

[1]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[3]  Zygmunt J. Haas,et al.  Multipath routing in mobile ad hoc networks or how to route in the presence of frequent topology changes , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[4]  John S. Heidemann,et al.  T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[6]  W.K.G. Seah,et al.  Multipath Virtual Sink Architecture for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[7]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[8]  P. Xie,et al.  Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks , 2006, OCEANS 2006.

[9]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[11]  Jun-Hong Cui,et al.  An Energy-Efficient MAC Protocol for Underwater Sensor Networks , 2007 .

[12]  L. Freitag,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE JOURNAL OF OCEANIC ENGINEERING 1 Peer-Reviewed Technical Communication Multicarrier Communication Over Un , 2022 .

[13]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  David K. Y. Yau,et al.  Adaptive sleep scheduling for energy-efficient movement-predicted wireless communication , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[15]  Prasant Mohapatra,et al.  A hybrid medium access control protocol for underwater wireless networks , 2007, WuWNet '07.

[16]  Yuguang Fang,et al.  SPREAD: enhancing data confidentiality in mobile ad hoc networks , 2004, IEEE INFOCOM 2004.

[17]  Urbashi Mitra,et al.  Cooperative multihop communication for underwater acoustic networks , 2006, WUWNet '06.

[18]  Jun-Hong Cui,et al.  Surface-Level Gateway Deployment for Underwater Sensor Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[19]  V. Rodoplu,et al.  UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2007, IEEE Journal of Oceanic Engineering.

[20]  Milica Stojanovic,et al.  Recent advances in high-speed underwater acoustic communications , 1996 .

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

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

[23]  Sajal K. Das,et al.  An adaptive framework for QoS routing through multiple paths in ad hoc wireless networks , 2003, J. Parallel Distributed Comput..

[24]  Takaya Yamazato,et al.  Time-Dependent Analysis of the Multiple-Route Packet Combining Scheme in Wireless Multihop Networks , 2005, Int. J. Wirel. Inf. Networks.

[25]  M. Stojanovic,et al.  Multi-cluster protocol for ad hoc mobile underwater acoustic networks , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[26]  Hwee-Xian Tan,et al.  Distributed CDMA-based MAC Protocol for Underwater Sensor Networks , 2007 .

[27]  John G. Proakis,et al.  Digital Communications , 1983 .

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

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

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

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

[32]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

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

[34]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[35]  Mario Gerla,et al.  Phero-trail: a bio-inspired location service for mobile underwater sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[36]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

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

[38]  P. Sindhu,et al.  Retransmission Error Control with Memory , 1977, IEEE Trans. Commun..

[39]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[40]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

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

[42]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[43]  Jun-Hong Cui,et al.  R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[44]  Milica Stojanovic,et al.  A MAC protocol for ad-hoc underwater acoustic sensor networks , 2006, Underwater Networks.

[45]  V. Pangboonyanon,et al.  Managing Heterogeneous Access Networks Coordinated policy based decision engines for mobility management , 2007 .

[46]  Lucia Lo Bello,et al.  Energy-Efficient MAC Protocols for Wireless Sensor Networks , 2009, Networked Embedded Systems.

[47]  Edmund M. Yeh,et al.  Distributed algorithms for spectrum allocation, power control, routing, and congestion control in wireless networks , 2007, MobiHoc '07.

[48]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[49]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[50]  M. A. Bhatti,et al.  Practical Optimization Methods , 2000 .

[51]  Janelle J. Harms,et al.  Performance study of a multipath routing method for wireless mobile ad hoc networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[52]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[53]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

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

[55]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[56]  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.

[57]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[58]  I. Akyildiz,et al.  A Distributed CDMA Medium Access Control for Underwater Acoustic Sensor Networks , 2007 .

[59]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

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