[发明专利]一种基于改进模糊C均值聚类的WSN分簇路由方法

摘要

本发明提供了一种基于改进模糊C均值聚类的WSN分簇路由方法。包括：网络分簇、动态选举簇首、数据传输。通过节点分布情况，采用麻雀搜索改进的模糊C均值聚类算法对网络进行分簇；根据每个簇内节点的剩余能量和节点间距离两种因素进行适应度值计算，动态选取出最优的簇首，簇内的其他普通节点将采集的数据发送至簇首进行数据融合；簇首与基站通信时，计算簇间通信代价，采用Dijkstra算法构建最小通信代价的簇间路由路径，均衡各簇首节点的负载。本发明采用麻雀搜索优化FCM的初始聚类中心，使得网络节点分簇更加均匀合理，能够有效均衡网络的能量消耗，优化了簇首路由，使得节点能耗降低，从而改善无线传感器网络生命周期过短的问题。