摘要
通过分析无线传感器网络分簇路由协议中簇首选择不合理和网络负载不均衡的问题,提出一种能耗均衡的多级分簇算法,簇首通过分析已学习到的周围网络数据作出较优决策。在簇首选举方面,综合考虑了节点剩余能量和相对节点密度,选择出合适的簇首;路由方面,运用贪婪算法选择较优簇内通信方案,为簇间数据转发预留能量;簇首对死亡节点能及时发现和广播死亡信息,更好地维护网络运行。仿真和分析结果表明,该算法能选出更为合理的簇首,更有效地均衡了网络负载,显著延长了网络寿命。
By analyzing the cluster heads selection unreasonable and loading unbalancing of the network in Wireless SensorNetworks(WSNs), this paper presents a novel energy balanced multistage clustering algorithm, which cluster head makessuperior decision by analyzing learned data from surroundings network. In the cluster head election phase, overall consideringresidual energy and the relative node density, it can choose suitable cluster heads; In the routing phase, choose the costeffectivecommunication solution in the cluster by using greedy algorithm, meanwhile, preserve some energy for the dataforwarding between the clusters; Cluster head can detect some death nodes and broadcast the death message, more effectiveto maintain the network running. Simulation results show that it can choose more reasonable cluster head, balance theenergy load of all nodes effectively and significantly prolong the network lifetime.
作者
刘文进
周天明
李新春
LIU Wenjin;ZHOU Tianming;LI Xinchun(School of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China)
出处
《计算机工程与应用》
CSCD
北大核心
2016年第16期126-131,共6页
Computer Engineering and Applications
关键词
无线传感器网络
能量均衡
多级分簇
节点密度
网络寿命
wireless sensor networks
energy balanced
multistage clustering
node density
network lifetime
