基于改进蜂群算法及K均值聚类的WSN分簇路由算法

摘要

为了提高无线传感器网络(WSN)的能量效率并延长其生命周期,提出一种基于改进人工蜂群算法及K均值聚类的能量均衡路由算法(IABCKEB)。通过改进的蜂群算法优化K均值聚类对网络进行分簇,网络运行期间簇结构保持不变;在簇头选举时综合考虑传感器节点的剩余能量和综合距离,并根据网络状态实时调整其权重;建立簇间层次路由树确定最优通信路径进行数据传输。仿真结果表明,IABCKEB算法相比LEACH和EAMMH算法明显降低了网络能耗,延长了网络生命周期。