Heuristic IG-TDMA protocol for underwater acoustic sensor networks

In this paper, we design a heuristic interference-graph-based time division multiple access (IG-TDMA) protocol for underwater acoustic sensor networks (UW-ASNs) to improve the network performance. A general underwater communication scenario is considered for the protocol design, where the communication network topology is modeled as a three-dimensional (3D) scenario and the mobility of sensor nodes is also taken into consideration. In this protocol, we introduce a dynamic and flexible spatial reuse strategy and formulate the interference scenario as a dynamic interference graph according to the nodes' position distribution and a preset interference-free threshold. To achieve high spatial reuse efficiency with low computational complexity, we propose a heuristic interference graph clustering algorithm for the protocol. Simulations verify the performance advantages of our proposed protocol over the carrier sense multiple access with collision avoidance (CSMA/CA) protocol and the traditional TDMA protocol.

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

[2]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

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

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

[5]  Kuei-Ping Shih,et al.  DSSS: A TDMA-based MAC protocol with Dynamic Slot Scheduling Strategy for underwater acoustic sensor networks , 2011, OCEANS 2011 IEEE - Spain.

[6]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[7]  Yuan Feng,et al.  C-MAC: A TDMA-Based MAC Protocol for Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

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

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

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

[11]  W. Kuperman,et al.  Fundamentals of Ocean Acoustics , 2011 .

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

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

[15]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

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

[17]  Kil-Woong Jang.  A MAC Protocol for Underwater Acoustic Sensor Networks , 2008 .

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