作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

所属专题: WSN专题

• WSN专题 • 上一篇    下一篇

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

严静静,张腾飞   

  1. (南京邮电大学 自动化学院,南京 210023)
  • 收稿日期:2015-12-30 出版日期:2016-12-15 发布日期:2016-12-15
  • 作者简介:严静静(1990—),女,硕士研究生,主研方向为无线传感器网络、粗糙聚类;张腾飞,副教授、博士。
  • 基金资助:
    国家自然科学基金(61105082);江苏省普通高校研究生科研创新计划项目(KYLX_0819);南京邮电大学科研项目(NY215149);南京邮电大学“1311”人才计划项目(NY2013)。

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

YAN Jingjing,ZHANG Tengfei   

  1. (College of Automation,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
  • Received:2015-12-30 Online:2016-12-15 Published:2016-12-15

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

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

Abstract: 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.

Key words: Wireless Sensor Network(WSN), Low Energy Adaptive Clustering Hierarchy(LEACH) protocol, Rough C-means(RCM) algorithm, cluster head selection, energy balance

中图分类号: