Exploitation of the EDF Scheduling in the Wireless Sensors Networks

Exploitation of the EDF Scheduling in the Wireless Sensors Networks

Rym Chéour (National School of Engineers of Sfax, Tunisia), Sébastien Bilavarn (University of Nice-Sophia Antipolis, France) and Mohamed Abid (National School of Engineers of Sfax, Tunisia)
DOI: 10.4018/978-1-4666-4165-5.ch007
OnDemand PDF Download:
$37.50

Abstract

Today, due to recent advances in wireless technology, new products using wireless sensor networks are being employed. However, despite the excitement surrounding wireless sensor networks, it is not immune to the problem of energy consumption. To overcome this deficiency and enhance the real time aspect, a growing interest lies in the implementation of an “Earliest Deadline First” (EDF) scheduler. Thus, in this paper, the authors establish a management policy of periodic tasks that is preemptive, multiprocessor, and dynamic. The authors implement a real-time scheduling policy as a part of a user-level threads package under the Linux operating system as Linux does not support EDF. Furthermore, this paper describes the technique of the EDF scheduler and how it can yield to significant power savings.
Chapter Preview
Top

1. State Of Art

The majority of scheduling strategies uses the concept of task. Several models of recurring real- time tasks have been defined. Belonging to one of these families influences strongly how the system will operate and particularly the type of the algorithm to use. We will try to give a glance about the task models and an overview of different techniques that reduce energy consumption.

Complete Chapter List

Search this Book:
Reset