DOI QR코드

DOI QR Code

A Hierarchical Time Division Multiple Access Medium Access Control Protocol for Clustered Underwater Acoustic Networks

  • Yun, Changho (Department of Ocean Engineering, Korea Institute of Ocean Science and Technology) ;
  • Cho, A-Ra (Department of Ocean Engineering, Korea Institute of Ocean Science and Technology) ;
  • Kim, Seung-Geun (Department of Ocean Engineering, Korea Institute of Ocean Science and Technology) ;
  • Park, Jong-Won (Department of Ocean Engineering, Korea Institute of Ocean Science and Technology) ;
  • Lim, Yong-Kon (Department of Ocean Engineering, Korea Institute of Ocean Science and Technology)
  • Received : 2013.03.05
  • Accepted : 2013.04.29
  • Published : 2013.09.30

Abstract

A hierarchical time division multiple access (HTDMA) medium access control (MAC) protocol is proposed for clustered mobile underwater acoustic networks. HTDMA consists of two TDMA scheduling protocols (i.e., TDMA1 and TDMA2) in order to accommodate mobile underwater nodes (UNs). TDMA1 is executed among surface stations (e.g., buoys) using terrestrial wireless communication in order to share mobility information obtained from UNs which move cluster to cluster. TDMA2 is executed among UNs, which send data to their surface station as a cluster head in one cluster. By sharing mobility information, a surface station can instantaneously determine the number of time slots in a TDMA2 frame up to as many as the number of UNs which is currently residing in its cluster. This can enhance delay and channel utilization performance by avoiding the occurrence of idle time slots. We analytically investigate the delay of HTDMA, and compare it with that of wellknown contention-free and contention-based MAC protocols, which are TDMA and Slotted-ALOHA, respectively. It is shown that HTDMA remarkably decreases delay, compared with TDMA and Slotted-ALOHA.

Keywords

