一种基于能耗均衡的非均匀分簇路由算法
|
摘要
针对在一些链状结构拓扑应用中,传统WSNs路由存在严重的能耗不均衡问题.提出了一种能耗均衡的非均匀分簇路由算法.在簇首选举阶段,提出了一种基于定时器的选举方法,在全局网络中每个节点根据相对剩余能量和与汇聚节点的距离设置竞争簇首的时间,时间越小成功竞选概率越大;在成簇阶段,节点根据保存的簇首信息,选择加入距离最近且通信半径更大的簇;在数据传输阶段,簇首以相对剩余能量和能量开销指标为参数构建基于最小生成树的最优多跳路径.仿真结果表明,与已有的分簇路由协议LEACH、DEEC和EEUC相比,所提算法更能有效均地衡能量消耗,延长网络生命周期.
Aiming at some chain topology applications,there is a serious imbalance of energy consumption in traditional WSNs routing.This paper proposes an energy balanced and uneven clustering routing algorithm.In the cluster head election stage,an election method based on the timer is proposed.In the global network,each node sets the time of competition according to the relative residual energy and the distance from the converging node.The smaller the time is,the more successful election probability is,the higher the election probability is.In the data transmission phase,the cluster head constructs the optimal multi hop path based on the minimum spanning tree with the parameters of the relative residual energy and the energy cost.The simulation results show that compared with the existing cluster routing protocols LEACH,DEEC and EEUC,the proposed algorithm can effectively balance the energy consumption and prolong the network life cycle.
Aiming at some chain topology applications,there is a serious imbalance of energy consumption in traditional WSNs routing.This paper proposes an energy balanced and uneven clustering routing algorithm.In the cluster head election stage,an election method based on the timer is proposed.In the global network,each node sets the time of competition according to the relative residual energy and the distance from the converging node.The smaller the time is,the more successful election probability is,the higher the election probability is.In the data transmission phase,the cluster head constructs the optimal multi hop path based on the minimum spanning tree with the parameters of the relative residual energy and the energy cost.The simulation results show that compared with the existing cluster routing protocols LEACH,DEEC and EEUC,the proposed algorithm can effectively balance the energy consumption and prolong the network life cycle.
引文
[1]杜永文,冯珂,练云翔.无线传感器节点能量自主预测算法研究[J].微电子学与计算机,2016,33(12):113-116.
[2]李丽,降爱莲.基于蚁群优化的无线传感器网络数据融合算法[J].微电子学与计算机,2016,33(6):68-72.
[3]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017(s2):164-169.
[4]石美红,王臻跃,姜寿山,等.基于优化成簇多跳的LEACH协议改进[J].计算机应用与软件,2016,33(9):122-126.
[5] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless micro sensor networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Hawaii,USA:IEEE Computer Society,2000:3005-3014.
[6]李亚男,徐夫田,陈金鑫.基于LEACH的WSNs分簇优化策略[J].传感技术学报,2014,27(5):670-674.
[7]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[8]李东林,韦素媛.基于能量异构的WSN分布式路由算法[J].微电子学与计算机,2017,34(10):36-41.
[9]李建坡,董子奇.基于能量迭代的无线传感器网络非均匀分簇路由算法[J].计算机应用研究,2017,34(3):824-827.
[10]徐晶晶,张欣慧,许必宵,等.无线传感器网络分簇算法综述[J].计算机科学,2017,44(2):31-37.
[2]李丽,降爱莲.基于蚁群优化的无线传感器网络数据融合算法[J].微电子学与计算机,2016,33(6):68-72.
[3]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017(s2):164-169.
[4]石美红,王臻跃,姜寿山,等.基于优化成簇多跳的LEACH协议改进[J].计算机应用与软件,2016,33(9):122-126.
[5] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless micro sensor networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Hawaii,USA:IEEE Computer Society,2000:3005-3014.
[6]李亚男,徐夫田,陈金鑫.基于LEACH的WSNs分簇优化策略[J].传感技术学报,2014,27(5):670-674.
[7]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[8]李东林,韦素媛.基于能量异构的WSN分布式路由算法[J].微电子学与计算机,2017,34(10):36-41.
[9]李建坡,董子奇.基于能量迭代的无线传感器网络非均匀分簇路由算法[J].计算机应用研究,2017,34(3):824-827.
[10]徐晶晶,张欣慧,许必宵,等.无线传感器网络分簇算法综述[J].计算机科学,2017,44(2):31-37.