Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (2): 106-110.doi: 10.3969/j.issn.1000-565X.2010.02.020

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Real-time Intra-Task Voltage Scheduling Algorithm for Wireless Sensor Networks

Chen Jie1  Yi Ben-shunFang Yan-junYue Lin1   

  1. 1. School of Electronic Information, Wuhan University, Wuhan 430079, Hubei, China; 2. School of Power and Mechanical Engineering, Wuhan University, Wuhan 430079, Hubei, China
  • Received:2009-03-18 Revised:2009-08-18 Online:2010-02-25 Published:2010-02-25
  • Contact: 陈杰(1982-),男,博士生,主要从事无线传感器网络及其并行处理研究. E-mail:Jay35781812@163.com
  • About author:陈杰(1982-),男,博士生,主要从事无线传感器网络及其并行处理研究.
  • Supported by:

    国家自然科学基金资助项目(60772107)

Abstract:

This paper proposes a low power real-time dynamic voltage scaling algorithm with low power consumption for the energy-efficient design in the applications of wireless sensor networks which require collaborative processing executed in parallel on sensor nodes. In this algorithm, a single-task processing model of nodes is established and used to reflect the influences of associated communication events on the processing of tasks, and an optimal intratask voltage scheduling strategy is introduced to obtain the ideal operation frequency (or voltage ) of each basic block in the model. Afterwards, a frequency split method is proposed to effectively eliminate the slack time between the task completion time and the deadline. The implementation method of the proposed algorithm is also presented and the effectiveness of the algorithm in reducing the energy consumption of nodes is finally verified through a simulation.

Key words: wireless sensor network, dynamic voltage scaling, intra-task voltage scheduling, slack time