ECS: Efficient Communication Scheduling for Underwater Sensor Networks

TDMA protocols have attracted a lot of attention for underwater acoustic sensor networks (UWSNs), because of the unique characteristics of acoustic signal propagation such as great energy consumption in transmission, long propagation delay and long communication range. Previous TDMA protocols all allocated transmission time to nodes based on discrete time slots. This paper proposes an efficient continuous time scheduling TDMA protocol (ECS) for UWSNs, including the continuous time based and sender oriented conflict analysis model, the transmission moment allocation algorithm and the distributed topology maintenance algorithm. Simulation results confirm that ECS improves network throughput by 20% on average, compared to existing MAC protocols.

[1]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

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

[3]  Sunita Choudhary,et al.  Optimized Channel Assignment in Distributed Environment , 2010 .

[4]  Milica Stojanovic,et al.  When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks , 2006, WUWNet '06.

[5]  Geoffrey G. Xie,et al.  A Networking Protocol for Underwater Acoustic Networks , 2000 .

[6]  Jamil Y. Khan,et al.  Adaptive Token Polling MAC Protocol for Wireless Underwater Networks , 2009, 2009 4th International Symposium on Wireless Pervasive Computing.

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

[8]  Feng Hong,et al.  UD-TDMA: A distributed TDMA protocol for underwater acoustic sensor network , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

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

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

[11]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Soo-Hyun Park,et al.  Neighbor Nodes Aware MAC Scheduling Scheme in Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Computational Science and Engineering.

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

[14]  M.J. Ryan,et al.  A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[15]  Winston Khoon Guan Seah,et al.  Distributed CDMA-based MAC Protocol for Underwater Sensor Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

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

[17]  Kee Chaing Chua,et al.  MU-Sync: a time synchronization protocol for underwater mobile networks , 2008, Underwater Networks.

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

[19]  Jae-Won Lee,et al.  A CDMA-Based MAC Protocol in Tree-Topology for Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

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

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

[22]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[23]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.