Article

RETOS: resilient, expandable, and threaded operating system for wireless sensor networks

Authors:

Chanmin YoonAuthors Info & Claims

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

Pages 148 - 157

https://doi.org/10.1145/1236360.1236381

Published: 25 April 2007 Publication History

Abstract

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 ATmega128, 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.

References

[1]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, Kristofer Pister, "System architecture directions for network sensors," In Proc. of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, November 2000.

Digital Library

[2]

C.-C. Han, R. K. Rengaswamy, R. Shea, E. Kohler, M. Srivastava, "SOS: A dynamic operating system for sensor networks," In Proc. of the Third International Conference on Mobile Systems, Applications, And Services (Mobisys), Seattle, WA, June 2005.

Digital Library

[3]

A. Dunkels, B. Grönvall, T. Voigt, "Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors," In Proc. of the First IEEE Workshop on Embedded Networked Sensors (EmNets), Tampa, Florida, November 2004.

[4]

S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han, "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms," ACM/Kluwer Mobile Networks & Applications, Special Issue on Wireless Sensor Networks, vol. 10, no. 4, August 2005.

Digital Library

[5]

L. Gu, J. A. Stankovic, "t-kernel: Providing Reliable OS Support to Wireless Sensor Networks," In Proc. of the 4th ACM Conference on Embedded Networked Sensor Systems (Sensys), Boulder, Colorado, 2006.

Digital Library

[6]

R. Kumar, S. PalChaudhuri, D. Johnson, U. Ramachandran, "Network Stack Architecture for Future Sensors," Rice University, Computer Science, Technical Report, TR04-447.

[7]

Tmote Sky, http://www.moteiv.com.

[8]

MicaZ, http://www.xbow.com.

[9]

CC2430, http://www.chipcon.com.

[10]

H. Kim, H. Cha, "Towards a Resilient Operating System for Wireless Sensor Networks", In Proc. of the 2006 USENIX Annual Technical Conference, Boston, Massachusetts, June 2006.

Digital Library

[11]

H. Kim, H. Cha, "Multithreading Optimization Techniques for Sensor Network Operating Systems," In Proc. of the 4th European conference on Wireless Sensor Networks (EWSN), Delft, Netherlands, January 2007.

Digital Library

[12]

R. Behren, J. Condit, E. Brewer, "Why events are a bad idea (for high-concurrency servers)," In Proc. of the 9th Workshop on Hot Topics in Operating Systems (HotOS), Lihue, Hawaii, 2003.

Digital Library

[13]

POSIX 1003.1B, http://www.unix.org/version3.

[14]

H. Shin, H. Cha, "Supporting Application-Oriented Kernel Functionality for Resource Constrained Wireless Sensor Nodes," In Proc. of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006), Hong Kong, China, December 2006.

[15]

S. Choi, H. Cha, "Application-Centric Networking Framework for Wireless Sensor Nodes," In Proc. of the 3rd Annual International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS), San Jose, California, July 2006.

[16]

I. Jung, H. Cha, "RMTool: Component-Based Network Management System for Wireless Sensor Networks," In Proc. of the 2007 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, January 2007.

[17]

S. Yi, H. Cha, "Active Tracking System using IEEE 802.15.4-based Ultrasonic Sensor Devices," In Proc. of the 2nd International Workshop on RFID and Ubiquitous Sensor Networks (USN), Seoul, Korea, August 2006.

[18]

Y. Lee, H. Cha, "A Light-weight and Scalable Localization Technique Using Mobile Acoustic Source," In Proc. of the 2006 IEEE International Conference on Computer and Information Technology (CIT 2006), Seoul, Korea, September 2006.

Digital Library

[19]

M. Maróti, B. Kusy, G. Simon, A. Ledeczi, "The Flooding Time Synchronization Protocol," In Proc. of the 2nd ACM Conference on Embedded Networked Sensor Systems, Baltimore, MD, 2004.

Digital Library

[20]

Y. You, H. Cha, "Scalable and Low-Cost Acoustic Source Localization for Wireless Sensor Networks," In Proc. of the 3rd International Conference on Ubiquitous Intelligence and Computing (UIC), Wuhan and Three Gorges, China, September 2006.

