PAVENET OS: A Compact Hard Real-Time Operating System for Precise Sampling in Wireless Sensor Networks

The paper shows a compact hard real-time operating system for wireless sensor nodes called PAVENET OS. PAVENET OS provides hybrid multithreading: preemptive multithreading and cooperative multithreading. Both of the multithreading are optimized for two kinds of tasks on wireless sensor networks, and those are real-time tasks and best-effort ones. PAVENET OS can efficiently perform hard real-time tasks that cannot be performed by TinyOS. The paper demonstrates the hybrid multithreading realizes compactness and low overheads, which are comparable to those of TinyOS, through quantitative evaluation. The evaluation results show PAVENET OS performs 100 Hz sensor sampling with 0.01% jitter while performing wireless communication tasks, whereas optimized TinyOS has 0.62% jitter. In addition, PAVENET OS has a small footprint and low overheads (minimum RAM size: 29 bytes, minimum ROM size: 490 bytes, minimum task switch time: 23 cycles).

[1]  Y. Kawahara,et al.  Recognizing User Context Using Mobile Handsets with Acceleration Sensors , 2007, 2007 IEEE International Conference on Portable Information Devices.

[2]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[3]  Philip Levis,et al.  The nesC language: a holistic approach to networked embedded systems , 2003, SIGP.

[4]  Andrew J. T. Colin,et al.  The Implementation , 1972, Softw. Pract. Exp..

[5]  Hiroyuki Morikawa,et al.  A quantitative error analysis of synchronized sampling on wireless sensor networks for earthquake monitoring , 2008, SenSys '08.

[6]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[7]  Billie F. SPENCER,et al.  BUILDING RISK MONITORING USING WIRELESS SENSOR NETWORK , 2002 .

[8]  Hiroyuki Morikawa,et al.  Actual Application of Ubiquitous Structural Monitoring System using Wireless Sensor Networks , 2008 .

[9]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[10]  Hiroyuki Morikawa,et al.  A Dynamic Device Driver for Real-space Programming in Ubiquitous Computing Environment , 2006 .

[11]  Jeff Rose,et al.  MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms , 2005, Mob. Networks Appl..

[12]  Hiroyuki Morikawa,et al.  A high-density earthquake monitoring system using wireless sensor networks , 2007, SenSys '07.

[13]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[14]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[15]  Muneeb Ali,et al.  Protothreads: simplifying event-driven programming of memory-constrained embedded systems , 2006, SenSys '06.

[16]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.

[17]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[18]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[19]  Hiroyuki Morikawa,et al.  A Prototype of a Multi-core Wireless Sensor Node for Reducing Power Consumption , 2008, 2008 International Symposium on Applications and the Internet.

[20]  Chris F. Kemerer,et al.  Software complexity and software maintenance: A survey of empirical research , 1995, Ann. Softw. Eng..

[21]  Joseph K. Kearney,et al.  Software complexity measurement , 1986, CACM.

[22]  John D. Gannon,et al.  Programming factors - language features that help explain programming complexity , 1978, ACM '78.

[23]  Warren Harrison,et al.  An Entropy-Based Measure of Software Complexity , 1992, IEEE Trans. Software Eng..

[24]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[25]  Eric A. Brewer,et al.  USENIX Association Proceedings of HotOS IX : The 9 th Workshop on Hot Topics in Operating Systems , 2003 .

[26]  Roger M. Needham,et al.  On the duality of operating system structures , 1979, OPSR.

[27]  John A. Stankovic,et al.  t-kernel: providing reliable OS support to wireless sensor networks , 2006, SenSys '06.

[28]  Maurice H. Halstead,et al.  Elements of software science (Operating and programming systems series) , 1977 .

[29]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[30]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[31]  Rajit Manohar,et al.  An ultra low-power processor for sensor networks , 2004, ASPLOS XI.

[32]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[33]  Anthony Rowe,et al.  Nano-RK: an energy-aware resource-centric RTOS for sensor networks , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[34]  Hiroyuki Morikawa,et al.  PAVENET: A Hardware and Software Framework for Wireless Sensor Networks , 2005 .

[35]  John K. Ousterhout,et al.  Why Threads Are A Bad Idea , 2013 .

[36]  C. Douglas Locke,et al.  Building a predictable avionics platform in Ada: a case study , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[37]  Hiroyuki Morikawa,et al.  A Context-aware Reminding System for Daily Activities of Dementia Patients , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[38]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[39]  Hiroyuki Morikawa,et al.  A Bind Control Model For Real-space Programming in Ubiquitous Computing Environment , 2004 .

[40]  James L. Elshoff,et al.  An Analysis of Some Commercial PL/I Programs , 1976, IEEE Transactions on Software Engineering.

[41]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[42]  H. Morikawa,et al.  Ubiquitous Structural Monitoring using Wireless Sensor Networks , 2006, 2006 International Symposium on Intelligent Signal Processing and Communications.