Design and Implementation of DYMO Protocol Using NanoQplus in Wireless Sensor Networks

무선 센서 네트워크에서 NanoQplus를 이용한 DYMO 프로토콜 설계와 구현

  • 오수택 (경북대학교 컴퓨터공학과 이동인터넷망연구실) ;
  • 배장식 (한국전자통신연구원) ;
  • 정홍종 (경북대학교 컴퓨터공학과 이동인터넷망연구실) ;
  • 김동균 (경북대학교 컴퓨터공학과) ;
  • 박정수 (한국전자통신연구원)
  • Published : 2008.04.30

Abstract

NanoQplus, which is an embedded operating system for wireless sensor networks (WSNs) and developed by Electronics and Telecommunications Research Institute (ETRI), provides programmer-friendly preemptive multi-threading programming technique, but it has poor network protocol stack, as compared to TinyOS, one of the famous operating systems for WSNs. In this paper, we apply dynamic MANET on-demand routing (DYMO) protocol, which is being standardized in Internet Engineering Task Force (IETF), to NanoQplus. Since DYMO has been proposed for mobile ad-hoc networks (MANETs) and MANETs have less resource restrictions than WSNs, the basic DYMO protocol cannot be applied to WSNs without modifications. Moreover, coherence with MAC protocol should be considered in order to eliminate redundant data between MAC and network layers. Thus, we propose a modified version of the basic DYMO protocol for NanoQplus. The experimental results from a real sensor network test-bed show that the DYMO implementation using NanoQplus works efficiently in WSNs.

한국전자통신연구원에서 개발한 NanoQplus는 센서 네트워크 운용을 위한 임베디드 운영체제로, 프로그래머에게 친숙한 다중 쓰레드 프로그래밍 환경을 제공하지만 잘 알려진 TinyOS와 같은 운영체제와 비교해볼 때 네트워크 프로토콜 스택이 빈약하다는 단점이 있다. 본 논문에서는 Internet Engineering Task Force (IETF)에서 표준화 중인 Dynamic MANET On-demand (DYMO) 라우팅 프로토콜을 NanoQplus에 적용해본다. DYMO 프로토콜은 본래 이동 애드혹 네트워크에 적합하도록 제안된 라우팅 프로토콜이며, 이동 애드혹 네트워크는 무선 센서 네트워크에 비해 자원의 제약에서 자유로우므로, 기본 DYMO 프로토콜을 아무런 수정 없이 무선 센서 네트워크에 적용하기는 힘들다. 게다가 매체 접근 제어 계층과 네트워크 계층 사이에 존재하는 중복되는 데이터를 줄이기 위해 두 계층 프로토콜간의 결합도도 고려할 필요가 있다. 따라서 우리는 DYMO 기본 명세를 수정하여 NanoQplus에 적합토록 수정하였다. 실제 센서 노드에서의 실험 결과를 통해 NanoQplus에 기반을 둔 DYMO 프로토콜이 무선센서 네트워크 시나리오에서 효율적으로 동작함을 알 수 있었다.

Keywords

References

  1. TinyOS project web site, 'http://www.tinyos.net'
  2. Embedded S/W research division web site, Electronics & Telecommunications Research Institute (ETRI), 'http://www.qplus.or.kr'
  3. IETF Mobile Ad hoc Networks (MANET) Working Group, 'http://www.ietf.org/html.charters/manet-charter.html'
  4. C. Perkins, E. Belding-Royer and S. Das, 'Ad hoc On-demand Distance Vector (AODV) routing,' IETF RFC, RFC3561, Jul. 2003
  5. I. Chakeres and C. Perkins, 'Dynamic MANET On-demand (DYMO) Routing,' IETF Internet draft, draft-ietf-manet-dymo (work in progress), Nov. 2007
  6. D. Johnson, D. Maltz and Y. Hu, 'The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4,' IETF RFC, RFC4728, Feb. 2007
  7. T. Clausen, C. Dearlove, J. Dean and C. Adjih, 'Generalized MANET Packet/Message Format (PacketBB),' IETF Internet draft, draft-ietf-manet-packetbb (work in progress), Nov. 2007
  8. T. Clausen, 'MANET Neighborhood Discovery protocol (NHDP),' IETF Internet draft, draft-ietf-manet-nhdp (work in progress), Jul. 2007