不同聚类算法对恢复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聚类算法在恢复网络连通性应用的优越性。
牛晓棠,曹江涛
辽宁石油化工大学信息与控制工程学院
摘 要:利用聚类算法对无线传感器网络(Wireless Sensor Network,WSN)节点进行分簇,并结合Dijkstra算法可解决WSN连通性受损的问题。但选取不同的聚类算法,对WSN连通性的恢复效果也是不同的。为此,从最优移动路径、单步最大长度及算法运行时间3个角度出发,研究两种不同聚类算法(即K-means聚类算法和Fcm聚类算法)对恢复WSN连通性的影响。通过计算机仿真平台,对其仿真结果进行对比、分析,最终得出K-means算法比Fcm算法移动的距离更短,运行的时间更少,从而证明了K-means聚类算法在恢复网络连通性应用的优越性。
关键词:无线传感器网络(WSN);连通性;K-means算法;Fcm聚类算法;