An Efficient Scalable Scheduling MAC Protocol for Underwater Sensor Networks †

Underwater Sensor Networks (UWSNs) utilise acoustic waves with comparatively lower loss and longer range than those of electromagnetic waves. However, energy remains a challenging issue in addition to long latency, high bit error rate, and limited bandwidth. Thus, collision and retransmission should be efficiently handled at Medium Access Control (MAC) layer in order to reduce the energy cost and also to improve the throughput and fairness across the network. In this paper, we propose a new reservation-based distributed MAC protocol called ED-MAC, which employs a duty cycle mechanism to address the spatial-temporal uncertainty and the hidden node problem to effectively avoid collisions and retransmissions. ED-MAC is a conflict-free protocol, where each sensor schedules itself independently using local information. Hence, ED-MAC can guarantee conflict-free transmissions and receptions of data packets. Compared with other conflict-free MAC protocols, ED-MAC is distributed and more reliable, i.e., it schedules according to the priority of sensor nodes which based on their depth in the network. We then evaluate design choices and protocol performance through extensive simulation to study the load effects and network scalability in each protocol. The results show that ED-MAC outperforms the contention-based MAC protocols and achieves a significant improvement in terms of successful delivery ratio, throughput, energy consumption, and fairness under varying offered traffic and number of nodes.

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

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

[3]  Seyed Mohammad Ghoreyshi,et al.  Efficient depth-based scheduling MAC protoco for underwater sensor networks , 2017, 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN).

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

[5]  Seyed Mohammad Ghoreyshi,et al.  Performance Comparison of Sender-Based and Receiver-Based Scheduling MAC Protocols for Underwater Sensor Networks , 2016, 2016 19th International Conference on Network-Based Information Systems (NBiS).

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

[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]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

[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]  Javier Poncela-González,et al.  Optimal Fair Scheduling in S-TDMA Sensor Networks for Monitoring River Plumes , 2016, J. Sensors.

[11]  M. Stojanovic,et al.  Optimization of a data link protocol for an underwater acoustic channel , 2005, Europe Oceans 2005.

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

[13]  Shengli Zhou,et al.  Aqua-Sim: An NS-2 based simulator for underwater sensor networks , 2009, OCEANS 2009.

[14]  Maode Ma,et al.  A Survey on MAC Protocols for Underwater Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

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

[16]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[17]  Hasan Mahmood,et al.  CoSiM-RPO: Cooperative Routing with Sink Mobility for Reliable and Persistent Operation in Underwater Acoustic Wireless Sensor Networks , 2019, Sensors.

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

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

[20]  Jun-Hong Cui,et al.  DOS : Distributed On-demand Scheduling for High Performance MAC in Underwater Acoustic Networks , 2013 .

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

[22]  Junho Cho,et al.  Network Allocation Vector (NAV) Optimization for Underwater Handshaking-Based Protocols , 2016, Sensors.

[23]  S. K. Shenoy,et al.  Improving Energy Efficiency of Underwater Acoustic Sensor Networks Using Transmission Power Control: A Cross-Layer Approach , 2011, ACC.

[24]  Javier Poncela-González,et al.  Optimal Scheduling and Fair Service Policy for STDMA in Underwater Networks with Acoustic Communications , 2018, Sensors.

[25]  Shengming Jiang,et al.  State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference Model , 2018, IEEE Communications Surveys & Tutorials.

[26]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

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

[28]  Nirvana Meratnia,et al.  Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers , 2014, Sensors.

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

[30]  Kai Chen,et al.  Enhanced Slotted Aloha Protocols for Underwater Sensor Networks with Large Propagation Delay , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[31]  Jun-Hong Cui,et al.  Aqua-Net: An underwater sensor network architecture: Design, implementation, and initial testing , 2009, OCEANS 2009.

[32]  Ivor Nissen,et al.  The JANUS underwater communications standard , 2014, 2014 Underwater Communications and Networking (UComms).

[33]  Seyed Mohammad Ghoreyshi,et al.  Void-Handling Techniques for Routing Protocols in Underwater Sensor Networks: Survey and Challenges , 2017, IEEE Communications Surveys & Tutorials.

[34]  Yu Han,et al.  DAP-MAC: A delay-aware probability-based MAC protocol for underwater acoustic sensor networks , 2016, Ad Hoc Networks.

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

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

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

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

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

[40]  Yu Han,et al.  A delay-aware probability-based MAC protocol for underwater acoustic sensor networks , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[41]  Seyed Mohammad Ghoreyshi,et al.  Graph Colouring MAC Protocol for Underwater Sensor Networks , 2018, 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA).

[42]  Huifang Chen,et al.  Toward Practical MAC Design for Underwater Acoustic Networks , 2013, IEEE Transactions on Mobile Computing.

[43]  Kate Ching-Ju Lin,et al.  ST-MAC: Spatial-Temporal MAC Scheduling for Underwater Sensor Networks , 2009, IEEE INFOCOM 2009.

[44]  T. Nieberg,et al.  Advantages of a TDMA based, energy-efficient, self-organizing MAC protocol for WSNs , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

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

[47]  Athanasios V. Vasilakos,et al.  L-MAC: A wake-up time self-learning MAC protocol for wireless sensor networks , 2016, Comput. Networks.

[48]  Justin Yackoski,et al.  UW-FLASHR: achieving high channel utilization in a time-based acoustic mac protocol , 2008, Underwater Networks.

[49]  Michele Zorzi,et al.  Protocol design issues in underwater acoustic networks , 2011, Comput. Commun..

[50]  Seyed Mohammad Ghoreyshi,et al.  A Novel Cooperative Opportunistic Routing Scheme for Underwater Sensor Networks , 2016, Sensors.

[51]  Joarder Kamruzzaman,et al.  PRADD: A path reliability-aware data delivery protocol for underwater acoustic sensor networks , 2016, J. Netw. Comput. Appl..

[52]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[53]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.