WSN中基于负载均衡的EAMCT-G优化算法  

EAMCT-G Optimization Algorithm Based on Load Balance in WSN

作　　者：阎新芳[1] 张汉[1] 李良 古晓辉[1] 

机构地区：[1]郑州大学信息工程学院,郑州450001 [2]河南省机械设计研究院有限公司,郑州450052

出　　处：《天津大学学报》2012年第8期735-739,共5页Journal of Tianjin University(Science and Technology)

基　　金：河南省自然科学基金资助项目(72300410430);郑州大学研究生科学研究基金资助项目(10L00504)

摘　　要：针对EAMCT-G算法中个别簇头因成员过多使其能量过早耗尽的问题,基于负载均衡的思想,通过引入能量和距离的综合权值,对簇成员加入簇的选择策略加以改进,改善了个别簇头负载压力过大的情况.又通过引入双优化阈值,避免优化后新的负载不均衡情况出现,保证各簇头负载比较均衡,能量在各个簇间均匀分布,从而延长了整个网络的生存期.In view of the inherent characteristics of WSN, node energy is non-renewable, so the primary design goal of routing protocol is to extend the network lifetime of WSN. To solve the problems which exist in energy-aware multilevel clustering tree with gateway （EAMCT-G） algorithm, an optimization algorithm of EAMCT-G was proposed based on load equalization. The algorithm used the comprehensive weight value that is composed of two factors, the distance between head and members and the residual energy, to improve the strategy for choosing cluster members so as to balance the load of each bunch. Double optimization threshold value was also used to avoid new load imbalance that may occur after optimization. So the network lifetime can be further extended and the algorithm is suitable for large-scale sensor network.

关 键 词：无线传感网 EAMCT-G 负载均衡 综合权值 双优化阈值 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP277[自动化与计算机技术—计算机科学与技术]