RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks

This paper presents the design principles, implementation, and evaluation of the RETOS operating system which is specifically developed for micro sensor nodes. RETOS has four distinct objectives, which are to provide (1) a multithreaded programming interface, (2) system resiliency, (3) kernel extensibility with dynamic reconfiguration, and (4) WSN-oriented network abstraction. RETOS is a multithreaded operating system, hence it provides the commonly used thread model of programming interface to developers. We have used various implementation techniques to optimize the performance and resource usage of multithreading. RETOS also provides software solutions to separate kernel from user applications, and supports their robust execution on MMU-less hardware. The RETOS kernel can be dynamically reconfigured, via loadable kernel framework, so a application- optimized and resource-efficient kernel is constructed. Finally, the networking architecture in RETOS is designed with a layering concept to provide WSN-specific network abstraction. RETOS currently supports Atmel ATmegal28, TI MSP430, and Chipcon CC2430 family of microcontrollers. Several real-world WSN applications are developed for RETOS and the overall evaluation of the systems is described in the paper.

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

[2]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

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

[4]  Hojung Cha,et al.  A Light-weight and Scalable Localization Technique Using Mobile Acoustic Source , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[5]  J. van Loon.  Network , 2006 .

[6]  David E. Culler,et al.  A unifying link abstraction for wireless sensor networks , 2005, SenSys '05.

[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]  Hojung Cha,et al.  Supporting Application-Oriented Kernel Functionality for Resource Constrained Wireless Sensor Nodes , 2006, MSN.

[9]  Hojung Cha,et al.  Parametric Routing for Wireless Sensor Networks , 2006, UCS.

[10]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

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

[12]  Hojung Cha,et al.  RMTool: Component-Based Network Management System for Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[13]  Robert Wahbe,et al.  Efficient software-based fault isolation , 1994, SOSP '93.

[14]  David B. Johnson,et al.  Network Stack Architecture for Future Sensors , 2005 .

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

[16]  Eddie Kohler,et al.  SOS: A Dynamic Operating System for Sensor Networks , 2005 .

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

[18]  Jörg Hähner,et al.  TinyCubus: a flexible and adaptive framework sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[19]  E. Kohler,et al.  Software-Based Memory Protection In Sensor Nodes , 2006 .

[20]  Hojung Cha,et al.  Scalable and Low-Cost Acoustic Source Localization for Wireless Sensor Networks , 2006, UIC.

[21]  J. Heidemann,et al.  A Flexible and Reliable Radio Communication Stack on Motes , 2002 .

[22]  Hojung Cha,et al.  Towards a Resilient Operating System for Wireless Sensor Networks , 2006, USENIX Annual Technical Conference, General Track.

[23]  S. Eisenman,et al.  Sensor Networks , 2002 .

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

[25]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[26]  Hojung Cha,et al.  An Active Tracking System Using IEEE 802.15.4-Based Ultrasonic Sensor Devices , 2006, EUC Workshops.

[27]  Adam Dunkels,et al.  Full TCP/IP for 8-bit architectures , 2003, MobiSys '03.

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

[29]  Anahí Gallardo Velázquez,et al.  Conference , 1969, Journal of Neuroscience Methods.

[30]  Hojung Cha,et al.  Application-Centric Networking Framework for Wireless Sensor Nodes , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[31]  Hojung Cha,et al.  Multithreading Optimization Techniques for Sensor Network Operating Systems , 2007, EWSN.

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