可分负载WSN的能耗最小负载调度研究

来源：计算机工程与科学杂志2015年第5期北京时间：

作者：徐卫,刘端阳,暴占兵

单位：（浙江工业大学计算机科学与技术学院，浙江 杭州 310023）

摘要：减少无线传感器网络的能耗、延长网络生存周期已成为研究的热点之一。针对星型可分负载无线传感器网络的能耗最小问题，以典型可分负载调度为基础，提出了朴素的顺序调度算法（SSSA）及能耗与时间权衡调度算法（ETTS）。从理论与仿真角度分别证明了SSSA算法是在最短时间要求下的能耗最小负载调度算法，并通过仿真实验验证了两种算法对减少网络能耗、延长网络生存周期的有效性。实验表明：当网络拓扑对存活节点个数依赖较高时，应采用SSSA调度算法；当网络关心初始几轮负载处理能耗时，应采用ETTS算法。此外，随给定时间的增加，ETTS算法的能耗进一步减少。

关键词：无线传感器网络；可分负载；负载调度；星型网络；顺序传输；能耗最小,

基金资助：浙江省自然科学基金资助项目(LY14F020018)