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

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

$M^2$ MAC: MAC protocol for Real Time Robot Control System based on Underwater Acoustic Communication

$M^2$ MAC(Message Merging): 수중음파통신 기반의 실시간 로봇 제어 시스템을 위한 MAC 프로토콜

  • 김영표 (국민대학교 BIT전문대학원) ;
  • 박수현 (국민대학교 BIT전문대학원)
  • Received : 2011.10.10
  • Published : 2011.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

Underwater acoustic communication is applicable in various areas, such as ocean data collection, undersea exploration and development, tactical surveillance, etc. Thus, robot control system construction used for underwater-robot like AUV or ROV is essential in these areas. In this paper, we propose the Message Merging MAC($M^2$-MAC) protocol, which is suitable for real time robot control system, considering energy efficiency in important parts of underwater acoustic sensor network constitution. In this proposed MAC protocol, gateway node receives the data from robot nodes according to the time slots that were allotted previously. And messages delivered from base-station are generated to one MAC frame by buffering process. Finally, generated MAC frames are broadcasted to all robot nodes in the cluster. Our suggested MAC protocol can also be hybrid MAC protocol, which is successful blend of contention based and contention-free based protocol through relevant procedure with Maintenance&Sleep (M&S) period, when new nodes join and leave as an orphan. We propose mathematical analysis model concerned about End-to-End delay and energy consumption, which is important factor in constructing real-time robot control system. We also verify the excellence of performance according to comparison of existing MAC protocols with our scheme.

수중 음파 통신은 해양 데이터 수집, 해저 탐사 및 개발, 군사 전술 감시 등 다양한 분야에 활용 가능하다. 이와 같이 다양한 분야에 Autonomous Underwater Vehicle(AUV)나 Remotely Operated Vehicle(ROV)와 같은 수중 로봇을 이용한 로봇 제어 시스템 구축은 필수적이다. 본 논문에서는 수중 음파 센서 네트워크 구성에서 중요한 부분인 에너지 효율적인 면을 고려하는 동시에 실시간 로봇 제어 시스템 구축에 적합한 Message Merging MAC($M^2$-MAC) 프로토콜을 제안한다. 제안된 Media Access Control(MAC) 프로토콜에서는 미리 할당된 타임 슬롯에 따라 로봇 노드들로부터 데이터를 수신하고, 베이스 스테이션으로부터 전달받은 메시지들을 버퍼링 과정을 거쳐 하나의 MAC 프레임으로 생성한 후 클러스터 내 모든 로봇 노드들에게 브로드 캐스팅 하게 된다. 또한 새로운 노드 진입 및 탈퇴 시 Maintenance&Sleep(M&S) 구간을 통해 관련 절차가 이루어짐으로써 경쟁과 비경쟁 방식이 혼합된 복합형 MAC 프로토콜의 형태를 이룬다. 본 논문에서는 실시간 로봇 제어 시스템 구축에 중요한 요소인 종단 간 지연과 에너지 소모량에 관련된 수학적 분석 모델을 제시하고 기존의 MAC 프로토콜과 비교함으로써 성능의 우수성을 검증한다.

Keywords

References

  1. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks : research challenges," Ad Hoc Networks (Elsevier), Vol. 3 No. 4 pp. 257-279, May 2005.
  2. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, "Research challenges and applications for underwater sensor networking," IEEE WCNC, 2006.
  3. Soo-Young Shin, Jung-Il Namgung, and Soo-Hyun Park, "SBMAC: Smart Blocking MAC mechanism for Variable UW-ASN (Underwater Acoustic Sensor Network) Environment," Sensors, Vol. 10, No. 1, pp. 501-525, January 2010. https://doi.org/10.3390/s100100501
  4. Yung-Pyo Kim, Jung-Il Namgung, Nam-Yeol Yun, Hui-Jin Cho, Imtiaz Ahmed Khan, and Soo-Hyun Park, "Design and Implementation of the Test-bed for Underwater Acoustic Sensor Network based on ARM9 Processor," EUC, pp. 302-306, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, 2010.
  5. D. Pompili, T. Melodia, and I. F. Akyilidiz, "A CDMA-Based Medium Access Control for Underwater Acoustic Sensor Networks." IEEE Transactions on Wireless Communications, Vol. 8, No. 4, April 2009.
  6. Hyun-Taek Choi et al, "Development of Underwater Robot & Underwater Acoustic Signal Recognition System," In proceedings of CICS October 2010.
  7. Hyun-Taek Choi et al, "Design of a Control and Sensor System of Underwater Robot for Implementing Robot Intelligence," In Proceedings of the IEEK, Vol. 33, No.1, June 2010.
  8. M. K. Park and V. Rodoplu, "UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks," IEEE/MTS Journal of Oceanic Engineering, Vol. 32, No. 3, pp. 710-720, July 2007.
  9. 장길웅, "수중 음파 센서 네트워크를 위한 매체접근제어 프로토콜," 정보과학회논문지, 제35권, 제4호, 337-344쪽, 2008.
  10. C. Fullmer and J. Garcia-Luna-Aceves, "Floor acquisition multiple access (FAMA) for packet-radio networks," In Proceedings of ACM SIGCOMM '95, 1995.
  11. Marqal Molins and Milica Stojanovic, "Slotted FAMA: A MAC Protocol for Underwater Acoustic Networks," In Submitted to Proc. IEEE OCEANS'06 Conf., 2006.
  12. WHOI Acoustic Communications: Micro-Modem, http://acomms.whoi.edu/umodem