Abstract: In order to prolong the lifetime of Wireless Sensor Network (WSN) by making economical use of energy, the authors put forward a more common algorithm which was known as the hybrid-task-model-based dynamic voltage scaling (H-DVS). Without restrictions of the relative duration, H-DVS algorithm was combined with Earliest Deadline First (EDF) algorithm and supported the hybrid-task model where the periodic tasks and sporadic tasks existed at the same time. According to the CPU's working load, H-DVS algorithm used the Frequency Modulation (FM) factor to regulate the real-time voltage and the frequency, and thereby it could support the real-time requirements while reducing energy consumption. The theoretical analysis and simulation results show that the method is feasible and effective.

Key words: Wireless Sensor Network (WSN), energy management, Dynamic Voltage Scaling (DVS), hybrid-task model

摘要： 为了最大限度节约能量，延长无线传感器网络(WSN)的使用寿命，针对计算复杂度较高的WSN应用背景及其普遍存在的任务模式，提出一种相对更通用的、基于混合任务模型的动态电压调度算法(H-DVS)。H-DVS算法能在任务相对期限没有限制的情况下，与最早截止时间优先(EDF)调度算法结合，支持周期任务和零散任务同时存在的混合任务模型。H-DVS根据CPU的工作负载，由调频(FM)因子对CPU进行实时电压和频率调节，从而在降低能耗的同时保证任务的实时性要求。理论分析和仿真实验结果表明，该方法可行且有效。

关键词: 无线传感器网络, 能量管理, 动态电压调度, 混合任务模型