• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (05): 920-924.

• 论文 • 上一篇    下一篇

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

徐卫,刘端阳,暴占兵   

  1. (浙江工业大学计算机科学与技术学院,浙江 杭州 310023)
  • 收稿日期:2014-05-22 修回日期:2014-06-30 出版日期:2015-05-25 发布日期:2015-05-25
  • 基金资助:

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

Research on minimizing energy
consumption schedule for divisible load WSN 

XU Wei,LIU Duanyang,BAO Zhanbing   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2014-05-22 Revised:2014-06-30 Online:2015-05-25 Published:2015-05-25

摘要:

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

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

Abstract:

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 algorithm (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 classic 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 number 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 energy consumption further with the increase of the given time.      

Key words: wireless sensor network;divisible load;load schedule;star topology;sequential transmission;minimum energy consumption