한국시뮬레이션학회논문지 (Journal of the Korea Society for Simulation)

한국시뮬레이션학회 (The Korea Society for Simulation)
권호 표지
DOI QR코드

DOI QR Code

동적 타임 슬롯 할당에 기반한 수중 모바일 Ad-hoc 네트워크에서의 매체접근제어 프로토콜

Media Access Control Protocol based on Dynamic Time Slot Assignment in Underwater Mobile Ad-hoc Network

  • 신승원 (국민대학교 BIT전문대학원 유비쿼터스 시스템) ;
  • 김영표 (국민대학교 BIT전문대학원 유비쿼터스 시스템) ;
  • 윤남열 (국민대학교 BIT전문대학원 유비쿼터스 시스템) ;
  • 박수현 (국민대학교 BIT전문대학원 유비쿼터스 시스템)
  • 투고 : 2011.10.24
  • 심사 : 2011.12.05
  • 발행 : 2011.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

수중 모바일 ad-hoc 네트워크는 수중환경 감시, 재난방지, 해양자원 탐사, 해양생명체 탐구, 그리고 침몰선박 탐색과 같은 수중환경의 다양한 분야에서 유용하다. 수중 환경에서 다중 데이터 통신을 하기 위해서는 효율적인 Medium Access Control (MAC) 프로토콜의 설계가 필요하다. Aloha 프로토콜은 기본적이고 간단한 프로토콜의 하나지만, 충돌이 자주 발생하는 단점이 있다. 만약 RF 통신에서 충돌이 발생한다면, 재전송을 하여 이 문제를 해결할 수 있지만, 저주파를 사용하는 수중에서는 전송 속도가 느리기 때문에 재전송에 많은 어려움이 따른다. 따라서 충돌을 피하기 위해 MAC 프로토콜 기반의 Time Division Multiple Access(TDMA)가 사용되고 있지만, 기존 TDMA는 보낼 데이터가 없을 경우, 타임 슬롯을 쓰지 않는 문제점이 있다. 따라서, 본 논문에서는 보낼 데이터가 없을 경우, 짧은 "I Have No Data"(IHND)를 보냄으로써 타임 슬롯을 단축시키는 동적 TDMA 프로토콜 방식을 제안한다. 또한, 본 논문에서는 데이터 처리량과 채널 효율에 관련된 수학적 분석 모델을 제시하고 기존 TDMA 프로토콜과 비교함으로써 성능의 우수성을 검증한다.

Underwater wireless network can be useful in various fields such as underwater environment observation, catastrophe prevention, ocean resources exploration, ocean organism research, and vessel sinking exploration. We need to develop an efficient design for Medium Access Control (MAC) protocol to improve multiple data communication in underwater environment. Aloha protocol is one of the basic and simple protocols, but it has disadvantage such as collision occurs oftenly in communication. If there is collision occured in RF communication, problem can be solved by re-sending the data, but using low frequency in underwater, the re-transmission has difficulties due to slow bit-rate. So, Time Division Multiple Access (TDMA) based MAC protocol is going to be used to avoid collisions, but if there is no data to send in existing TDMA, time slot should not be used. Therefore, this paper proposes dynamic TDMA protocol mechanism with reducing the time slots by sending short "I Have No Data" (IHND) message, if there is no data to transmit. Also, this paper presents mathematic analysis model in relation to data throughput, channel efficiency and verifies performance superiority by comparing the existing TDMA protocols.

키워드

참고문헌

  1. I. F. Akyildiz, D. Pompili, and T. Melodia (2005), "Underwater acoustic sensor networks : research challenges", Ad Hoc Networks (Elsevier), Vol. 3, No. 4, pp. 257-279. https://doi.org/10.1016/j.adhoc.2005.01.004
  2. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li (2006), "Research challenges and applications for underwater sensor networking", IEEE WCNC.
  3. Soo-Young Shin, Jung-Il Namgung, and Soo-Hyun Park (2010), "SBMAC: Smart Blocking MAC mechanism for Variable UW-ASN (UnderWater Acoustic Sensor Network) Environment", Sensors, Vol. 10, No. 1, pp. 501-525. 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 (2010), "Design and Implementation of the Test-bed for Underwater Acoustic Sensor Network based on ARM9 Processor", EUC 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, pp. 302-306.
  5. 남궁정일, 윤남열, 박수현(2009), "P-MAC: 수중 음파 센서네트워크를 위한 수중 환경정보 기반의 적응적 MAC 프로토콜", 대한전자공학회 2009년 하계종합학술대회, pp. 673-674.
  6. Nitthita Chirdchoo, Wee-Seng Soh, and Kee Chaing Chua (2007), "Aloha-based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks", In Proceedings of the IEEE INFOCOM.
  7. E. Altman, R. E. Azouzi, and T. Jimnez (2004), "Slotted Aloha as a game with partial information", The International Journal of Computer and Telecommunications Networking, Vol. 45, No. 6, pp. 701-713.
  8. D.W. Heinzelman, A. Chandrakasan, and H. Balakrishnan (2000), "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", In Proceedings of the Hawaii Conference on System Sciences.
  9. Wendi Beth Heinzelman (2000), Application-Specific Protocol Architectures for Wireless Networks, PhD thesis, MIT.
  10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan (2002), "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Transactions on Wireless Communication.
  11. WHOI Acoustic Communications: Micro-Modem, http://acomms.whoi.edu/umodem.