Abstract
The emergence of resource constrained embedded systems such as sensor networks have introduced unique challenges for the design and implementation of operating systems. In OS designs for these systems, only partial functionality is required compared to conventional ones, as their code is running on a much more restricted and homogeneous platform. In fact, as illustrated by microcontrollers, most hardware platforms in wireless sensor networks (WSNs) simply do not have the required resources to support a full-fledged operating system. Instead, operating systems for WSNs should adapt to their unique properties, which motivate the design and development of a range of unique operating systems for WSNs in recent years. In this chapter, we systematically survey these operating systems, compare them in their unique designs, and provide our insights on their strengths and weaknesses. We hope that such an approach is helpful for the reader to get a clear view of recent developments of wireless sensor network operating systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
LiteOS uses a revised version of the Intel hex format, called lhex, to store binary applications. lhex stands for LiteOS Hex.
References
J. Corbet, G. Kroah-Hartman, A. McPherson, Linux Kernel Development: How Fast It Is Going, Who Is Doing It, What They Are Doing, and Who Is Sponsoring It. White Paper (online) (2012). http://go.linuxfoundation.org/who-writes-linux-2012
A history of Windows. Microsoft (online) (10/12/2012). http://windows.microsoft.com/en-US/windows/history
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, System architecture directions for networked sensors, in Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), New York, NY, USA, 2000)
A. Dunkels, B. Gronvall, T. Voigt, Contiki–a lightweight and flexible operating system for tiny networked sensors, in Proceedings of the IEEE Workshop on Embedded Networked Sensors (EmNets) (IEEE (Comput. Soc.), Washington, DC, USA, 2004), pp. 455–462.
Q. Cao, T. Abdelzaher, J. Stankovic, T. He, The LiteOS operating system: towards Unix-like abstractions for wireless sensor networks, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), 2008, pp. 233–244.
A. Silberschatz, P.B. Galvin, G. Gagne, Operating System Concepts (Wiley, New York, 2005)
C.c. Han, R. Kumar, R. Shea, E. Kohler, M. Srivastava, A dynamic operating system for sensor nodes, in Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys), Seattle, Washington, DC, 2005, pp. 163–176.
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, in ACM/Kluwer Mobile Networks & Applications (MONET), Special Issue on Wireless Sensor Networks, August, Secaucus, NJ, USA, 2005)
P. Levis, D. Gay, V. Handziski, J.h. Hauer, B. Greenstein, M. Turon, J. Hui, K. Klues, C. Sharp, R. Szewczyk, J. Polastre, P. Buonadonna, L. Nachman, G. Tolle, D. Culler, A. Wolisz, T2: a second generation OS for embedded sensor networks. Technical Report TKN-05-007, Telecommunication Networks Group, Technische Universität Berlin (2005).
D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, D. Culler, The nesC language: a holistic approach to networked embedded systems, in Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (PLDI), San Diego, CA, USA, 2003)
N. Tsiftes, A. Dunkels, A database in every sensor, in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Seattle, Washington, DC, 2011)
L. Luo, Q. Cao, C. Huang, T. Abdelzaher, J. Stankovic, M. Ward, EnviroMic: towards cooperative storage and retrieval in audio sensor networks, in Proceedings of the International Conference on Distributed Computing Systems (ICDCS) (ON, Toronto, 2007), pp. 1–22
H. Dai, M. Neufeld, R. Han, ELF: an efficient log-structured flash file system for micro sensor nodes, in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, USA, 2004)
G. Mathur, P. Desnoyers, D. Ganesan, P. Shenoy, Ultra-low power data storage for sensor networks, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN) (ACM, New York, NY, USA, 2006), pp. 1–8
IRIS sensor nodes, Memsic website (online) (10/11/2012), http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html
T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. Stankovic, T. Abdelzaher, J. Hui, B. Krogh, VigilNet: an integrated sensor network system for energy-efficient surveillance. ACM Trans. Sensor Netw. 2(1), 1–38 (2006)
A. Eswaran, A. Rowe, R. Rajkumar, Nano-RK: an energy-aware resource-centric RTOS for sensor networks, in Proceedings of the IEEE Real-Time Systems Symposium (RTSS) (IEEE Computer Society, Washington, DC, USA, 2005)
L. Luo, T. He, G. Zhou, L. Gu, T. Abdelzaher, J. Stankovic, Achieving repeatability of asynchronous events in wireless sensor networks with EnviroLog, in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2007).
Y. Chen, O. Gnawali, M. Kazandjieva, P. Levis, J. Regehr, Surviving sensor network software faults, in Proceedings of the ACM Symposium on Operating Systems Principles (SOSP) (ACM Press, New York, NY, USA, 2009), p. 235
J. Kahn, R.H. Katz, K. Pister, Next century challenges: mobile networking for Smart Dust, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Seattle, Washington, DC, USA, 1999)
Mica sensor node datasheet (2001), http://stomach.v2.nl/docs/Hardware/DataSheets/Sensors/MICA_data_sheet.pdf
Mica2 sensor node datasheet (2002), https://www.eol.ucar.edu/rtf/facilities/isa/internal/CrossBow/DataSheets/mica2.pdf
MicaZ sensor node (2002), http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html
EPIC sensor node (2007), http://www.eecs.berkeley.edu/ prabal/projects/epic/
Sun SPOT sensor node datasheet (2006), http://www.sunspotworld.com/docs/Yellow/eSPOT8ds.pdf
LOTUS sensor node (2011), http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html
TelosB sensor node (2004), http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html
Cricket sensor node (2007), http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html
Wasp mote website (2009), http://www.libelium.com/products/waspmote
L. Nachman, J. Huang, J. Shahabdeen, R. Adler, R. Kling, Imote2: serious computation at the edge, in Wireless Communications and Mobile Computing Conference, IWCMC ’08. International, Crete Island 2008, 1118–1123 (2008)
T. Stanley, T. Close, M.S. Miller, Causeway: a message-oriented distributed debugger. Technical Report HPL-2009-78, HP Laboratories (2009).
P. Buonadonna, J. Hill, D. Culler, Active Message Communication for Tiny Networked Sensors (2001), http://ww.w.tinyos.net/papers/ammote.pdf
L.f.u. Innsbruck, M. Lang, TinyOS. Habitat (2006).
V. Handziski, J. Polastre, J.H. Hauer, C. Sharp, A. Wolisz, D. Culler, The Hardware Abstraction Architecture of TinyOS 2.x. Tech. Rep., Telecommunication Networks Group Technische Universität Berlin, Computer Science Department University of California, Berkeley (2010).
P. Levis, A. Terzis, R. Govindan, TOSThreads: thread-safe and non-invasive preemption in TinyOS, in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, CA, 2009)
A. Dunkels, O. Schmidt, T. Voigt, M. Ali, Protothreads: simplifying event-driven programming of memory-constrained embedded systems, in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys) (Boulder, CO., USA, 2006)
A. Dunkels, N. Finne, J. Eriksson, T. Voigt, Run-time dynamic linking for reprogramming wireless sensor networks, in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (Sensys) (ACM (Boulder, CO., USA, 2006), pp. 15–28
N. Tsiftes, J. Eriksson, A. Dunkels, Poster abstract: low-power wireless IPv6 routing with ContikiRPL, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN) (Stockholm, Sweden, 2010), pp. 4–5
A. Dunkels, The ContikiMAC Radio Duty Cycling Protocol. Technical Report T2011:13, Swedish Institute of Computer Science. Swedish Institute of Computer Science (2011).
B.L. Titzer, D.K. Lee, J. Palsberg, Avrora: scalable sensor network simulation with precise timing, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), Los Angeles, CA, 2005)
A. Kandhalu, K. Lakshmanan, R.R. Rajkumar, U-Connect: a low-latency energy-efficient asynchronous neighbor discovery protocol, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden, 2010)
H. Cha, S. Choi, I. Jung, H. Kim, H. Shin, J. Yoo, C. Yoon, RETOS: resilient, expandable, and threaded operating system for wireless sensor networks, in Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN) (IEEE, Cambridge, MA, USA, 2007), pp. 148–157
Acknowledgments
The work in this book chapter is in part supported by the NSF grant CNS-0953238 and CNS-1117384.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yao, Y., Wan, L., Cao, Q. (2014). System Architecture and Operating Systems. In: Ammari, H. (eds) The Art of Wireless Sensor Networks. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40009-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-40009-4_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40008-7
Online ISBN: 978-3-642-40009-4
eBook Packages: EngineeringEngineering (R0)