수중 음향 센서 네트워크에서의 매체 접속 제어 프로토콜 연구 동향

  • Published : 2016.07.29

Abstract

본 논문에서는 수중 통신을 위한 매체 접속 제어(Medium Access Control: MAC) 프로토콜에 대한 연구 동향을 소개한다. 먼저 수중 음향 센서 네트워크(Underwater Acoustic Sensor Network: UWASN)와 수중 음향 채널의 특성을 소개하고 이로 인한 수중 MAC 프로토콜 설계 시 고려 사항에 대해 정리한다. 본 논문에서는 수중 MAC 프로토콜을 크게 비경쟁(contention-free) 기반과 경쟁 기반(contention-based) 프로토콜로 나누어 각각의 대표적인 프로토콜들에 대한 핵심 동작 원리에 대해 설명한다. 마지막으로 MAC 프로토콜을 실제 해양 환경에 구현하기 위한 고려 사항에 대해 정리한다.

Keywords

References

  1. I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke, "Data Collection, Storage, and Retrieval with an Underwater Network," in Proc. Sensys'05, pp. 154-165, Nov. 2005.
  2. J. Kong, J. H. Cui, D. Wu, and M. Gerla, "Building Underwater Ad-hoc Networks and Sensor Networks for Large Scale Real-time Aquatic Applications," in Proc. MILCOM 2005, pp. 1535-1541, Oct. 2005.
  3. U. Lee, J. Kong, J. S. Park, E. Magistretti, and M. Gerla, "Time-Critical Underwater Sensor Diffusion with No Proactive Exchanges and Negligible Reactive Floods," in Proc. ISCC'06, pp. 609-615, Jun. 2006.
  4. Z. Zhou, J. Cui, and A. Bagtzoglou, "Scalable Localization with Mobility Prediction for Underwater Sensor Networks," IEEE Trans. on Mobile Computing, vol. 10, no. 3, pp. 335-348, Mar. 2011. https://doi.org/10.1109/TMC.2010.158
  5. L. Xavier, An Introduction to Underwater Acoustics - Principles and Applications, Springer Praxis, New York, 2002.
  6. G. A. Shah, "A Survey on Medium Access Control in Underwater Acoustic Sensor Networks," in Proc. WAINA '09, pp.1178-1183, May 2009.
  7. F. Yunus, S. H. S Ariffin, and Y. Zahedi, "A Survey of Existing Medium Access Control (MAC) for Underwater Wireless Sensor Networks (UWSN)," in Proc. Mathematical/Analytical Modeling and Computer Simulation (AMS), pp.544-549, May 2010.
  8. K. Chen, M. Ma, E. Cheng, F. Yuan, and W. Su, "A Survey on MAC Protocols for Underwater Wireless Sensor Networks," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1433-1447, Aug. 2014. https://doi.org/10.1109/SURV.2014.013014.00032
  9. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks (Elsevier), vol. 3, pp. 257-279, Feb. 2005. https://doi.org/10.1016/j.adhoc.2005.01.004
  10. K. Kredo II, P. Djukic, and P. Mohapatra, "STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol," in Proc. INFOCOM 2009, pp. 2961-2965, Apr. 2009.
  11. C. Lv, S. Wang, M. Tan, and L. Chen, "UA-MAC: An Underwater Acoustic Channel Access Method for Dense Mobile Underwater Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2014, no. 2014, pp. 1-10, Feb. 2014.
  12. J.-P. Kim, J.-W. Lee, Y.-S. Jang, K. Son, and H.-S. Cho, "A CDMA-Based MAC Protocol in Tree-Topology for Underwater Acoustic Sensor Networks," in Proc. WAINA'09, pp. 1166-1171, May. 2009.
  13. H. Chen, G. Fan, L. Xie, and J.-H. Cui, "A Hybrid Path-Oriented Code Assignment CDMA-Based MAC Protocol for Underwater Acoustic Sensor Networks," Sensors, vol. 13, no. 11, pp. 15006-15025, Nov. 2013. https://doi.org/10.3390/s131115006
  14. F. Bouabdallah and R. Boutaba, "A Distributed OFDMA Medium Access Control for Underwater Acoustic Sensors Networks," in Proc. ICC 2011, pp. 1-5, Jun. 2011.
  15. I.M. Khalil, Y. GGadallah, M. Hayajneh, and A. Khreishah, "An Adaptive OFDMA-Based MAC Protocol for Underwater Acoustic Wireless Sensor Networks," Sensors, vol. 12, no. 7, pp. 8782-8805, Jun. 2012. https://doi.org/10.3390/s120708782
  16. L.F.M. Vieira, J. Kong, U. Lee, and M. Gerla, "Analysis of Aloha Protocols for Underwater Acoustic Sensor Networks," in Proc. WuWNet'06, Sept. 2006.
  17. A. Syed, Y. Wei, J. Heidemann, and B. Krishnamachari, "Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols," in Proc. WuWNet'07, pp. 41-48, Sept. 2007.
  18. S. Shahabudeen, M. Chitre, and M. Motani, "MAC Protocols that Exploit Propagation Delay in Underwater Networks," in Proc. IEEE OCEANS'11, pp. 1-6, Sept. 2011.
  19. S. De, P. Mandal, and S.S. Chakraborty, "On the Characterization of ALOHA in Underwater Wireless Networks," Mathematical and Computer Modelling, vol. 53, no. 11, pp. 2093-2107, Jun. 2011. https://doi.org/10.1016/j.mcm.2010.06.041
  20. N. Chirdchoo, W.S. Soh, and K.C. Chua, "Aloha-based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks," in Proc. INFOCOM 2007, pp. 2271-2275, May 2007.
  21. Y. Chen and H. Wang, "Ordered CSMA: A Collision-free MAC Protocol for Underwater Acoustic Networks," in Proc. OCEANS 2007, pp. 1-6, Sept. 2007.
  22. A.A. Syed, W. Ye, and J. Heidemann, "T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks," in Proc. INFOCOM 2008, Apr. 2008.
  23. H.-H. Ng, W.-S. Soh, and M. Motani, "MACA-U: A Media Access Protocol for Underwater Acoustic Networks," in Proc. IEEE GLOBECOM 2008, pp. 1-5, Nov. 2008.
  24. X. Guo, M.R. Frater, and M.J. Ryan, "Design of A Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks," IEEE Journal of Oceanic Engineering, vol. 34, no. 2, pp. 170-180, Apr. 2009. https://doi.org/10.1109/JOE.2009.2015164
  25. B. Peleato and M. Stojanovic, "Distance Aware Collision Avoidance Protocol for Ad-hoc Underwater Acoustic Sensor Networks," IEEE Communication Letters, vol. 11, no. 12, pp. 1025-1027, Dec. 2007. https://doi.org/10.1109/LCOMM.2007.071160
  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 Proc. IEEE VTC Spring 2008, pp. 46-50, May 2008.
  27. H. Ng, W.-S. Soh, and M. Motani, "BiC-MAC: Bidirectional-Concurrent MAC Protocol with packet bursting for underwater acoustic networks," in Proc. OCEANS 2010, pp. 1-7, Sept. 2010.
  28. W. Lin and K. Chen, "MHM: A Multiple Handshaking MAC Protocol for Underwater Acoustic Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2016, no. 2016, pp. 1-12, Apr. 2016.
  29. H. Ng, W.-S. Soh, and M. Motani, "ROPA: A MAC Protocol for Underwater Acoustic Networks with Reverse Opportunistic Packet Appending," in Proc. WCNC 2010, pp. 1-6, Apr. 2010.
  30. J.-W. Lee and H.-S. Cho, "A Hybrid Sender-and Receiver-Initiated Protocol Scheme in Underwater Acoustic Sensor Networks," Sensors, vol. 15, no. 11, pp. 28052-28069, Nov. 2015. https://doi.org/10.3390/s151128052
  31. J.-W. Lee and H.-S. Cho, "Cascading Multi-Hop Reservation and Transmission in Underwater Sensor Networks," Sensors, vol. 14, no. 10, pp. 18390-18409, Oct. 2014. https://doi.org/10.3390/s141018390
  32. C. Petrioli, R. Petroccia, and J. Potter, "Performance evaluation of underwater MAC protocols: From simulation to at-sea testing," in Proc. OCEANS 2011, pp. 1-10, Jun. 2011.
  33. K.Y. Foo, P.R. Atkins, T. Collins, and S.A. Pointer, "Sea trials of an underwater, ad hoc, acoustic network with stationary assets," IET Radar, Sonar & Navigation, vol. 4, no. 1, pp. 2-16, Feb. 2010. https://doi.org/10.1049/iet-rsn.2008.0072
  34. L. Pu, Y. Luo, H. Mo, S. Le, Z. Peng, J.-H. Cui, and Z. Jiang, "Comparing Underwater MAC Protocols in Real Sea Experiments," Computer Communications (Elsevier), vol. 56, pp. 47-59, Sept. 2014.
  35. L. Pu, Y. Luo, Y. Zhu, and Z. Peng, "Impact of Real Modem Characteristics on Practical Underwater MAC Design," in Proc. OCEANS 2012, pp. 1-6, May 2012.
  36. Teledyne-Benthos Acoustic Modems, http://www.benthos.com
  37. L. Freitag, M. Grund, S. Singh, J. Partan, P. Koski, and K. Ball, "The WHOI Micro-Modem: An Acoustic Communications and Navigation System for Multiple Platforms," in Proc. OCEANS'05, pp. 1086-1092, Sept. 2005.
  38. M. Molins and M. Stojanovic, "Slotted FAMA: A MAC Protocol for Underwater Acoustic Networks," in Proc. OCEANS'06, pp. 1-7, May. 2007.