Abstract
We propose FIT, a flexible, light-weight and real-time scheduling system for wireless sensor platforms. There are three salient features of FIT. First, its two-tier hierarchical framework supports customizable application-specific scheduling policies, hence FIT is very flexible. Second, FIT is light-weight in terms of minimizing thread number to reduce preemptions and memory consumption while at the same time ensuring system schedulability. We propose a novel Minimum Thread Scheduling Policy (MTSP) exploration algorithm within FIT to achieve this goal. Finally, FIT provides a detailed real-time schedulability analysis method to help check if application’s temporal requirements can be met. We implemented FIT on MICAz motes, and carried out extensive evaluations. Results demonstrate that FIT is indeed flexible and light-weight for implementing real-time applications, at the same time, the schedulability analysis provided can predict the real-time behavior. FIT is a promising scheduling system for implementing complex real-time applications in sensor networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, Y., Li, M.: Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks. In: ICDCS 2007 (2007)
Yang, Z., Li, M., Liu, Y.: Sea Depth Measurement with Restricted Floating Sensors. In: RTSS 2007 (2007)
TinyOS: http://www.tinyos.net
Dunkels, A., Grönvall, B., Voigt, T.: Contiki—a Lightweight and Flexible Operating System for Tiny Networked Sensors. In: EmNets 2004 (2004)
Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.: A Dynamic Operating System for Sensor Nodes. In: MobiSys 2005 (2005)
Bhatti, S., Carlson, J., Dai, H., et al.: MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms. MONET Journal, Special Issue on Wireless Sensor Networks 10, 563–579 (2005)
Lipari, G., Carpenter, J., Baruah, S.: A framework for achieving inter-application isolation in multiprogrammed hard real-time environments. In: RTSS 2000 (2000)
Regehr, J., Stankovic, J.A.: HLS: A framework for composing soft real-time schedulers. In: RTSS 2001 (2001)
Regehr, J., Reid, A., Webb, K., Parker, M., Lepreau, J.: Evolving real-time systems using hierarchical scheduling and concurrency analysis. In: RTSS 2003 (2003)
Eswaran, A., Rowe, A., Rajkumar, R.: Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks. In: RTSS 2005 (2005)
Trumpler, E., Han, R.: A Systematic framework for evolving TinyOS. In: EmNets 2006 (2006)
McCartney, W.P., Sridhar, N.: Abstractions for Safe Concurrent Programming in Networked Embedded Systems. In: SenSys 2006 (2006)
Duffy, C., Roedig, U., Herbert, J., Sreenan, C.J.: Adding Preemption to TinyOS. In: EmNets 2007 (2007)
Liu, J.W.S.: Real-Time Systems. Prentice-Hall, Englewood Cliffs (2000)
Sathaye, S.S., Katcher, D.I., Strosnider, J.K.: Fixed Priority Scheduling with Limited Priority Levels. IEEE Trans. Comput. 44(9), 1140–1144 (1995)
Wang, Y., Saksena, M.: Scheduling fixed priority tasks with preemption threshold (1999)
DiPippo, L.C., Wolfe, V.F., et al.: Scheduling and Priority Mapping for Static Real-Time Middleware. Real-Time Systems 20(2), 155–182 (2001)
Dong, W., Chen, C., Liu, X.: FIT: A Flexible, Lightweight and Realtime Scheduling System for Wireless Sensors. Technical report, Zhejiang University (2007)
Titzer, B.L., Lee, D.K., Palsberg, J.: Avrora: Scalable Sensor Network Simulation with Precise Timing. In: IPSN 2005 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, W., Chen, C., Liu, X., Zheng, K., Chu, R., Bu, J. (2008). FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms . In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)