Browse > Article
http://dx.doi.org/10.9723/jksiis.2011.16.2.085

Implementing Finite State Machine Based Operating System for Wireless Sensor Nodes  

Ha, Seung-Hyun (삼성전자 무선사업부)
Kim, Tae-Hyung (한양대학교 컴퓨터공학과)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.16, no.2, 2011 , pp. 85-97 More about this Journal
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.
Keywords
Wireless Sensor Network; Operating System; Finite State Machine; Performance Evaluation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 M. Samek, Practical Statecharts in C/C++. CMP BOOKS
2 TIS Committee. Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Ver. 1.2, May 2003.
3 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.
4 AVR128L Processor Data sheet, http://www.atmel.com
5 Chipcon's CC2420 Data sheet, http://www.chipcon.com
6 TinyOS Application, http://www.tinyos.net
7 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)
8 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.
9 D. Harel, Statecharts: A Visual Formalism for Complex Systems, The Science of Computer Programming, pp. 231-274, 1987
10 류정탁, 차부상, 김연보, 문병현, 산업용 무선온도측정 시스템 개발. 한국산업정보학회 논문지, Vol. 14, No. 1, 2009년 3월.
11 박흥진, 유비쿼터스 센서 네트워크를 이용한 독거노인 지킴이 시스템 구현. 한국산업정보학회 논문지, Vol. 15, No. 2, 2010년 6월.
12 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.
13 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.
14 Crossbow Technology, Inc. Mote In Network Programming User Reference, 2003
15 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.
16 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.
17 I. F. Akyildiz, W. Su et al., A Survey on Sensor Networks. IEEE Communications Magazine, Aug., 2002.
18 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.
19 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.
20 J. Labrosse, MicroC/OS-II The Real-Time Kernel 2nd Ed., CMP BOOKS
21 Job Mulder, Stefan Dulman, Lodewijk van Hoesel, and Paul Havinga PEEROS - System Software for Wireless Sensor Networks, August 2003.
22 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).
23 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.
24 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.