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

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

通常的无线传感器分簇网络存在节点负载不均衡的问题。为均衡各节点能量消耗,延长网络生存周期,将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.