HE Shi-jun, DAI Yan-yan, ZHOU Ru-yan, et al. A clustering algorithm of WSNs based on genetic cluster[J]. 2012, 31(11): 128-131. DOI: 10.13873/j.1000-97872012.11.026.
一种基于遗传聚类的无线传感器网络分簇算法
摘要
针对无线传感器网络(WSNs)存在负载能量不平衡的问题
为实现传感器网络能耗均衡、最大化延长网络周期
提出一种基于遗传模糊聚类算法的WSNs分簇算法。在该算法中
用遗传算法(GA)优化模糊聚类算法
改进模糊聚类算法对初始值敏感的问题
形成节点位置的最优分簇。仿真结果表明:无论传感器节点如何分布
与FCM相比
该算法每次都收敛到最优目标函数值
每次分簇结果都相同
其分簇效果要优于FCM。
Abstract
Aiming at unbalanced problem of load energy of WSNs
a cluster algorithm based on the genetic fuzzy cluster algorithm is presented
in order to balance the nodes’energy consumption and maximize the network’s lifetime.The algorithm optimizes the fuzzy cluster algorithm with genetic algorithm to improve the sensitivity of the initial value and form the optimal clustering of node position.Simulation results show that
no matter how sensor nodes are distributed
compared with FCM
this algorithm can converge to the optimal objective function values and get the same clustering results every time.Its clustering effect is better than FCM.