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

Research on minimizing energy consumption schedule for divisible load WSN

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

To minimize energy consumption and prolong network lifetime in wireless sensor network （WSN） has become a hot research topic. For this purpose,we design a simple sequential schedule algo- rithm （SSSA） and an energy-time tradeoff schedule algorithm （ETTS） based on the classic divisible load scheduling algorithm in WSN. The SSSA is the minimum energy consumption algorithm among the clas- sic divisible load schedules proved by theory and experiment respectively under the constraint of minimal time. The experimental results show that the two schedule algorithms can reduce the network energy consumption and prolong the network life cycle effectively. And the SSSA should be used when the num- ber of surviving nodes is highly important to the network topology,otherwise the ETTS should be used when the energy of the initial rounds is especially concerned. Furthermore,the ETTS can reduce the en- ergy consumption further with the increase of the given time.