不同聚类算法对恢复WSN连通性的对比研究

来源期刊：控制工程2017年第7期

论文作者：牛晓棠 曹江涛

文章页码：1391 - 1396

关键词：无线传感器网络(WSN);连通性;K-means算法;Fcm聚类算法;

摘    要：利用聚类算法对无线传感器网络（Wireless Sensor Network,WSN）节点进行分簇,并结合Dijkstra算法可解决WSN连通性受损的问题。但选取不同的聚类算法,对WSN连通性的恢复效果也是不同的。为此,从最优移动路径、单步最大长度及算法运行时间3个角度出发,研究两种不同聚类算法（即K-means聚类算法和Fcm聚类算法）对恢复WSN连通性的影响。通过计算机仿真平台,对其仿真结果进行对比、分析,最终得出K-means算法比Fcm算法移动的距离更短,运行的时间更少,从而证明了K-means聚类算法在恢复网络连通性应用的优越性。