한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

효율적인 센서 운영체제를 위한 실시간 인터럽트 처리 기법

A Real-time Interrupt Handling Scheme for Efficient Sensor Operating Systems

  • 투고 : 2009.08.13
  • 심사 : 2010.01.07
  • 발행 : 2010.04.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서 네트워크가 적용되는 새로운 응용분야는 점점 더 정교하고 복잡한 태스크 수행과 정해진 시간내에 태스크 수행을 완료해야 한다는 조건 만족을 요구하고 있다. 그러나 현재까지, 무선 센서 네트워크에서 센서 노드의 자원 제약성과 수행 작업 특성을 고려한 실시간 센서 운영체제 기반의 인터럽트 처리 기법에 관한 연구는 미비하다. 본 논문에서는 센서 운영체제에서 실시간성을 만족시키기 위한 요구 사항들을 분석하고, 이를 바탕으로 시스템을 설계 및 구현한다. 또한 다양한 검증을 통해, 제안하는 기법의 신뢰성 제공을 확인하며, 시뮬레이션을 통해 실시간 특성에 대한 요구사항 충족 및 성능의 효율성을 검증한다.

A new application area in which wireless sensor networks are applied requires the performance of more elaborated and complicated task and the completion of those tasks within a time limit. Until now, it is, however, insufficient to do research on the mechanism of handling interrupt based on real-time sensor operating systems which carefully consider the limitation of resources of sensor nodes and the property of tasks which is executed in a wireless sensor network area. In this paper, the requirements satisfying real-time in sensor operating systems are analyzed and based on this, a system is designed and implemented. In addition, the proposed mechanisms are confirmed by several verification methods, and the efficiency of the performance and the satisfaction of those requirements for real-time are verified by simulation.

키워드

참고문헌

  1. E. Jafer, and K. Arshak, The development of wireless sensor system for pressure and temperature signals monitoring, the 1st international conference on Ambient media and systems, 2008.
  2. S. Mahlkecht, and S. Madani, On Architecture of Low Power Wireless Sensor Networks for Container Tracking and Monitoring Applications, 5th IEEE International Conference on Industrial Informatics, vol.2, pp.353-358, 2007.
  3. O. Chipara, C. Lu, and G. Roman, Real-Time Query Scheduling for Wireless Sensor Networks, 28th IEEE International Real-Time Systems Symposium, pp.389-399, 2007.
  4. Xinyu Feng, Zhong Shao, Yuan Dong, and Yu Guo. Certifying low-level programs with hardware interrupts and preemptive threads. In Proceedings of the 2008 ACM SIGPLAN conference on Programming Language Design and Implementation (PLDI 2008), ACM Press, pp.170-182, Tucson, Arizona, Jun 2008.
  5. G. Hoover, F. Brewer, and T. Sherwood, A case study of multi-threading in the embedded space, the international conference on Compilers, architecture and synthesis for embedded systems, pp. 357-367, 2006.
  6. J. Regehr, and U. Duongsaa, Preventing interrupt overload, the ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, pp.50-58, 2005.
  7. Windows CE 6.0 - Interrupt service thread, http://msdn.microsoft.com/en-us/library/aa930165.aspx
  8. Gu, L. and Stankovic, J. A, t-kernel: providing reliable OS support to wireless sensor networks, the 4th international Conference on Embedded Networked Sensor Systems, pp.1-14, 2006.
  9. John Regehr, Nathan Cooprider, Interrupt Verification via Thread Verification, Electronic Notes in Theoretical Computer Science (ENTCS), vol.174 no.9, pp.139-150, June, 2007. https://doi.org/10.1016/j.entcs.2007.04.002
  10. Ingo Molnar, RT Patch, http://people.redhat.com/mingo/realtimeprempt/
  11. Ingo Molnar, http://lwn.net/Articles/102216/