FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms

Authors:
Wei Dong;Chun Chen;Xue Liu;Kougen Zheng;Rui Chu;Jiajun Bu
Affiliations:
College of Computer Science, 973 WSN Joint Lab, Zhejiang University,;College of Computer Science, 973 WSN Joint Lab, Zhejiang University,;School of Computer Science, McGill University,;College of Computer Science, 973 WSN Joint Lab, Zhejiang University,;National University of Defense Technology,;College of Computer Science, 973 WSN Joint Lab, Zhejiang University,
Venue:
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Year:
2008

Citing 14
Cited 1

Scheduling and Priority Mapping for Static Real-Time Middleware

Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Fixed Priority Scheduling with Limited Priority Levels

IEEE Transactions on Computers
HLS: A Framework for Composing Soft Real-Time Schedulers

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Evolving real-time systems using hierarchical scheduling and concurrency analysis

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
A dynamic operating system for sensor nodes

Proceedings of the 3rd international conference on Mobile systems, applications, and services
Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Avrora: scalable sensor network simulation with precise timing

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms

Mobile Networks and Applications
Abstractions for safe concurrent programming in networked embedded systems

Proceedings of the 4th international conference on Embedded networked sensor systems
Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Adding preemption to TinyOS

Proceedings of the 4th workshop on Embedded networked sensors
Sea Depth Measurement with Restricted Floating Sensors

RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium

Performance of Bulk Data Dissemination in Wireless Sensor Networks

DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems

Quantified Score

Hi-index	0.00

Visualization

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-weightin 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 schedulabilityanalysis 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.