[ ${\mu}TMO$ ] Model based Real-Time Operating System for Sensor Network

${\mu}TMO$ 모델 기반 실시간 센서 네트워크 운영체제

  • 이재안 (한양대학교 컴퓨터공학과) ;
  • 허신 (한양대학교 컴퓨터공학과) ;
  • 최병규 (한양대학교 컴퓨터공학과)
  • Published : 2007.12.15

Abstract

As the range of sensor network's applicability is getting wider, it creates new application areas which is required real-time operation, such as military and detection of radioactivity. However, existing researches are focused on effective management for resources, existing sensor network operating system cannot support to real-time areas. In this paper, we propose the ${\mu}TMO$ model which is lightweight real-time distributed object model TMO. We design the real-time sensor network operation system ${\mu}TMO-NanoQ+$ which is based on ETRI's sensor network operation system Nano-Q+. We modify the Nano-Q+'s timer module to support high resolution and apply Context Switch Threshold, Power Aware scheduling techniques to realize lightweight scheduler which is based on EDF. We also implement channel based communication way ITC-Channel and periodic thread management module WTMT.

센서 네트워크의 응용 범위가 점차 넓어지면서 군사 분야나 방사능 감지와 같이 실시간성을 요구하는 응용분야가 생겨나게 되었다. 하지만 기존의 센서 운영체제 연구는 효율적인 자원 활용에 초점을 두고 연구가 진행되었기 때문에 실시간성을 만족시켜 주기 어려운 구조를 가지고 있다. 본 논문에서는 정시성을 보장하는 실시간 분산 객체 TMO 모델을 센서 네트워크의 제한된 자원 환경에 알맞도록 경량화 시킨 ${\mu}TMO$ 모델을 제안한다. ${\mu}TMO$ 모델을 이용한 실시간 센서 네트워크 운영체제를 개발하기 위하여 한국전자통신연구원에서 개발한 센서 노드용 운영체제인 Nano-Q+를 이용하였다. Nano-Q+의 타이머 모듈을 높은 해상도를 가질 수 있도록 수정하였으며, EDF(Earliest-Deadline-First)기반의 실시간 스케줄러에 CST(Context Switch Threshold)와 PAS(Power Aware Scheduling) 기법을 적용하여 센서 노드에 적합한 실시간 스케줄러로 변경하였다. ${\mu}TMO$ 모델을 지원하기 위해 채널 기반의 통신 수단인 ITC-Channel을 새롭게 구현하였으며, 주기적인 스레드를 관리하는 WTMT(Watchdog TMO Management Task) 모듈을 구현하여 SpM 스레드를 주기에 맞게 실행할 수 있도록 하였다.

Keywords

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, Erdal Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, pp. 102-114, August 2002
  2. TinyOS, (Web Page) www.tinyos.net
  3. S. Bhatti et al., 'MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms,' ACM/Kluwer Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, Vol.10, No.4, August 2005
  4. John A. Stankovic, 'Research challenges for wireless sensor networks,' ACM SIGBED vol1, Issue 2, pp. 9-12, Jul. 2004 https://doi.org/10.1145/1121776.1121780
  5. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, 'SPEED: A Stateless Protocol for Real-Time Communication in Ad Hoc Sensor Networks,' IEEE ICDCS, May 2003
  6. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and T. He, 'RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor- Networks,' RTAS, June 2002
  7. Nano-Qplus, (Web Page) http://qplus.or.kr
  8. Seungmin Park, Jin Won Kim, Kee-Young Shin, Daeyoung Kim, 'A nano operating system for wireless sensor networks,' Advanced Communication Technology, 2006. ICACT 2006. The 8th International Conference, Vol.1, pp. 20-22, Feb. 2006
  9. Seungmin Park, Jin Won Kim, Kwangyong Lee, Kee-Young Shin, and Daeyoung Kim, 'Embedded Sensor Networked Operating System,' ISORC, 2006
  10. K.H. Kim and Kopetz, 'A Real-Time Object Model RTO.k and an Experimental Investigation of Its Potentials,' Proc. 18th IEEE Computer Software and Applications Conference, pp. 392-402, November 1994
  11. 박지강, 서한석, 김정국, '분산 실시간 객체 TMO를 위한 MicroC / OS - II 실시간 스케줄러의 설계 및 구', 한국정보과학회 한국컴퓨터종합학술대회 2005 논문집(A), 2005. 7, pp. 835-837
  12. C. L. Liu and J. W. Layland, 'Scheduling algorithms for multiprogramming in a hard realtime environment,' Journal of the ACM, Vol.20, No.1, pp. 46-1, 1973 https://doi.org/10.1145/321738.321743
  13. 송준근, 마평수, 박승민, '센서 네트워크 초소형 OS', 한국통신학회지(정보와통신), 제24권 7호, 2007. 7, pp. 26-35