基于粗糙C-均值聚类的能量均衡LEACH算法

Energy-balanced LEACH Algorithm Based on Rough C-means Clustering

低功耗自适应集簇分层型(LEACH)协议选择的簇头节点存在分布不均匀和能耗不均衡等问题。为此,基于粗糙C-均值聚类提出一种改进的LEACH算法。通过定位技术获取节点的位置坐标,利用粗糙C-均值算法对无线传感器网络节点坐标进行聚类,以保证簇头节点的均匀分布,并使用基于剩余能量的LEACH算法选择簇头节点。计算结果表明,改进算法可使簇头节点在每轮选择时均匀地分布在网络中,同时延长网络的生命周期。

The cluster head nodes selected by Low Energy Adaptive Clustering Hierarchy （LEACH）protocol suffer from imbalance ofdistribution and energy consumption. In view of these problems, this paper proposes an improved LEACH algorithm based on Rough C-means（RCM） clustering. Firstly, using location technology,it gets the position coordinates of the nodes, and then the nodes ＇ locations of Wireless Sensor Network （WSN） are clustered by the RCM clustering algorithm ,which can guarantee uniform distribution of cluster heads in the location. Secondly, considering the residual energy of nodes, it selects cluster head nodes by the LEACH algorithm. Calculation results show that, when choosing cluster head nodes in each round, the improved algorithm can guarantee the cluster head nodes be evenly distributed in the network, and prolongs the network life cycle.