Exploitation of the EDF Scheduling in the Wireless Sensors Networks

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.

[1]  Johan Pouwelse,et al.  Dynamic voltage scaling on a low-power microprocessor , 2001, MobiCom '01.

[2]  Kelley J. Burton.  The Trial of an Audience Response System to Facilitate Problem-based Learning in Legal Education , 2006 .

[3]  James B. Olsen.  Performance Testing: Validity Issues and Design Considerations for Online Testing , 2006 .

[4]  International Journal of Measurement Technologies and Instrumentation Engineering , 2022 .

[5]  Robert D. Love,et al.  Linux System Programming , 2007 .

[6]  Anne-Marie Déplanche,et al.  STORM a simulation tool for real-time multiprocessor scheduling evaluation , 2009, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[7]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[8]  T. Ueda,et al.  Basic Research on Elemental and Size Analytical System for Nano-Sized Suspended Particulate Matter Using Contactless Optical Measurement Techniques , 2013, Int. J. Meas. Technol. Instrum. Eng..

[9]  Kees van Berkel.  Beware the isochronic fork , 1992, Integr..

[10]  Anne-Marie Déplanche,et al.  Simulation for multiprocessor real-time scheduling evaluation , 2010 .

[11]  Mohamed Abid,et al.  Evolution of wireless sensor networks and necessity of power management technique , 2011, 2011 Faible Tension Faible Consommation (FTFC).

[12]  David A. Banks,et al.  Audience Response Systems in Higher Education: Applications and Cases. , 2006 .

[13]  M. Khan,et al.  Thorax Physiological Monitoring and Modeling for Diagnosis of Pulmonary Edema , 2011, Int. J. Meas. Technol. Instrum. Eng..

[14]  W. Storm.  Irony and the Modern Theatre: Introduction , 2011 .

[15]  Cécile Belleudy,et al.  Power Consumption Modeling for DVFS Exploitation , 2010, 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools.

[16]  L. Roberts.  Opportunities and Constraints of Electronic Research , 2006 .

[17]  Alain J. Martin.  The limitations to delay-insensitivity in asynchronous circuits , 1990 .

[18]  Aimé Lay-Ekuakille,et al.  Efficient Artifact Elimination in Cardiac Signals using Variable Step Size Adaptive Noise Cancellers , 2012, Int. J. Meas. Technol. Instrum. Eng..

[19]  Alessandro Massaro,et al.  An Observation on Least Action Principle in Classical Mechanics Oriented on the Evaluation of Relativistic Error Concerning the Measurements of Light Propagating in a Liquid , 2011, Int. J. Meas. Technol. Instrum. Eng..

[20]  Bruce Aaron.  Design and Development of an Electronic Survey System , 2007 .

[21]  Alan Burns,et al.  Real-Time Systems and Programming Languages - Ada, Real-Time Java and C / Real-Time POSIX, Fourth Edition , 2009, International computer science series.

[22]  Carol B. MacKnight.  Handbook of research on electronic surveys and measurements , 2008 .

[23]  Scott L. Howell,et al.  Online Assessment, Measurement and Evaluation: Emerging Practices. , 2006 .

[24]  Marco Spuri,et al.  Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms , 2013 .

[25]  M. Renaudin,et al.  A clock-less low-voltage AES crypto-processor , 2005, Proceedings of the 31st European Solid-State Circuits Conference, 2005. ESSCIRC 2005..

[26]  Emmanuel Grolleau,et al.  An efficient response-time analysis for real-time transactions with fixed priority assignment , 2009, Innovations in Systems and Software Engineering.

[27]  Janusz Smulko,et al.  Fluctuation Enhanced Gas Sensing at Modulated Temperature of Gas Sensor , 2012, Int. J. Meas. Technol. Instrum. Eng..

[28]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[29]  Salvatore Calcagno,et al.  Wavelet and Unsupervised Learning Techniques for Experimental Biomedical Data Processing , 2012, Int. J. Meas. Technol. Instrum. Eng..