References

  1. K. Kredo and P. Mohapatra, "Distributed scheduling and routing in underwater wireless networks," in Proceedings of the IEEE Global Telecommunications Conference, Miami, FL, pp. 1-6, 2010.
  2. D. B. Kilfoyle and A. B. Baggeroer, "The state of the art in underwater acoustic telemetry," IEEE Journal of Oceanic Engineering, vol. 25, no. 1, pp. 4-27, 2000. https://doi.org/10.1109/48.820733
  3. A. Kebkal, K. Kebkal, and M. Komar, "Data-link protocol for underwater acoustic networks," in Proceedings of the IEEE OCEANS-Europe Conference, Brest, France, pp. 1174-1180, 2005.
  4. S. Y. Shin and S. H. Park, "GT2-reduced wastes time mechanism for underwater acoustic sensor networks," Emerging Directions in Embedded and Ubiquitous Computing, Lecture Notes in Computer Science, vol. 4809, pp. 531-537, 2007.
  5. M. Molins and M. Stojanovic, "Slotted FAMA: a MAC protocol for underwater acoustic networks," in Proceedings of the IEEE OCEANS-Asia Conference, Singapore, pp. 1-7, 2006.
  6. G. A. Shah, "A survey on medium access control in underwater acoustic sensor networks," in Proceedings of the International Conference on Advanced Information Networking and Applications, Bradford, UK, pp. 1178-1183, 2009.
  7. F. Yunus, S. H. S. Ariffin, and Y. Zahedi, "A survey of existing medium access control (MAC) for underwater wireless sensor network (UWSN)," in Proceedings of the 4th Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, Kota Kinabalu, Malaysia, pp. 544-549, 2010.
  8. P. Casari and M. Zorzi, "Protocol design issues in underwater acoustic networks," Computer Communications, vol. 34, no. 17, pp. 2013-2025, 2011. https://doi.org/10.1016/j.comcom.2011.06.008
  9. M. Stojanovic, L. Freitag, J. Leonard, and P. Newman, "A network protocol for multiple AUV localization," in Proceedings of the IEEE OCEANS-MTS Conference, Biloxi, MS, pp. 604-611, 2002.
  10. N. Chirdchoo, W. S. Soh, and K. C. Chua, "Aloha-based MAC protocols with collision avoidance for underwater acoustic networks," in Proceedings of the 26th IEEE International Conference on Computer Communications, Anchorage, AK, pp. 2271-2275, 2007.
  11. J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic, "Shallow water acoustic networks," IEEE Communications Magazine, vol. 39, no. 11, pp. 114-119, 2001.
  12. M. Cardei, "Energy-efficient scheduling and hybrid communication architecture for underwater littoral surveillance," Computer Communications, vol. 29, no. 17, pp. 3354-3365, 2006. https://doi.org/10.1016/j.comcom.2006.01.030
  13. M. Chitre, S. Shahabudeen, and M. Stojanovic, "Underwater acoustic communications and networking: recent advances and future challenges," Marine Technology Society Journal, vol. 42, no. 1, pp. 103-116, 2008.
  14. F. Salva-Garau and M. Stojanovic, "Multi-cluster protocol for ad hoc mobile underwater acoustic networks," in Proceedings of the IEEE OCEANS Conference, San Diego, CA, pp. 91-98, 2003.
  15. H. Gong and M. Liu, "A two level TDMA scheduling protocol with intra-cluster coverage for large scale wireless sensor network," International Journal of Computer Science and Network Security, vol. 6, no. 2B, pp. 77-84, 2006.
  16. T. Karlidere and E. Cayirci, "A MAC protocol for tactical underwater surveillance networks," in Proceedings of the IEEE Military Communications Conference, Washington, DC, pp. 1-7, 2006.
  17. E. M. Sozer, M. Stojanovic, and J. G. Proakis, "Underwater acoustic networks," IEEE Journal of Oceanic Engineering, vol. 25, no. 1, pp. 72-83, 2000. https://doi.org/10.1109/48.820738
  18. J. Rice, B. Creber, C. Fletcher, P. Baxley, K. Rogers, K. McDonald, D. Rees, M. Wolf, S. Merriam, R. Mehio, J. Proakis, K. Scussel, D. Porta, J. Baker, J. Hardiman, and D. Green, "Evolution of Seaweb underwater acoustic networking," in Proceedings of the IEEE OCEANS-MTS Conference, Providence, RI, pp. 2007-2017, 2000.
  19. K. A. Arisha, "Energy-aware TDMA-based MAC for sensor networks," in Proceedings of the IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking, New York, NY, pp. 21-40, 2002.
  20. G. Pei and C. Chien, "Lower power TDMA in large wireless sensor networks," in Proceedings of the IEEE Military Communications Conference, McLean, VA, pp. 347-351, Oct. 2001.
  21. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, "Energy-efficient collision-free medium access control for wireless sensor networks," in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, pp. 181-192, 2003.
  22. Z. Jiang, "Underwater acoustic networks: issues and solutions," International Journal of Intelligent Control and Systems, vol. 13, no. 3, pp. 152-161, 2008.
  23. A. A. Syed and J. Heidemann, "Time synchronization for high latency acoustic networks," in Proceedings of the IEEE International Conference on Computer Communications, Barcelona, Spain, pp. 1-12, 2006.
  24. J. Liu, Z. Zhou, Z. Peng, and J. H. Cui, "Mobi-Sync: efficient time synchronization for mobile underwater sensor networks," in Proceedings of the IEEE Global Telecommunications Conference, Miami, FL, pp. 1-5, 2010.
  25. K. Kredo, P. Djukic, and P. Mohapatra, "STUMP: exploiting position diversity in the staggered TDMA underwater MAC protocol," in Proceedings of the IEEE International Conference on Computer Communications, Rio de Janeiro, Brazil, pp. 2961-2965, 2009.
  26. N. Chirdchoo, W. S. Soh, and K. C. Chua, "MACA-MN: a MACA-based MAC protocol for underwater acoustic networks with packet train for multiple neighbors," in Proceedings of the IEEE Vehicular Technology Conference, Singapore, pp. 46-50, 2008.
  27. M. K. Watfa, S. Selman, and H. Denkilkian, "UW-MAC: an underwater sensor network MAC protocol," International Journal of Communicatiion Systems, vol. 23, no. 4, pp. 485-506, 2010. https://doi.org/10.1002/dac.1086
  28. Y. Noh, P. Wang, U. Lee, D. Torres, and M. Gerla, "DOTS: a propagation delay-aware opportunistic MAC protocol for underwater sensor networks," in Proceedings of the 18th IEEE International Conference on Network Protocols, Kyoto, Japan, pp. 183-192, 2011.
  29. C. Yun and K. Kim, "Performance analysis of modified accelerative preallocation MAC protocol for passive star-coupled WDMA networks," Journal of Lightwave Technology, vol. 24, no. 4, pp. 1663-1673, 2006. https://doi.org/10.1109/JLT.2006.870970
  30. V. Rodoplu and M. K. Park, "An energy-efficient MAC protocol for underwater wireless acoustic networks," in Proceeding of the IEEE OCEANS-MTS Conference, Washington, DC, pp. 1198-1203, 2005.

Cited by

  1. Leveraging the Near–Far Effect for Improved Spatial-Reuse Scheduling in Underwater Acoustic Networks vol.16, pp.3, 2017, https://doi.org/10.1109/TWC.2016.2646682
  2. A Feasibility Analysis of an Application-Based Partial Initialization (API) Protocol for Underwater Wireless Acoustic Sensor Networks vol.20, pp.19, 2013, https://doi.org/10.3390/s20195635