Digital Library

[21]

Y. Sung, H. Cha, "Parametric Routing for Wireless Sensor Networks," In Proc. of the 2006 International Symposium on Ubiquitous Computing Systems (UCS), Seoul, Korea, October 2006.

Digital Library

[22]

D. Gay, P. Levis, R. Behren, M. Welsh, E. Brewer, D. Culler, "The nesC Language: A Holistic Approach to Network Embedded Systems," In Proc. of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI), San Diego, CA, June 2003.

Digital Library

[23]

R. Kumar, E. Kohler, M. Srivastava, "Software-Based Memory Protection In Sensor Nodes," In Proc. of the Third Workshop on Embedded Networked Sensors (EmNets), Cambridge, MA, 2006.

[24]

R. Wahbe, S. Lucco, T. E. Anderson, S. L. Graham, "Software-based fault isolation," In Proc. of the 14th ACM Symposium on Operating System Principles (SOSP), Asheville, NC, USA, December 1993.

Digital Library

[25]

A. Dunkels, N. Finne, J. Eriksson, T. Voigt, "Run-time Dynamic Linking for Reprogramming Wireless Sensor Networks," In Proc. of the 4th ACM Conference on Embedded Networked Sensor Systems (Sensys), Boulder, Colorado, November 2006.

Digital Library

[26]

A. Dunkels, O. Schmidt, T. Voigt, "Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems," In Proc. of the 4th ACM Conference on Embedded Networked Sensor Systems (Sensys), Boulder, Colorado, November 2006.

Digital Library

[27]

W. Ye, J. Heidemann, D. Estrin, "A Flexible and Reliable Radio Communication Stack on Motes," USC/ISI Technical Report ISI-TR-565.

[28]

A. Dunkels, "Full TCP/IP for 8 Bit Architectures," In Proc. of the 1st ACM/Usenix International Conference on Mobile Systems, Applications and Services (MobiSys), San Francisco, May 2003.

Digital Library

[29]

J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, I. Stoica, "A Unifying Link Abstraction for Wireless Sensor Networks," In Proc. of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys), San Diego, November 2005.

Digital Library

[30]

Mote-View, http://www.xbow.com.

[31]

G. Tolle, D. Culler, "Design of an Application-Cooperative Management System for Wireless Sensor Networks," In Proc. of the 2nd European Workshop on Wireless Sensor Networks (EWSN), Istanbul, Turkey, January 2005.

[32]

P. J. Marrón, A. Lachenmann, D. Minder, J. Hähner, R. Sauter, K. Rothermel, "TinyCubus: A Flexible and Adaptive Framework for Sensor Networks," In Proc. of the 2nd European Workshop on Wireless Sensor Networks, Istanbul, Turkey, January 2005.

[33]

N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, D. Estrin, "Sympathy for the Sensor Network Debugger," In Proc. of the 3rd international conference on Embedded networked sensor systems (Sensys), San Diego, CA, 2005.

Digital Library

Cited By

Kong LTan JHuang JChen GWang SJin XZeng PKhan MDas S(2022)Edge-computing-driven Internet of Things: A SurveyACM Computing Surveys10.1145/355530855:8(1-41)Online publication date: 23-Dec-2022
https://dl.acm.org/doi/10.1145/3555308
Agarwal VKumar NSingh RPathak ABhushan B(2021)Operating Systems Support and Network Optimization View of Internet of ThingsEmerging Technologies in Data Mining and Information Security10.1007/978-981-15-9774-9_77(845-858)Online publication date: 5-May-2021
https://doi.org/10.1007/978-981-15-9774-9_77
Wittke CLehniger KWeidling SSchoelzel M(2019)Securing Over-the-Air Code Updates in Wireless Sensor NetworksHarnessing the Internet of Everything (IoE) for Accelerated Innovation Opportunities10.4018/978-1-5225-7332-6.ch013(302-328)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7332-6.ch013
Show More Cited By

Index Terms

