Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of MAC Protocol for Underwater Mobile Ad-hoc Networks

수중 모바일 애드 혹 네트워크를 위한 MAC 프로토콜 설계 및 구현

  • 이진영 (국민대학교, 비즈니스IT전문대학원) ;
  • 윤남열 (국민대학교, 비즈니스IT전문대학원) ;
  • 박수현 (국민대학교, 비즈니스IT전문대학원)
  • Received : 2014.01.14
  • Accepted : 2014.04.01
  • Published : 2014.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a MAC(Media Access Control) protocol based on flexible RWT(RTS Waiting Time) for underwater mobile ad-hoc networks with a three-way handshaking mechanism. This protocol can solve a problem of collision between RTS(Request-To-Send) and CTS(Clear-To-Send) packets in existing MACA(Multiple Access with Collision Avoidance) protocol. This proposed MAC protocol is also an effective protocol which can apply to underwater mobile ad-hoc networks in a real field by using implementable technologies. We set flexible RTS Waiting Time called RWT, considering various characteristics of underwater environment. It is possible to support variable network size according to node mobility. Finally, we conduct a performance evaluation between proposed MAC protocol and existing MACA based MAC protocol through practical implementation and experiment. As a result, we verify the superiority of our proposed MAC protocol in terms of throughput, packet drop rate, average transmission time, energy consumption and channel utilization.

본 논문에서는 수중 매체의 특성 중의 하나인 긴 전송 지연을 고려한 수중 모바일 애드 혹 네트워크 기반의 MAC 프로토콜을 제안한다. 특히, 이에 효율적인 3-way handshaking 방식(RTS/CTS/DATA)을 채택하였으며 기존 방식의 문제점인 RTS 메시지와 CTS 메시지 간의 충돌을 회피할 수 있는 방법을 제시함으로써 데이터 전송의 비효율성을 극복할 수 있다. 또한, 본 논문에서 제안하는 MAC 프로토콜은 현재 구현이 가능한 기술을 통하여 수중 모바일 애드 혹 네트워크에서 실질적으로 적용이 가능한 MAC 프로토콜로서, 수중 환경의 여러 특성들을 고려하여 설정한 가변적인 RWT(Request-To-Send Waiting Time)을 통하여 이동 노드의 움직임에 따른 다양한 네트워크의 크기를 반영한다. 마지막으로 실험을 통해 데이터 처리량, 패킷 수신 실패율, 평균 전송 시간, 에너지 소비량, 채널 이용률 측면에서 기존의 MAC 프로토콜과 성능을 비교 및 분석함으로써 그 효율성을 검증한다.

Keywords

References

  1. Lee, J. Y., Yun, N. Y., Muminov, S., Shin, S. Y., Ryuh, Y. S. and Park, S. H., "A Focus on Practical Assessment of MAC Protocols for Underwater Acoustic Communication with Regard to Network Architecture," IETE Technical Review Vol. 30, no. 5, pp. 375-381, September 2013. https://doi.org/10.4103/0256-4602.123119
  2. de Morais Cordeiro, Carlos and Dharma P. Agrawal. Ad hoc and sensor networks: theory and applications, World Scientific, 2011.
  3. Akyildiz, Ian F., Dario Pompili and Tommaso Melodia. "Underwater acoustic sensor networks: research challenges," Ad hoc networks Vol. 3, no. 3, pp. 257-279, May 2005. https://doi.org/10.1016/j.adhoc.2005.01.004
  4. Stojanovic, Milica. "Recent advances in high-speed underwater acoustic communications," IEEE Journal of Oceanic Engineering, Vol. 21, no. 2, pp. 125-136, April 1996. https://doi.org/10.1109/48.486787
  5. Kilfoyle, Daniel B. and Arthur B. Baggeroer, "The state of the art in underwater acoustic telemetry," IEEE Journal of Oceanic Engineering, Vol. 25, no. 1, pp. 4-27, January 2000. https://doi.org/10.1109/48.820733
  6. Catipovic, Josko A. "Performance limitations in underwater acoustic telemetry." IEEE Journal of Oceanic Engineering, Vol. 15, no. 3, pp. 205-216, July 1990. https://doi.org/10.1109/48.107149
  7. Forouzan, A. Behrouz, Data Communications & Networking, The McGraw-Hill Education, 2007.
  8. Abramson, Norman, "THE ALOHA SYSTEM: another alternative for computer communications," in Proc. of fall joint computer conference, ACM, pp. 281-285, November 17-19, 1970.
  9. Kleinrock, Leonard and Fouad Tobagi, "Packet switching in radio channels: Part I carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Transactions on Communications, Vol. 23, no. 12, pp. 1400-1416, December 1975. https://doi.org/10.1109/TCOM.1975.1092768
  10. Karn, Phil, "MACA-a new channel access method for packet radio," ARRL/CRRL Amateur radio 9th computer networking conference. Vol. 140. pp. 134-140, September 1990.
  11. Bharghavan, Vaduvur, et al., "MACAW: a media access protocol for wireless LAN's," ACM SIGCOMM Computer Communication Review. Vol. 24, no. 4, pp. 212-225, October 1994. https://doi.org/10.1145/190809.190334
  12. Fullmer, Chane L. and J. J. Garcia-Luna-Aceves. "Floor acquisition multiple access (FAMA) for packet-radio networks," ACM SIGCOMM computer communication review, Vol. 25, no. 4, pp. 262-273, October 1995. https://doi.org/10.1145/217391.217458
  13. Molins, Marcal and Milica Stojanovic, "Slotted FAMA: a MAC protocol for underwater acoustic networks," in Proc. of OCEANS 2006-Asia Pacific, pp. 1-7, May 2007.
  14. Chirdchoo, Nitthita, Wee-Seng Soh and Kee Chaing Chua, "MACA-MN: A MACA-based MAC protocol for underwater acoustic networks with packet train for multiple neighbors," in Proc. of IEEE Vehicular Technology Conference, pp. 46-50, May 2008.
  15. Ng, Hai-Heng, Wee-Seng Soh and Mehul Motani, "MACA-U: A media access protocol for underwater acoustic networks," in Proc. of IEEE Global Telecommunications Conference, pp. 1-5, November 2008.
  16. Yun, N. Y., Shin, S. W., Muminov, S., Park, S. H., Jeon, J. H., Won, T. H.,... and Ryuh, Y. S, "Interrupt driven mechanism for biomimetic fish-robot control system based on underwater acoustic communication," in Proc. of The Sixth ACM International Workshop on UnderWater Networks (WUWNet), December 2011.
  17. Kim J. E., Yun N. Y., Shin S. Y., Namgung J. I., Kim Y. P., Park S. H., Jeon J. H., Park S. J., Kim C. H., "PHY-MAC Primitive for Underwater Acoustic Communication," in Proc, of The 2011 Fall Conference of Korean Institute of Communications and Information Sciences (KICS), 2011.