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

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

作　　者：陈杰[1] 易本顺[1] 方彦军[2] 岳林[1] 

机构地区：[1]武汉大学电子信息学院,湖北武汉430079 [2]武汉大学动力与机械学院,湖北武汉430079

出　　处：《华南理工大学学报（自然科学版）》2010年第2期106-110,共5页Journal of South China University of Technology(Natural Science Edition)

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

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]