基于徒步旅行算法的无线传感器网络多跳路由方法

本发明提供了一种基于徒步旅行算法的无线传感器网络多跳路由方法，包括：利用徒步旅行算法对模糊C均值聚类算法的初始聚类中心进行优化，基于优化后的初始聚类中心使用模糊C均值聚类算法将网络划分为若干大小相等的簇；为簇选择簇头；基于选择的簇头构建簇间数据传输路径；基于选择的簇头和簇间数据传输路径构建无线传感器网络。通过采用徒步旅行算法对模糊C均值聚类算法进行改进，并使用改进后的模糊C均值聚类算法对网络中的节点进行聚类，以达到更加均匀的分簇效果，使三维无线传感器网络节点传输路径更加合理，从而达到减少节点消耗能量的目的。