计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2522-2525.

• 网络与通信 • 上一篇    下一篇

基于混合任务模型的动态电压调度在无线传感器网络中的应用

韩文雅1,王雷2   

  1. 1. 湖南大学土木工程学院
    2. 湖南大学
  • 收稿日期:2010-03-15 修回日期:2010-05-13 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 韩文雅

Application of dynamic voltage scaling based on hybrid-task model in wireless sensor network

  • Received:2010-03-15 Revised:2010-05-13 Online:2010-09-03 Published:2010-09-01

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

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

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

中图分类号: