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

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

作　　者：严静静[1] 张腾飞[1] 

机构地区：[1]南京邮电大学自动化学院,南京210023

出　　处：《计算机工程》2016年第12期21-25,共5页Computer Engineering

基　　金：国家自然科学基金(61105082);江苏省普通高校研究生科研创新计划项目(KYLX_0819);南京邮电大学科研项目(NY215149);南京邮电大学"1311"人才计划项目(NY2013)

摘　　要：低功耗自适应集簇分层型(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.

关 键 词：无线传感器网络 低功耗自适应集簇分层型协议 粗糙C-均值算法 簇头选取 能量均衡 

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