不同聚类算法对恢复WSN连通性的对比研究
作者:
牛晓棠
曹江涛
辽宁石油化工大学信息与控制工程学院
辽宁抚顺113001
关键词:
无线传感器网络(wSN)
连通性
K—means算法
FCM聚类算法
摘要：
利用聚类算法对无线传感器网络（Wireless SensorNetwork,WSN）节点进行分簇，并结合Dijkstra算法可解决WSN连通性受损的问题。但选取不同的聚类算法，对WSN连通性的恢复效果也是不同的。为此，从最优移动路径、单步最大长度及算法运行时间3个角度出发，研究两种不同聚类算法（即K-means聚类算法和Fcm聚类算法）对恢复WSN连通性的影响。通过计算机仿真平台，对其仿真结果进行对比、分析，最终得出K—means算法比Fcm算法移动的距离更短，运行的时间更少，从而证明了K—means聚类算法在恢复网络连通性应用的优越性。
上一篇：多智能体奇异值分解k均值QT数据聚类
下一篇：并行任务下第四方物流配送时间契约设计