RETOS: resilient, expandable, and threaded operating system for wireless sensor networks
1. Software and its engineering
  1. Software creation and management
    1. Designing software
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Recommendations

The RETOS operating system: kernel, tools and applications
IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

This demonstration shows the programming development suite of the RETOS operating system for sensor networks, which provides a robust and multithreaded programming interface to application programmers. We first demonstrate how to build the RETOS kernel ...
Joint Sink Mobility and Node Deployment for Prolonging Lifetime in Wireless Sensor Networks
BCGIN '13: Proceedings of the 2013 International Conference on Business Computing and Global Informatization

When cluster heads transmit their data to the sink via multi-hop mode, the cluster heads closer to the sink are burdened with heavy relay traffic and tend to die early. In this paper, taking both sink mobility and node deployment into account, we ...
Fuzzy Logic-Based Sink Selection and Load Balancing in Multi-Sink Wireless Sensor Networks

Using multiple sink nodes in wireless sensor networks can greatly improve the lifetime and throughput of the network. One of the important issues in multi-sink wireless sensor networks is the congestion problem in sink nodes which reduces the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

April 2007

592 pages

ISBN:9781595936387

DOI:10.1145/1236360

General Chair:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign
,
Program Chairs:
Leo Guibas
Stanford University
,
Matt Welsh
Harvard University

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN07

Sponsor:

IPSN07: The 6th International Conference on Information Processing in Sensor Networks

April 25 - 27, 2007

Massachusetts, Cambridge, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
1,183
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kong LTan JHuang JChen GWang SJin XZeng PKhan MDas S(2022)Edge-computing-driven Internet of Things: A SurveyACM Computing Surveys10.1145/355530855:8(1-41)Online publication date: 23-Dec-2022
https://dl.acm.org/doi/10.1145/3555308
Agarwal VKumar NSingh RPathak ABhushan B(2021)Operating Systems Support and Network Optimization View of Internet of ThingsEmerging Technologies in Data Mining and Information Security10.1007/978-981-15-9774-9_77(845-858)Online publication date: 5-May-2021
https://doi.org/10.1007/978-981-15-9774-9_77
Wittke CLehniger KWeidling SSchoelzel M(2019)Securing Over-the-Air Code Updates in Wireless Sensor NetworksHarnessing the Internet of Everything (IoE) for Accelerated Innovation Opportunities10.4018/978-1-5225-7332-6.ch013(302-328)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7332-6.ch013
Mizzi AEllul JPace G(2018)D'ArtagnanProceedings of the Real World Domain Specific Languages Workshop 201810.1145/3183895.3183899(1-9)Online publication date: 24-Feb-2018
https://dl.acm.org/doi/10.1145/3183895.3183899
Javed FAfzal MSharif MKim B(2018)Internet of Things (IoT) Operating Systems Support, Networking Technologies, Applications, and Challenges: A Comparative ReviewIEEE Communications Surveys & Tutorials10.1109/COMST.2018.281768520:3(2062-2100)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2817685
Kolomvatsos K(2018)An intelligent, uncertainty driven management scheme for software updates in pervasive IoT applicationsFuture Generation Computer Systems10.1016/j.future.2018.01.03683(116-131)Online publication date: Jun-2018
https://doi.org/10.1016/j.future.2018.01.036
(2018)Time-optimized management of IoT nodesAd Hoc Networks10.1016/j.adhoc.2017.10.01169:C(1-14)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2017.10.011
(2017)Protected pointers in wireless sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2017.08251824:3(204-212)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJAHUC.2017.082518
Rajesha NPushpavathi GSathyanarayana G(2017)A framework for application specific wireless sensor platform2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT)10.1109/ICECCT.2017.8117940(1-7)Online publication date: Feb-2017
https://doi.org/10.1109/ICECCT.2017.8117940
Lazarescu MLavagno L(2017)Wireless Sensor NetworksHandbook of Hardware/Software Codesign10.1007/978-94-017-7358-4_38-1(1-42)Online publication date: 10-Apr-2017
https://doi.org/10.1007/978-94-017-7358-4_38-1
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten