摘要

针对无线传感网络(WSN)中簇首选择不合理、簇分布不均匀的问题,文中提出了一种基于k-means分簇和灰狼优化的无线传感网络路由算法。该算法将节点的位置和分布密度作为优化初始聚类所形成簇区域的考虑因素,根据节点平均剩余能量和邻居节点数等因素在优化后的簇区域内进行簇首选择,并采用改进灰狼优化算法选择簇首;数据通过簇内节点单跳和簇首间多跳的传输方式传输到汇聚节点。通过仿真实验将文中提出的算法与LEACH协议和KEAC协议进行比较,验证了该算法在延长网络生存时间上较LEACH协议和KEAC协议有明显的提高。