FIT: A flexible, lightweight, and real-time scheduling system for wireless sensor platforms

IEEE Transactions on Parallel and Distributed Systems

Volumn 21, Issue 1, 2010, Pages 126-138

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

^a ZHEJIANG UNIVERSITY   (China)

^b MCGILL UNIVERSITY   (Canada)

^c NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Hierarchical design; Real time and embedded systems; Scheduling; Wireless sensor networks.

Indexed keywords

APPLICATION-SPECIFIC SCHEDULING; CUSTOMIZABLE; HIERARCHICAL DESIGN; MEMORY CONSUMPTION; MICAZ MOTES; REAL TIME SCHEDULING; REAL-TIME AND EMBEDDED SYSTEMS; REAL-TIME APPLICATION; REAL-TIME SCHEDULABILITY ANALYSIS; SALIENT FEATURES; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULING SYSTEMS; THREAD SCHEDULING; TIME BEHAVIOR; WIRELESS SENSOR;

EMBEDDED SYSTEMS; HIERARCHICAL SYSTEMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

REAL TIME SYSTEMS;

EID: 72649096971     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2009.42     Document Type: Article

References (35)

1. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong, "A Macroscope in the Redwoods," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
2. T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J.A. Stankovic, T.F. Abdelzaher, J. Hui, and B. Krogh, "VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance," ACM Trans. Sensor Networks, vol.2, no.1, pp. 1-38, 2006.
3. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, 2007.
4. M. Li, Y. Liu, and L. Chen, "Non-Threshold Based Event Detection for 3d Environment Monitoring in Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol.20, no.12, pp. 1699-1711, Dec. 2008.
5. M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Trans. Sensor Networks, 2009.
6. X. Liu, Q. Wang, L. Sha, and W. He, "Optimal QoS Sampling Frequency Assignment for Real-Time Wireless Sensor Networks," Proc. IEEE Real-Time Systems Symp. (RTSS), 2003.
7. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, and K.S.J. Pister, "System Architecture Directions for Networked Sensors," Proc. ACM Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
8. A. Dunkels, B. Grönvall, and T. Voigt, "Contiki-a Lightweight and Flexible Operating System for Tiny Networked Sensors," Proc. IEEE Workshop Embedded Networked Sensors (EmNets), 2004.
9. C.-C. Han, R. Kumar, R. Shea, and E. Kohler, M. Srivastava, "A Dynamic Operating System for Sensor Nodes," Proc. ACM Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2005.
10. 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," ACM/Kluwer Mobile Networks and Applications J., special issue on wireless sensor networks, vol.10, pp. 563-579, 2005.
11. 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 TKN-05-007, Telecomm. Networks Group, Technical Univ. Berlin, 2005.
12. A. Eswaran, A. Rowe, and R. Rajkumar, "Nano-RK: An Energy- Aware Resource-Centric RTOS for Sensor Networks," Proc. IEEE Real-Time Systems Symp. (RTSS), 2005.
13. H. Cha, S. Choi, I. Jung, H. Kim, and H. Shin, "RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
14. Q. Cao, T.F. Adbelzaher, and J.A. Stankovic, "The LiteOS Operating System: Towards Unix-Like Abstractions for Wireless Sensor Networks," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), 2008.
15. W. Dong, C. Chen, X. Liu, K. Zheng, R. Chu, and J. Bu, "FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms," Proc. IEEE/ACM Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2008.
16. G. Lipari, J. Carpenter, and S. Baruah, "A Framework for Achieving Inter-Application Isolation in Multiprogrammed Hard Real-Time Environments," Proc. IEEE Real-Time Systems Symp. (RTSS), 2000.
17. J. Regehr and J.A. Stankovic, "HLS: A Framework for Composing Soft Real-Time Schedulers," Proc. IEEE Real-Time Systems Symp. (RTSS), 2001.
18. J. Regehr, A. Reid, K. Webb, M. Parker, and J. Lepreau, "Evolving Real-Time Systems Using Hierarchical Scheduling and Concurrency Analysis," Proc. IEEE Real-Time Systems Symp. (RTSS), 2003.
19. E. Trumpler and R. Han, "A Systematic Framework for Evolving TinyOS," Proc. IEEE Workshop Embedded Networked Sensors (EmNets), 2006.
20. W.P. McCartney and N. Sridhar, "Abstractions for Safe Concurrent Programming in Networked Embedded Systems," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
21. C. Duffy, U. Roedig, J. Herbert, and C.J. Sreenan, "Adding Preemption to TinyOS," Proc. Workshop Embedded Networked Sensors (EmNets), 2007.
22. J.W.S. Liu, Real-Time Systems. Prentice Hall, 2000.
23. T.-W. Kuo, Y.-H. Liu, and K.-J. Lini, "Efficient On-Line Schedulability Tests for Priority Driven Real-Time Systems," Proc. IEEE Real Time Technology and Applications Symp. (RTAS), 2000.
24. D.I. Katcher, S.S. Sathaye, and J.K. Strosnider, "Fixed Priority Scheduling with Limited Priority Levels," IEEE Trans. Computers, vol.44, no.9, pp. 1140-1144, Sept. 1995.
25. R. Cayssials, J. Orozco, J. Santos, and R. Santos, "Rate Monotonic Scheduling of Real-Time Control Systems with the Minimum Number of Priority Levels," Proc. IEEE Euromicro Conf. Real-Time Systems (ECRTS), 1999.
26. Y. Wang and M. Saksena, "Scheduling Fixed Priority Tasks with Preemption Threshold," Proc. IEEE Conf. Real-Time Computing Systems and Applications (RTCSA), 1999.
27. P. Puschner and A. Burns, "A Review of Worst-Case Execution- Time Analysis," J. Real-Time Systems, vol.18, nos. 2/3, pp. 115-128, May 2000.
28. S. Mohan, F. Mueller, D. Whalley, and C. Healy, "Timing Analysis for Sensor Network Nodes of the Atmega Processor Family," Proc. IEEE Real Time and Embedded Technology and Applications Symp. (RTAS), 2005.
29. T. Adbelzaher, V. Sharma, and C. Lu, "A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling," IEEE Trans. Computers, vol.53, no.3, pp. 334-350, Mar. 2004.
30. T. Abdelzaher, G. Thaker, and P. Lardieri, "A Feasible Region for Meeting Aperiodic End-to-End Deadlines in Resource Pipelines," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2004.
31. X. Liu and T. Abdelzaher, "On Non-Utilization Bounds for Arbitrary Fixed Priority Policies," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2006.
32. L.C. DiPippo, V.F. Wolfe, L. Esibov, G. Cooper, R. Bethmangalkar, R. Johnston, B.M. Thuraisingham, and J. Mauer, "Scheduling and Priority Mapping for Static Real-Time Middleware," Real-Time Systems, vol.20, no.2, pp. 155-182, 2001.
33. 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), 2003.
34. B.L. Titzer, D.K. Lee, and J. Palsberg, "Avrora: Scalable Sensor Network Simulation with Precise Timing," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
35. L. Gu and J.A. Stankovic, "t-kernel: Providing Reliable OS Support to Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.