Towards a Secure Medium Access Control Protocol for Cluster-Based Underwater Wireless Sensor Networks

The unique characteristics of high bit error rate, low bandwidth, and long propagation delay in underwater environments pose significant challenges to the design of the medium access control (MAC) protocol for underwater wireless sensor networks (UWSNs). Clustering is an effective and practical way to enhance the performance of UWSNs. In this paper, we propose a secure MAC protocol for cluster-based UWSNs, called SC-MAC, which aims to ensure the security of data transmission. In SC-MAC, the clusters are formed and updated dynamically and securely. We leverage MAC layer information by considering the link quality as well as residual energy of the modem's battery. After the successful mutual authentication, all sensor nodes from different clusters can protect the data transmission in the continuous communication. As the states of sensor nodes may not be observed accurately in a harsh underwater environment, we formulate the channel scheduling process as a stochastic partially observed Markov decision process (POMDP) multiarmed bandit problem and derive the optimal channel scheduling rules hereby. Simulation results show that SC-MAC can perform better than existing state-of-the-art MAC protocols in terms of network throughput, successful delivery ratio, and energy consumption in various circumstances.

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

[2]  David G. Kirkpatrick,et al.  On the Spanning Ratio of Gabriel Graphs and beta-skeletons , 2002, LATIN.

[3]  R. Bellman Dynamic programming. , 1957, Science.

[4]  Haixin Sun,et al.  SNR estimation algorithm based on pilot symbols for DFT-spread OFDM systems over underwater acoustic channels , 2011 .

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

[6]  Roberto Petroccia,et al.  Performance evaluation of underwater MAC protocols: From simulation to at-sea testing , 2011, OCEANS 2011 IEEE - Spain.

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

[8]  Dario Pompili,et al.  Region of Feasibility of Interference Alignment in Underwater Sensor Networks , 2014, IEEE Journal of Oceanic Engineering.

[9]  Wee-Seng Soh,et al.  BiC-MAC: Bidirectional-Concurrent MAC protocol with packet bursting for underwater acoustic networks , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[10]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[11]  Wei Lou,et al.  Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Bo Wahlberg,et al.  Partially Observed Markov Decision Process Multiarmed Bandits - Structural Results , 2009, Math. Oper. Res..

[13]  P. Casari,et al.  Effective heuristics for flexible spectrum access in underwater acoustic networks , 2008, OCEANS 2008.

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

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

[16]  Kenneth J. Supowit,et al.  The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees , 1983, JACM.

[17]  Hsiao-Hwa Chen,et al.  Utilizing acoustic propagation delay to design MAC protocols for underwater wireless sensor networks , 2008 .

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

[19]  Baozhi Chen,et al.  Reliable geocasting for random-access underwater acoustic sensor networks , 2014, Ad Hoc Networks.

[20]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  L. Devroye,et al.  ON THE SPANNING RATIO OF GABRIEL GRAPHS AND β-SKELETONS , 2002 .

[22]  Huifang Chen,et al.  An Improved CDMA-Based MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[24]  Yang Xiao,et al.  Correlation-Based Security in Time Synchronization of Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[26]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[27]  Liuqing Yang,et al.  Single carrier FDMA over underwater acoustic channels , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

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

[29]  Mehul Motani,et al.  ROPA: A MAC Protocol for Underwater Acoustic Networks with Reverse Opportunistic Packet Appending , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

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

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

[33]  Tao Jiang,et al.  Utilizing acoustic propagation delay to design MAC protocols for underwater wireless sensor networks , 2008, Wirel. Commun. Mob. Comput..

[34]  J. Gittins Bandit processes and dynamic allocation indices , 1979 .

[35]  Gregory R. Andrews,et al.  Effïcient Implementation of Elliptic Curve Cryptography on DSP for Underwater Sensor Networks , 2009 .

[36]  Lutz Lampe,et al.  Joint Time and Spatial Reuse Handshake Protocol for Underwater Acoustic Communication Networks , 2013, IEEE Journal of Oceanic Engineering.

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