Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks

In this paper, we investigate the multichannel MAC problem in underwater acoustic sensor networks. To reduce hardware cost, only one acoustic transceiver is often preferred on every node. In a single-transceiver multichannel long-delay underwater network, new hidden terminal problems, namely, multichannel hidden terminal and long-delay hidden terminal (together with the traditional multihop hidden terminal problem, we refer to them as "triple hidden terminal problems”), are identified and studied in this paper. Based on our findings, we propose a new MAC protocol, called CUMAC, for long-delay multichannel underwater sensor networks. CUMAC utilizes the cooperation of neighboring nodes for collision detection, and a simple tone device is designed for distributed collision notification, providing better system efficiency while keeping overall cost low. Analytical and simulation results show that CUMAC can greatly improve the system throughput and energy efficiency by effectively solving the complicated triple hidden terminal problems.

[1]  Anil K. Gupta,et al.  Primary channel assignment based MAC (PCAM) - a multi-channel MAC protocol for multi-hop wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[3]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[5]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[6]  Milica Stojanovic,et al.  Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks , 2007, IEEE Communications Letters.

[7]  Xiuzhen Cheng,et al.  A Range-Difference Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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

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

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

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

[12]  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).

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

[14]  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).

[15]  Yunghsiang Sam Han,et al.  Analyzing multi-channel medium access control schemes with ALOHA reservation , 2006, IEEE Transactions on Wireless Communications.

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

[17]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[18]  John S. Heidemann,et al.  Tones for Real: Managing Multipath in Underwater Acoustic Wakeup , 2010, SECON.

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

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

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

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

[23]  Ryan Kastner,et al.  Design of a low-cost acoustic modem for moored oceanographic applications , 2006, Underwater Networks.

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

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

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

[27]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2007 .

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

[29]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Asis Nasipuri,et al.  Multi-channel MAC with Dynamic Channel Selection for Ad Hoc Networks , 2004 .

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

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

[33]  Zhou Shengli,et al.  Prospects and problems of wireless communication for underwater sensor networks , 2008 .

[34]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.