Wireless sensor network operating systems: a survey

The design of operating system for Wireless Sensor Network (WSN) deviates from the traditional operating system design due to their specific characteristics like constrained resources, high dynamics and inaccessible deployment environments. We provide a classification framework that surveys the state of the art in WSN Operating Systems (OS). The purpose of this survey is two-fold, one is to classify the existing operating systems according to important OS features, and the other is to suggest appropriate OSs for different categories of WSN applications, mapping the application requirements and OS features. This classification helps in understanding the contrasting differences among existing operating systems, and lays a foundation to design an ideal WSN OS. We also classified existing WSN applications, to help the application developer in choosing the appropriate OS, based on the application requirements. Summary and analysis, and discussion of future research directions in this area have been presented.

[1]  Bernard Horan,et al.  Programming the world with sun SPOTs , 2006, OOPSLA '06.

[2]  Sang Hyuk Son,et al.  Wireless Sensor Networks for In-Home Healthcare: Potential and Challenges , 2005 .

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

[4]  Mani B. Srivastava,et al.  Multi-level software reconfiguration for sensor networks , 2006, EMSOFT '06.

[5]  Hamed Haddadi,et al.  A biologically-inspired approach to designing wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[6]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[7]  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.

[8]  Sang Hyuk Son,et al.  Event Detection Services Using Data Service Middleware in Distributed Sensor Networks , 2003, Telecommun. Syst..

[9]  Anish Arora,et al.  Analyzing the yield of ExScal, a large-scale wireless sensor network experiment , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

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

[11]  Paul J.M. Havinga,et al.  Collaborative Algortihms for Communication in Wireless Sensor Networks , 2003 .

[12]  Angelos Bilas,et al.  CORMOS: a communication-oriented runtime system for sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[13]  Youxian Sun,et al.  Wireless sensor networks for industrial applications , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[14]  Deborah Estrin,et al.  A system for simulation, emulation, and deployment of heterogeneous sensor networks , 2004, SenSys '04.

[15]  Carlos Serôdio,et al.  Virtual Machines Applied to WSN's: The state-of-the-art and classification , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[16]  Jenna Burrell,et al.  Vineyard computing: sensor networks in agricultural production , 2004, IEEE Pervasive Computing.

[17]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[18]  Jeff Rose,et al.  MANTIS: system support for multimodAl NeTworks of in-situ sensors , 2003, WSNA '03.

[19]  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).

[20]  Emin Gün Sirer,et al.  On the need for system-level support for ad hoc and sensor networks , 2002, OPSR.

[21]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[22]  Mani Srivastava,et al.  A Unified Network and Node Level Simulation Framework for Wireless Sensor Networks , 2003 .

[23]  Chenyang Lu,et al.  Priority Scheduling in TinyOS : A Case Study , 2002 .

[24]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[25]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[26]  James Demmel,et al.  Wireless sensor networks for structural health monitoring , 2006, SenSys '06.

[27]  Adam Dunkels,et al.  Using Protothreads for Sensor Node Programming , 2005 .

[28]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[29]  Matt Welsh,et al.  CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care , 2004 .

[30]  Adam Dunkels,et al.  Run-time dynamic linking for reprogramming wireless sensor networks , 2006, SenSys '06.

[31]  Yang Yu,et al.  Supporting concurrent applications in wireless sensor networks , 2006, SenSys '06.

[32]  Thiemo Voigt,et al.  Proceedings of the REALWSN'05 : Workshop on Real-World Wireless Sensor Networks , 2005 .

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

[34]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[35]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[36]  Paul J.M. Havinga,et al.  DCOS, a real-time light-weight Data Centric Operating System , 2004 .

[37]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[38]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[39]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

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

[41]  Ciarán Lynch.  Processor Choice For Wireless Sensor Networks , 2005 .

[42]  Paul J.M. Havinga,et al.  Lightweight EDF Scheduling with Deadline Inheritance , 2003 .

[43]  D. Janaki Ram,et al.  Distributed collaboration for event detection in wireless sensor networks , 2005, MPAC '05.

[44]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[45]  Deborah Estrin,et al.  EmStar: A Software Environment for Developing and Deploying Wireless Sensor Networks , 2004, USENIX ATC, General Track.

[46]  Stefan Dulman.  Operating System Fundamentals for the EYES Distributed Sensor Network , 2002 .

[47]  Weilian Su,et al.  Cross-Layer Design and Optimization forWireless Sensor Networks , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[48]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[49]  Ibrahim Noorzaie,et al.  Survey Paper: Medical Applications of Wireless Networks , 2006 .

[50]  William Stallings.  Wireless Communications and Networks , 2001 .

[51]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[52]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[53]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[54]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[55]  David E. Culler,et al.  System architecture for wireless sensor networks , 2003 .

[56]  Gordon S. Blair,et al.  Towards a Reflective Component-Based Middleware Architecture , 2000 .

[57]  Fredrik Österlind,et al.  A Sensor Network Simulator for the Contiki OS , 2006 .

[58]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[59]  Tae-Hyung Kim,et al.  SenOS : State-driven Operating System Architecture for Dynamic Sensor Node Reconfigurability , 2003 .

[60]  Laura Marie Feeney,et al.  An integrated approach to developing sensor network solutions , 2004 .

[61]  Alvise Bonivento,et al.  Platform-Based Design of Wireless Sensor Networks for Industrial Applications , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[62]  N. Xu.  A Survey of Sensor Network Applications , 2002 .

[63]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[64]  William R. Bush,et al.  A java virtual machine architecture for very small devices , 2003 .

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

[66]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[67]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[68]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.