基于遗传聚类的无线传感器负载均衡路由算法  

A load-balanced wireless sensor network routing algorithm based on genetic clustering algorithm

作　　者：朱永娇[1] 阎巍[1] 左伟明[2] 

机构地区：[1]长沙学院计算机科学与技术系,湖南长沙410003 [2]湖南城市学院计算机科学系,湖南益阳413000

出　　处：《电子设计工程》2011年第11期4-7,共4页Electronic Design Engineering

基　　金：湖南省教育厅科研项目(09C210;09C124);湖南省科技计划项目(2010FJ6012)

摘　　要：通常的无线传感器分簇网络存在节点负载不均衡的问题。为均衡各节点能量消耗,延长网络生存周期,将K均值算法与遗传算法相结合,提出一种负载均衡的无线传感器网络路由算法,算法利用遗传算法的全局寻优能力以克服传统K均值算法的局部性和对初始中心的敏感性,实现了传感器网络节点自适应成簇与各节点负载均衡。仿真实验表明,该算法显著延长了网络寿命,相对于其他分簇路由算法,其网络生存时间延长了约43%。Common network clustering for wireless sensor network（WSN） causes unbalanced energy depletion.To balance the energy depletion over the nodes and prolong the lifetime of WSNs,a load-balanced WSN routing algorithm by combining genetic algorithm and K-means clustering algorithm.The proposed algorithm overcame the sensitivity to the initial start centers and locality of K-means by exploiting the global optimization capability of genetic algorithm and achieved the adaptive network clustering and the load balance over the nodes.Simulated experiments show that the proposed algorithm can prolong significantly the lifetime of the WSN,and it obtained about 43% higher lifetime,compared with some existing clustered based routing algorithms for WSNs.

关 键 词：无线传感器网络 负载均衡 路由 遗传算法 K均值聚类 

分 类 号：TN915.04[电子电信—通信与信息系统]