Adding preemption to TinyOS

ABSTRACT

Event-driven operating systems such as TinyOS are the preferred choice for wireless sensor networks. Alternative designs such as MANTIS following a classical multi-threaded approach are also available. Event-based systems are generally more energy efficient than multi-threaded systems. However, multi-threaded systems are more capable than event-based systems of supporting time critical tasks as task preemption is supported. Timeliness can be traded for energy efficiency by choosing the appropriate operating system. In our recent work we have shown that the multi-threaded system MANTIS can be modified to be as energy efficient as TinyOS. As a result, the modified MANTIS can be used to fit both sensor network design goals of energy efficiency and timeliness. This solution is not considered optimal as most existing sensor network applications and software libraries are developed for TinyOS. Therefore, we present a TinyOS modification that adds preemption while retaining the existing TinyOS structure and features.

REFERENCES

• 1: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGOPS Operating Systems Review, v.34 n.5, p.93-104, Dec. 2000
• 2: H. Abrach , S. Bhatti , J. Carlson , H. Dai , J. Rose , A. Sheth , B. Shucker , J. Deng , R. Han, MANTIS: system support for multimodAl NeTworks of in-situ sensors, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941358]
• 3: C. Duffy, U. Roedig, J. Herbert, and C. J. Sreenan, "Improving the Energy Efficiency of the MANTIS Kernel," in Proceedings of the 4th IEEE European Workshop on Wireless Sensor Networks (EWSN2007), Delft, Netherlands, Jan. 2007.
• 4: John Regehr , Alastair Reid , Kirk Webb , Michael Parker , Jay Lepreau, Evolving real-time systems using hierarchical scheduling and concurrency analysis, Proceedings of the 24th IEEE International Real-Time Systems Symposium, p.25, December 03-05, 2003
• 5: E. Trumpler and R. Han., "A systematic framework for evolving TinyOS," in IEEE Workshop on Embedded Networked Sensors, pp. 61--65, May 2006.
• 6: William P. McCartney , Nigamanth Sridhar, Abstractions for safe concurrent programming in networked embedded systems, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182825]
• 7: Mohammad Rahimi , Rick Baer , Obimdinachi I. Iroezi , Juan C. Garcia , Jay Warrior , Deborah Estrin , Mani Srivastava, Cyclops: in situ image sensing and interpretation in wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098939]