Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Implementing Finite State Machine Based Operating System for Wireless Sensor Nodes

무선 센서 노드를 위한 FSM 기반 운영체제의 구현

  • Received : 2011.03.25
  • Accepted : 2011.05.25
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks have emerged as one of the key enabling technologies for ubiquitous computing since wireless intelligent sensor nodes connected by short range communication media serve as a smart intermediary between physical objects and people in ubiquitous computing environment. We recognize the wireless sensor network as a massively distributed and deeply embedded system. Such systems require concurrent and asynchronous event handling as a distributed system and resource-consciousness as an embedded system. Since the operating environment and architecture of wireless sensor networks, with the seemingly conflicting requirements, poses unique design challenges and constraints to developers, we propose a very new operating system for sensor nodes based on finite state machine. In this paper, we clarify the design goals reflected from the characteristics of sensor networks, and then present the heart of the design and implementation of a compact and efficient state-driven operating system, SenOS. We describe how SenOS can operate in an extremely resource constrained sensor node while providing the required reactivity and dynamic reconfigurability with low update cost. We also compare our experimental results after executing some benchmark programs on SenOS with those on TinyOS.

무선 센서 네트워크는 단거리 무선 통신으로 연결된 지능 센서가 사람과 실세계 객체간의 효과적인 매개자 역할을 하므로 최근 유비쿼터스 컴퓨팅 환경을 가능하게 할 수 있는 핵심적인 기술 중 하나로 각광을 받고 있다. 무선 센서 네트워크는 대량으로 분산된 극도의 내장형 시스템으로 볼 수 있다. 이 시스템은 분산 시스템으로서 병행성과 비동기적 이벤트 처리 능력에 대한 요구사항과 함께 내장형 시스템으로서 자원제한성에 따른 심각한 요구사항을 갖고 있다. 이러한 일견 상충하는 두 가지 요구사항을 갖는 무선 센서 네트워크의 운영 환경과 구조는 시스템 개발자에게 매우 독특한 어려움을 제기하고 있으므로 우리는 유한상태기계에 기반을 둔, 매우 새로운 형태의 센서 네트워크용 운영체제를 제안한다. 본 논문에서는 센서 네트워크의 특성을 감안한 설계 목표를 명시하고, 간결하고 효율적인 상태기반 운영체제인 SenOS 설계와 구현의 핵심 사항을 제시한다. 또한 이러한 SenOS가 심각한 자원제한성을 갖는 센서 노드 상에서 원하는 반응성을 갖으면서도 적은 비용으로 동적 재구성이 가능하다는 것을 설명한다. 이러한 성능은 대표적인 센서 노드용 운영체제인 TinyOS의 성능평가에 사용된 벤치마크 프로그램을 수행하고 그 결과를 TinyOS의 경우와 비교한다.

Keywords

Acknowledgement

Supported by : 경기도지역협력연구센터(GRRC)

References

  1. I. F. Akyildiz, W. Su et al., A Survey on Sensor Networks. IEEE Communications Magazine, Aug., 2002.
  2. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Networked Sensors. International Conference on Architectural Support for Programming Languages and Operating Systems (2000).
  3. C.-C. Han, R. Rengaswarny, R. Shea. E. Kohler, and M. Srivastava. Sos: A dynamic operating system for sensor networks. In MobiSYS '05: Proceedings of the 3rd internatio-nal conference on Mobile systems, applications, and services. ACM Press, 2005.
  4. S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han. MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platform Mobile Networks & Applications (MONET) Journal, Special Issue on Wireless SensorNetworks, August 2005.
  5. Job Mulder, Stefan Dulman, Lodewijk van Hoesel, and Paul Havinga PEEROS - System Software for Wireless Sensor Networks, August 2003.
  6. T. -H. Kim, Seongsoo Hong, State machine based operating system architecture for wireless sensor networks. Lecture Notes in Computer Science, Vol. 3320 No. pp. 803-803, Dec. 2004.
  7. P. Levis and D. Culler. Mate: A tiny virtual machine for sensor networks. In International Conference on Architectural Support for Programming Languages and Operating Systems. San Jose, CA, USA, Oct. 2002.
  8. Crossbow Technology, Inc. Mote In Network Programming User Reference, 2003
  9. A. Dunkels, B. Gronvall, T. Voigt. Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors. In Proceedings of the First IEEE Workshop on Embedded Networked Sensors, Tampa, Florida, USA, November 2004.
  10. A. Dunkels, N. Finne, J. Eriksson, T. Voigt. Run-Time Dynamic Linking for Reprogramming Wireless Sensor Networks. In Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems, Boulder, Colorado, USA, November 2000.
  11. A. Woo, T. Tong, and D. Culler. Tarning the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In First ACM international conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, Nov. 2003.
  12. M. Hempstead, M. Welsh, D. Brooks, TinyBench: The Case For a standardized Benchmark uite for TinyOS Based Wireless Sensor Network Devices. pp. 585-586, 29th Annual IEEE International Conference on Local Computer Networks.
  13. J. Labrosse, MicroC/OS-II The Real-Time Kernel 2nd Ed., CMP BOOKS
  14. M. Samek, Practical Statecharts in C/C++. CMP BOOKS
  15. TIS Committee. Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Ver. 1.2, May 2003.
  16. C. Intanagonwiwat, R. Govindan, D.Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proceedings of the ACM/lEEE International Conference on Mobile Computing and Networking, pp. 56-57, Boston, MA, USA, Aug. 2000.
  17. AVR128L Processor Data sheet, http://www.atmel.com
  18. Chipcon's CC2420 Data sheet, http://www.chipcon.com
  19. TinyOS Application, http://www.tinyos.net
  20. P. Jansen, S. Mullender, P. Havinga, J. Scholten: Lightweight EDF scheduling with deadline inheritance. Technical report (TR-CTIT-03-23), Centre for Telematics and Information Technology, University of Twente (2003)
  21. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, D. Culler, The nesC Language: A Holistic Approach to Networked Embedded Systems. In Proceedings of PLDI, June 2003.
  22. D. Harel, Statecharts: A Visual Formalism for Complex Systems, The Science of Computer Programming, pp. 231-274, 1987
  23. 류정탁, 차부상, 김연보, 문병현, 산업용 무선온도측정 시스템 개발. 한국산업정보학회 논문지, Vol. 14, No. 1, 2009년 3월.
  24. 박흥진, 유비쿼터스 센서 네트워크를 이용한 독거노인 지킴이 시스템 구현. 한국산업정보학회 논문지, Vol. 15, No. 2, 2010년 6월.

Cited by

  1. 노드 연결도와 에너지 정보를 이용한 개선된 센서네트워크 클러스터링 프로토콜 vol.17, pp.4, 2012, https://doi.org/10.9723/jksiis.2012.17.4.041