Exploitation of the EDF Scheduling in the Wireless Sensors Networks

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.

New combined method for low energy consumption in Wireless Sensor Network applications

“…The scheduler must coordinate resources to meet the timing constraints of the physical system. 42 This implies that the scheduler must be able to predict the behavior of all tasks within the system. The integration of the power module is done in the scheduling algorithm.…”

Exploitation of the EDF Scheduling in the Wireless Sensors Networks

“…So, the power consumed is divided into two parts which are the static and the dynamic power. In CMOS, the dynamic power presents 80-85% of the whole consumption (Chéour, Bilavarn, & Abid, 2010). Most of the times, we consider that the static power of the core is negligible (Castagnetti, Belleudy, Bilavarn, & Auguin, 2010).…”

“…Because they control or monitor real time processes, they must be able to respond to requests within a certain time limit. Confined essentially to autonomous applications and small networks where man could hardly intervenes, the energy supply appears to be, therefore, the highest priority in the design and development of sensor networks (Chéour, Bilavarn, & Abid, 2010). In fact, it poses several challenges that the real-time scheduling seems to take up (Chéour, Bilavarn, & Abid, 2010).…”

“…Confined essentially to autonomous applications and small networks where man could hardly intervenes, the energy supply appears to be, therefore, the highest priority in the design and development of sensor networks (Chéour, Bilavarn, & Abid, 2010). In fact, it poses several challenges that the real-time scheduling seems to take up (Chéour, Bilavarn, & Abid, 2010). In the other hand, sensors networks are commonly used in environments where the guarantee of the response time is vital.…”

“…The system must be flexible enough to cope with a dynamic and changing environment and to be able to meet its deadlines and to detect temporal conflicts, caused by different resources. Besides, meeting temporal deadlines leads to many problems that real-time scheduling can solve (Chéour, Bilavarn, & Abid, 2010). Once confined to a limited role and thanks to its impact on minimizing the consumption of energy, especially for sensor networks, scheduling is now a basic entity of the development of real time systems.…”