The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

주기 및 비주기 태스크의 효율적인 관리를 위한 실시간 센서 노드 플랫폼의 설계

  • 김병훈 (부산대학교 컴퓨터공학과) ;
  • 정경훈 (부산대학교 U-Port 정보기술 산학공동사업단) ;
  • 탁성우 (부산대학교 컴퓨터 및 정보통신연구소)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 주기 및 비주기 태스크의 효율적인 관리를 제공하는 실시간 센서 노드 플랫폼을 설계하고 구현하였다. 기존 센서 노드의 소프트웨어 플랫폼은 제한된 센서 노드의 자원을 효율적으로 사용하기 위하여 메모리 및 전력 소비량의 최소화에만 초점을 두었기 때문에 태스크의 실시간성과 빠른 평균 응답시간을 보장하는 실시간 센서 노드의 소프트웨어 플랫폼에는 적합하지 않다. 이에 본 논문에서는 센서 노드의 소프트웨어 플랫폼으로 많이 사용되고 있는 TinyOS 기반에서 태스크의 실시간성과 빠른 평균 응답시간을 보장할 수 있는 기법과 한계를 분석하였으며, 모든 주기 태스크가 마감시한 내에 실행이 완료되는 것을 보장하고 비주기 태스크의 응답시간을 최소화하는 실시간 센서 노드 플랫폼을 제안하였다. 본 논문에서 제안한 플랫폼은 Atmel사의 초경량 8비트 마이크로프로세서인 Atmega128L이 탑재된 센서 보드에서 구현되었다. 구현된 실시간 센서 플랫폼의 성능을 분석한 결과, 모든 주기 태스크의 마감시한 보장을 제공함과 동시에 향상된 비주기 태스크의 평균 응답시간과 낮은 시스템의 평균 처리기 이용률을 확인할 수 있었다.

Keywords

References

  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. 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 https://doi.org/10.1007/s11036-005-1567-8
  3. 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
  4. 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 https://doi.org/10.1109/RTTAS.2004.1317272
  5. 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
  6. L. Georges and P. Muehlethaler, and N. Rivierre, 'A Few Results on Non-preemptive Real-Time Scheduling,' INRIA Research Report nRR3926, 2000
  7. 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
  8. 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
  9. 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
  10. J. J. Labrosse, MicroC/OS-II The Real-Time Kernel, 2nd Edition, CMP Books, 2002
  11. 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 https://doi.org/10.1145/1066116.1066118