无线传感器网络LEACH算法的改进研究
|
摘要
针对LEACH算法节点生命周期短和能耗不均衡的问题,提出了一种改进的LEACH算法。算法在簇头节点选择时综合考虑节点剩余能量和当前位置问题,使簇头的分布更均匀;同时在估算最优簇头数的基础上,改进了分簇方法,减少了分簇次数,节省了网络能量消耗。仿真实验表明,改进的LEACH算法使整个网络能耗更加均衡,延长了无线传感器网络的生命周期。
Aiming at the defects of LEACH(Low Energy Adaptive Clustering Hierarchy) nodes short life cycle and consumption imbalance,the paper proposes an improved algorithm of LEACH.The algorithm considers the residual energy and current position of the node in the selection of cluster head node,which can be more evenly distributed cluster head.On the basis of estimating the optimal cluster number,the clustering method is improved,the number of clustering is reduced,and the network energy consumption is saved.The simulation experiment shows that the improved LEACH algorithm makes the whole network energy consumption more balanced and increases the life cycle of the wireless sensor network.
Aiming at the defects of LEACH(Low Energy Adaptive Clustering Hierarchy) nodes short life cycle and consumption imbalance,the paper proposes an improved algorithm of LEACH.The algorithm considers the residual energy and current position of the node in the selection of cluster head node,which can be more evenly distributed cluster head.On the basis of estimating the optimal cluster number,the clustering method is improved,the number of clustering is reduced,and the network energy consumption is saved.The simulation experiment shows that the improved LEACH algorithm makes the whole network energy consumption more balanced and increases the life cycle of the wireless sensor network.
引文
[1]盛志方.基于概率触发的WSN能量有效拓扑控制算法[D].衡阳:南华大学,2010:11-12
[2]LIN Y H,CHANG S Y,SUN H M.CDAMA:Concealed data aggregation scheme for multiple applications in wireless sensor[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(7):417-483
[3]李兰英,刘昌东.一种无线传感器网络路由协议LEACH的改进算法[J].哈尔滨理工大学学报,2015,20(2):75-79
[4]Heinzelman W R,Handrakaxan A,Alakrishnan.Energy efficient communication protocol for wireless microsensor networks[A],HICSS2000:Proceedings of thr 33rd Annual Hawaii International Cofference on System Sciences[C].Maui:IEEE Computer Society,2000:305-314
[5]董国勇,彭力,吴凡,等.一种采用蚁群优化的WSN能量均衡非均匀分族路由算法[J].小型微型计算机系统,2015,36(7):1565-1568
[6]刘林锋,郭平,赵娟,等.无线传感器网络中一种基于改进的LEACH协议的数据收集方案[J].计算机科学,2015,42(6):299-302
[7]陈炳才,么华卓,杨明川.一种基于LEACH协议改进的簇间多跳路由协议[J].传感器技术学报,2014,27(3):373-377
[8]赵菊敏,张子辰,李灯熬,等.基于LEACH路由协议的多跳节能路由算法[J].计算机测量与控制,2014,22(5):1506-1509
[9]吴昊,刘金刚.无线传感器网络中LEACH协议的改进[J].北京邮电大学学报,2013,36(1):105-109
[10]张扬,杨松涛,张香芝.簇首选择改进的LEACH无线传感器路由协议[J].计算机应用与软件,2015,32(6):171-173
[11]产斌亨,刘军,刘广斌,等.基于改进蚁群算法的LEACH协议研究[J].计算机测量与控制,2016,24(12):136-138
[12]周智勇,陈晖,王海涛,等.基于蚁群算法和能耗均衡的改进LEACH协议[J].通信技术,2016,49(4):446-451.
[13]孔玉静.基于神经网络的无线传感器网络数据融合算法研究[D].杭州:浙江工商大学,2013:22-25
[2]LIN Y H,CHANG S Y,SUN H M.CDAMA:Concealed data aggregation scheme for multiple applications in wireless sensor[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(7):417-483
[3]李兰英,刘昌东.一种无线传感器网络路由协议LEACH的改进算法[J].哈尔滨理工大学学报,2015,20(2):75-79
[4]Heinzelman W R,Handrakaxan A,Alakrishnan.Energy efficient communication protocol for wireless microsensor networks[A],HICSS2000:Proceedings of thr 33rd Annual Hawaii International Cofference on System Sciences[C].Maui:IEEE Computer Society,2000:305-314
[5]董国勇,彭力,吴凡,等.一种采用蚁群优化的WSN能量均衡非均匀分族路由算法[J].小型微型计算机系统,2015,36(7):1565-1568
[6]刘林锋,郭平,赵娟,等.无线传感器网络中一种基于改进的LEACH协议的数据收集方案[J].计算机科学,2015,42(6):299-302
[7]陈炳才,么华卓,杨明川.一种基于LEACH协议改进的簇间多跳路由协议[J].传感器技术学报,2014,27(3):373-377
[8]赵菊敏,张子辰,李灯熬,等.基于LEACH路由协议的多跳节能路由算法[J].计算机测量与控制,2014,22(5):1506-1509
[9]吴昊,刘金刚.无线传感器网络中LEACH协议的改进[J].北京邮电大学学报,2013,36(1):105-109
[10]张扬,杨松涛,张香芝.簇首选择改进的LEACH无线传感器路由协议[J].计算机应用与软件,2015,32(6):171-173
[11]产斌亨,刘军,刘广斌,等.基于改进蚁群算法的LEACH协议研究[J].计算机测量与控制,2016,24(12):136-138
[12]周智勇,陈晖,王海涛,等.基于蚁群算法和能耗均衡的改进LEACH协议[J].通信技术,2016,49(4):446-451.
[13]孔玉静.基于神经网络的无线传感器网络数据融合算法研究[D].杭州:浙江工商大学,2013:22-25