Energy Saving EDF Scheduling for Wireless Sensors on Variable Voltage Processors
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 2
Abstract
Advances in micro technology has led to the development of miniaturized sensor nodes with wireless communication to perform several real-time computations. These systems are deployed wherever it is not possible to maintain a wired network infrastructure and to recharge/replace batteries and the goal is then to prolong as much as possible the lifetime of the system. In our work, we aim to modify the Earliest Deadline First (EDF) scheduling algorithm to minimize the energy consumption using the Dynamic Voltage and Frequency Selection. To this end, we propose an Energy Saving EDF (ES-EDF) algorithm that is capable of stretching the worst case execution time of tasks as much as possible without violating deadlines. We prove that ES-EDF is optimal in minimizing processor energy consumption and maximum lateness for which an upper bound on the processor energy saving is derived. In order to demonstrate the benefits of our algorithm, we evaluate it by means of simulation. Experimental results show that ES-EDF outperforms EDF and Enhanced EDF (E-EDF) algorithms in terms of both percentage of feasible task sets and energy savings.
Authors and Affiliations
Hussein Ghor, El-Hadi Aggoune
Keywords
Related Articles
- EP ID EP110272
- DOI 10.14569/IJACSA.2014.050223
- Views 92
- Downloads 0
AnyCasting In Dual Sink Approach (ACIDS) for WBASNs
After successful development in health-care services, WBASN is also being used in other fields where continuous and distant health-care monitoring is required. Various suggested protocols presented in literature work to...
Online Monitoring System Design of Intelligent Circuit Breaker Based on DSP and ARM
In order to accurately analyze the dynamic characteristics of the vacuum circuit breaker, a dual-core master-slave processor structure for online monitoring system based on DSP and ARM is proposed. This structure consist...
MOMEE: Manifold Optimized Modeling of Energy Efficiency in Wireless Sensor Network
Although adoption pace of wireless sensor network has increased in recent times in many advance technologies of ubiquitous-ness, but still there are various open-end challenges associated with energy efficiencies among t...
Automatic Detection of Omega Signals Captured by the Poynting Flux Analyzer (PFX) on Board the Akebono Satellite
The Akebono satellite was launched in 1989 to observe the Earth’s magnetosphere and plasmasphere. Omega was a navigation system with 8 ground stations transmitter and had transmission pattern that repeats every 10 s. Fro...
Zigbee Routing Opnet Simulation for a Wireless Sensors Network
Wireless sensor network are nowadays considered as a viable solution for medical application . A zigbee network model is more suitable for battery capacity, bandwidth, and computing limitation for WSN. This paper will pr...