华南理工大学学报(自然科学版) ›› 2010, Vol. 38 ›› Issue (2): 106-110.doi: 10.3969/j.issn.1000-565X.2010.02.020

• 电子、通信与自动控制 • 上一篇    下一篇

无线传感器网络实时任务内电压调度算法研究

 陈杰1  易本顺方彦军2  岳林1   

  1. 1.武汉大学 电子信息学院, 湖北 武汉 430079; 2.武汉大学 动力与机械学院, 湖北 武汉 430079
  • 收稿日期:2009-03-18 修回日期:2009-08-18 出版日期:2010-02-25 发布日期:2010-02-25
  • 通信作者: 陈杰(1982-),男,博士生,主要从事无线传感器网络及其并行处理研究. E-mail:Jay35781812@163.com
  • 作者简介:陈杰(1982-),男,博士生,主要从事无线传感器网络及其并行处理研究.
  • 基金资助:

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

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)

摘要: 针对无线传感器网络(wireless sensor networks, WSNs)多节点协同式并行处理应用节能设计环节, 提出了一种低功耗实时动态电压调节(dynamic voltage scaling, DVS)算法.该算法利用所建立的节点单任务处理模型来反映相关通信事件对任务处理的影响,引入任务内的电压优化调度策略,可获得模型中基本块理想的处理频率(或电压).最后,通过创建频率拆分法有效地消除了任务完成期与截止期之间的空闲时隙.给出了该算法的实现方法,通过仿真研究证明该算法能有效地降低节点能耗.

关键词: 无线传感器网络, 动态电压调整, 任务内的电压调度, 空闲时隙

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