Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.4.371

Design of a Real-time Sensor Node Platform for Efficient Management of Periodic and Aperiodic Tasks  

Kim, Byoung-Hoon (부산대학교 컴퓨터공학과)
Jung, Kyung-Hoon (부산대학교 U-Port 정보기술 산학공동사업단)
Tak, Sung-Woo (부산대학교 컴퓨터 및 정보통신연구소)
Abstract
In this paper, we propose a real-time sensor node platform that efficiently manages periodic and aperiodic tasks. Since existing sensor node platforms available in literature focus on minimizing the usage of memory and power consumptions, they are not capable of supporting the management of tasks that need their real-time execution and fast average response time. We first analyze how to structure periodic or aperiodic task decomposition in the TinyOS-based sensor node platform as regard to guaranteeing the deadlines of ail the periodic tasks and aiming to providing aperiodic tasks with average good response time. Then we present the application and efficiency of the proposed real-time sensor node platform in the sensor node equipped with a low-power 8-bit microcontroller, an IEEE802.15.4 compliant 2.4GHz RF transceiver, and several sensors. Extensive experiments show that our sensor node platform yields efficient performance in terms of three significant, objective goals: deadline miss ratio of periodic tasks, average response time of aperiodic tasks, and processor utilization of periodic and aperiodic tasks.
Keywords
Real-time Sensor Node Platform; Task-based lightweight TCP/IP Protocol stack; Multitask-based Software Components; Sensor Networks; Ubiquitous Computing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Levis, et al., 'The Emergence of Networking Abstractions and Techniques in TinyOS,' Proc. of the First USENIX/ACM Symposium on Networked Systems Design and Implementation, San Francisco, California, USA, pp. 1-14, March 2004
2 V. Subramonian, H. Huang-Ming, S. Datar and L. Chenyang, 'Priority Scheduling in TinyOS - A Case Study,' Washington University Technical Report (WUCSE-2003-74), Washington University, USA, December 2003
3 J. J. Labrosse, MicroC/OS-II The Real-Time Kernel, 2nd Edition, CMP Books, 2002
4 J. Lehoczky and S. Ramos-Thuel, 'An Optimal Algorithm for Scheduling Soft-aperiodic Tasks in Fixed-priority Preemptive Systems,' Proc. of the 13th IEEE Real-Time Systems Symposium, Phoenix, Arizona, USA, pp. 110-123, December 1992
5 S. Bhatti, et al., 'Mantis OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms,' ACM Kluwer Mobile Networks and Applications Journal, Special Issue on Wireless Sensor Networks, Volume 10, Issue 4, pp. 563-579, August, 2005   DOI
6 P. Ganesan and A.G. Dean, 'Enhancing the AvrX Kernel with Efficient Secure Communication using Software Thread Integration,' Proc. of the 10th Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, pp. 265-275, May 2004   DOI
7 K. Jeffay and C.U. Martel, 'On Non-preemptive Scheduling of Periodic and Sporadic Tasks,' Proc. of the 12th IEEE Real-Time Systems Symposium, San Antonio, Texas, USA, pp. 129-139, December 1991
8 L. Georges and P. Muehlethaler, and N. Rivierre, 'A Few Results on Non-preemptive Real-Time Scheduling,' INRIA Research Report nRR3926, 2000
9 J. Lehoczky, L. Sha and Y. Ding, 'The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior,' Proc. of the 10th IEEE Real Time Systems Symposium, Santa Monica, California, USA, pp. 166-171, December 1989
10 A. Dunkels, 'Full TCP/IP for 8bit Architectures,' Proc. of the First ACM/Usenix International Conference on Mobile Systems, California, San Francisco, USA, pp. 85-98, May 2003   DOI
11 T.J. Hofmeijer, S.O. Dullman, P. G. Jansen and P. J. Havinga, 'DCOS, A Real-time Light-weight Data Centric Operating System,' Proc. of International Conference on Advances in Computer Science and Technology, St, Thomas, Missouri, USA, pp. 259-264, November 2004