SenSpire OS: A predictable, flexible, and efficient operating system for wireless sensor networks

IEEE Transactions on Computers

Volumn 60, Issue 12, 2011, Pages 1788-1801

  Dong, Wei ^a   Chen, Chun ^a   Liu, Xue ^b   Liu, Yunhao ^c   Bu, Jiajun ^a   Zheng, Kougen ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b MCGILL UNIVERSITY   (Canada)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

operating systems; Wireless sensor networks

Indexed keywords

COMPUTER OPERATING SYSTEMS; NETWORK LAYERS; OBJECT ORIENTED PROGRAMMING; SENSOR NODES; WIRELESS SENSOR NETWORKS;

APPLICATION PROGRAMMING; DIVERSE APPLICATIONS; EVENT-DRIVEN PROGRAMMING; MULTITHREADED PROGRAMMING; RESOURCE CONSTRAINT; RESOURCE UTILIZATIONS; SENSOR NODE PLATFORM; THREAD SYNCHRONIZATION;

COMPUTER SYSTEMS PROGRAMMING;

EID: 84859257758     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.58     Document Type: Article

References (45)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, 2002. (Pubitemid 34181630)
2. TinyOS, http://www.tinyos.net
3. A. Dunkels, B. Grö nvall, and T. Voigt, "Contiki-A Lightweight and Flexible Operating System for Tiny Networked Sensors," Proc. 29th Ann. IEEE Int'l Conf. Local Computer Networks (LCN '04), 2004.
4. C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "A Dynamic Operating System for Sensor Nodes," Proc. Third Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2005.
5. S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, and R. Han, "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms," J. Mobile Networks and Applications, vol. 10, pp. 563-579, 2005. (Pubitemid 40859666)
6. A. Eswaran, A. Rowe, and R. Rajkumar, "Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks," Proc. 26th IEEE Int'l Real-Time Systems Symp. (RTSS), 2005.
7. H. Cha, S. Choi, I. Jung, H. Kim, and H. Shin, "RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), 2007.
8. Q. Cao, T.F. Adbelzaher, and J.A. Stankovic, "The LiteOS Operating System: Towards Unix-Like Abstractions for Wireless Sensor Networks," Proc. Seventh Int'l Conf. Information Processing in Sensor Networks (IPSN '08), 2008.
9. K. Lorincz, B. Chen, J. Waterman, G. Werner-Allen, and M. Welsh, "Resource Aware Programming in the Pixie OS," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys), 2008.
10. Q. Wang, Y. Zhu, and L. Cheng, "Reprogramming Wireless Sensor Networks: Challenges and Approaches," IEEE Network Magazine, vol. 20, no. 3, pp. 48-55, May/June 2006. (Pubitemid 43885287)
11. W. Dong, C. Chen, X. Liu, J. Bu, and Y. Liu, "Dynamic Linking and Loading in Networked Embedded Systems," Proc. IEEE Sixth Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '09), 2009.
12. A. Dunkels, N. Finne, J. Eriksson, and T. Voigt, "Runtime Dynamic Linking for Reprogramming Wireless Sensor Networks," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
13. J. Regehr, "Safe and Structured Use of Interrupts in Real-Time and Embedded Softwares" Handbook of Real-Time and Embedded Systems, 2007.
14. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, "The nesC Language: A Holistic Approach to Networked Embedded Systems," Proc. ACM Conf. Programming Language Design and Implementation (PLDI '03), 2003.
15. L.E.L. del Foyo, P. Mej́a-Alvarez, and D. de Niz, "Predictable Interrupt Management for Real Time Kernels over conventional PC Hardware," Proc. 12th IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '06), 2006.
16. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, pp. 1175-1185, Sept. 1990.
17. L. Gu and J.A. Stankovic, "t-Kernel: Providing Reliable OS Support to Wireless Sensor Networks," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
18. R. von Behren, J. Condit, and E. Brewer, "Why Events are a Bad Idea for High-Concurrency Servers," Proc. Ninth Conf. Hot Topics in Operating Systems (HOTOS '03), citeseer.ist.psu.edu/vonbehren03why.html, 2003.
19. J. Ousterhout, "Why Threads Are a Bad Idea (for Most Purposes) (Invited Talk)," http://www.softpanorama.org/People/Ousterhout/Threads/ index.shtml, 1996.
20. P. Li and S. Zdancewic, "Combining Events and Threads for Scalable Network Services Implementation and Evaluation of Monadic, Application-Level Concurrency Primitives," Proc. ACM Conf. Programming Language Design and Implementation (PLDI '07), 2007.
21. A. Dunkels, O. Schmidt, T. Voigt, and M. Ali, "Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
22. W.P. McCartney and N. Sridhar, "Abstractions for Safe Concurrent Programming in Networked Embedded Systems," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
23. E. Trumpler and R. Han, "A Systematic Framework for Evolving TinyOS," Proc. Third Workshop Embedded Networked Sensors (EmNets), 2006.
24. K. Klues, C.-J.M. Liang, J. yeup Paek, R. Musaloiu-E, P. Levis, A. Terzis, and R. Govindan, "TOSThreads: Safe and Non-Invasive Preemption in TinyOS," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys '09), 2009.
25. M. Welsh and G. Mainland, "Programming Sensor Networks Using Abstract Regions," Proc. USENIX First Conf. Symp. Networked Systems Design and Implementation (NSDI '04), 2004.
26. J. Regehr, A. Reid, K. Webb, M. Parker, and J. Lepreau, "Evolving Real-Time Systems Using Hierarchical Scheduling and Concurrency Analysis," Proc. 24th IEEE Real-Time Systems Symp. (RTSS '03), 2003.
27. C. Duffy, U. Roedig, J. Herbert, and C.J. Sreenan, "Adding Preemption to TinyOS," Proc. Fourth Workshop Embedded Networked Sensors (EmNets '07), 2007.
28. K. Hänninen, J. Mäki-Turja, M. Bohlin, J. Carlson, and M. Nolin, "Determining Maximum Stack Usage in Preemptive Shared Stack Systems," Proc. 27th IEEE Int'l Real-Time Systems Symp. (RTSS '06), 2006.
29. J.W. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
30. R.K. Panta and S. Bagchi, "Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2009.
31. J.R. Levine, Linkers and Loaders. Morgan Kaufmann, 2000.
32. K. Klues, V. Handziski, C. Lu, A. Wolisz, D. Culler, D. Gay, and P. Levis, "Integrating Concurrency Control and Energy Management in Device Drivers," Proc. 21st ACM SIGOPS Symp. Operating Systems Principles (SOSP), 2007.
33. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, "A Unifying Link Abstraction for Wireless Sensor Networks," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), 2005.
34. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiramanz, and X. Shen, "Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 28, no. 7, pp. 1116-1126, Sept. 2010.
35. R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo, "The Collection Tree Protocol (CTP), TinyOS Extension Proposals (TEP) 123," Aug. 2006.
36. B.L. Titzer, D.K. Lee, and J. Palsberg, "Avrora: Scalable Sensor Network Simulation with Precise Timing," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
37. M. Maró ti, B. Kusy, G. Simon, and-A. Lédeczi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
38. 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, and A. Wolisz, "T2: A Second Generation OS for Embedded Sensor Networks," technical report, Technical Univ. Berlin, 2005.
39. W. Dong, C. Chen, X. Liu, K. Zheng, R. Chu, and J. Bu, "FIT: A Flexible, Lightweight, and Real-Time Scheduling System for Wireless Sensor Platforms," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 1, pp. 126-138, Jan. 2010.
40. R.K. Panta, I. Khalil, and S. Bagchi, "Stream: Low Overhead Wireless Reprogramming for Sensor Networks," Proc. IEEE INFOCOM, 2007.
41. H. Kim and H. Cha, "Multithreading Optimization Techniques for Sensor Network Operating Systems," Proc. Fourth European Conf. Wireless Sensor Networks (EWSN '07), 2007.
42. R. Kumar, E. Kohler, and M. Srivastava, "Harbor: Software-Based Memory Protection for Sensor Nodes (Poster)," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
43. Y. Chen, O. Gnawali, M. Kazandjieva, P. Levis, and J. Regehr, "Surviving Sensor Network Software Faults," Proc. ACM SIGOPS 22nd Symp. Operating Systems Principles (SOSP '09), 2009.
44. W. Dong, Y. Liu, X. Wu, L. Gu, and C. Chen, "Elon: Enabling Efficient and Long-Term Reprogramming for Wireless Sensor Networks," Proc. ACM Int'l Conf. Measurements and Modeling of Computer Systems (SIGMETRICS), 2010.
45. W. Dong, C. Chen, X. Liu, and J. Bu, "Providing OS Support for Wireless Sensor Networks: Challenges and Approaches," IEEE Comm. Surveys and Tutorials, vol. 12, no. 4, pp. 519-530, Oct.-Dec. 2010.