Cascading Multi-Hop Reservation and Transmission in Underwater Acoustic Sensor Networks

The long propagation delay in an underwater acoustic channel makes designing an underwater media access control (MAC) protocol more challenging. In particular, handshaking-based MAC protocols widely used in terrestrial radio channels have been known to be inappropriate in underwater acoustic channels, because of the inordinately large latency involved in exchanging control packets. Furthermore, in the case of multi-hop relaying in a hop-by-hop handshaking manner, the end-to-end delay significantly increases. In this paper, we propose a new MAC protocol named cascading multi-hop reservation and transmission (CMRT). In CMRT, intermediate nodes between a source and a destination may start handshaking in advance for the next-hop relaying before handshaking for the previous node is completed. By this concurrent relaying, control packet exchange and data delivery cascade down to the destination. In addition, to improve channel utilization, CMRT adopts a packet-train method where multiple data packets are sent together by handshaking once. Thus, CMRT reduces the time taken for control packet exchange and accordingly increases the throughput. The performance of CMRT is evaluated and compared with that of two conventional MAC protocols (multiple-access collision avoidance for underwater (MACA-U) and MACA-U with packet trains (MACA-UPT)). The results show that CMRT outperforms other MAC protocols in terms of both throughput and end-to-end delay.

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

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

[3]  Jiejun Kong,et al.  Analysis of Aloha Protocols for Underwater Acoustic Sensor Networks , 2006 .

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

[5]  Gaurav S. Sukhatme,et al.  Adaptive sampling for marine microorganism monitoring , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[6]  Mehul Motani,et al.  A Bidirectional-Concurrent MAC Protocol With Packet Bursting for Underwater Acoustic Networks , 2013, IEEE Journal of Oceanic Engineering.

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

[8]  Mehul Motani,et al.  An underwater acoustic MAC protocol using reverse opportunistic packet appending , 2013, Comput. Networks.

[9]  Jinwhan Kim,et al.  DOTS: A Propagation Delay-Aware Opportunistic MAC Protocol for Mobile Underwater Networks , 2014, IEEE Transactions on Mobile Computing.

[10]  R. Petroccia,et al.  A comparative performance evaluation of MAC protocols for underwater sensor networks , 2008, OCEANS 2008.

[11]  Zeng Shao-wen A MAC Protocol for Underwater Acoustic Networks , 2007 .

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

[13]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

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

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

[16]  Bhaskar Krishnamachari,et al.  Understanding spatio-temporal uncertainty in medium access with ALOHA protocols , 2007, Underwater Networks.

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

[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]  Wee-Seng Soh,et al.  BiC-MAC: Bidirectional-Concurrent MAC protocol with packet bursting for underwater acoustic networks , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[20]  John S. Heidemann,et al.  Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks , 2008, IEEE Journal on Selected Areas in Communications.

[21]  Wen-Hwa Liao,et al.  SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks , 2012, IEEE Sensors Journal.

[22]  Kee Chaing Chua,et al.  MACA-MN: A MACA-Based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[23]  P. Casari,et al.  A comparison between the Tone-Lohi and Slotted FAMA MAC protocols for underwater networks , 2008, OCEANS 2008.

[24]  Kee Chaing Chua,et al.  RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.