传感器网络的任务双效节能调度研究  

Dual Power Aware Task Scheduling in Sensor Network

作　　者：王小英[1] 赵海[2] 陈英革[1] 尹震宇[2] 

机构地区：[1]常熟理工学院计算机系,江苏常熟215500 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《电子学报》2006年第5期778-783,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60203011);江苏省教育厅自然科学基金(No.05KJD520005)

摘　　要：能源供应有限性是局限传感器网络的性能和存活寿命的重要因素,本文从传感器网络节点的任务调度出发,提出动态能量管理DPM和动态电压/频率调节DV/FS的双效处理器节能调度算法,即DV/FS-RM和DV/FS-EDF调度算法;在DPM动态控制空闲任务进入休眠的同时,在保证节点的实时性的前提下,通过DV/FS-RM或DV/FS-EDF算法降低处理器频率,达到更好的节能效果.实验显示,该节能任务调度算法使以电池为能源的传感器网络节点的生存期成倍地延长.Limited power supply is the uppermost constraint factor to sensor network performance and lifetime. Based on processor task scheduling of sensor network node, this paper put forward voltage and sleep dual-effective scheduling algorithm in term of dynamic power management and dynamic voltage/frequency scaling, namely DV/FSRM and DV/FS-EDF. On the premise of guarantee node real time performance, the policy can not only dynamically control idle task to enter sleep mode but also reduce processor frequency to achieve better power save effect through DV/FS-RM or DV/FS-EDF algorithm. Experiments show that the effect of the power aware task scheduling algorithm is remarkable which can extends the lifetime of sensor network node several times which mainly depend on batteries power supply.

关 键 词：传感器网络 动态能量管理 动态电压/频率调节 任务调度 DV/FS-RM DV/FS-EDF 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]