基于蚁群算法的无线传感器网络最优路由路径构建方法

摘要

本发明涉及一种基于蚁群算法的无线传感器网络最优路由路径构建方法，其特征在于，包括：步骤1，随机选举簇头；步骤2，计算各簇头之间的距离、及各簇头与Sink节点之间的距离；步骤3，建立禁忌表和蚂蚁预测能量表，其中，所述蚂蚁预测能量表用于记录各个簇头的当前剩余能量；步骤4，确定下一跳节点，并更新所述蚂蚁预测能量表；步骤5，重复所述步骤4，直到蚂蚁遍历所有节点，并更新信息素；步骤6，多次循环执行步骤3至步骤5，从而得到一树枝状路径，所述树枝状路径即为所述最优路由路径。本发明的方法记录无线传感器网络中所有传感器节点的距离，以及实时簇头剩余能量，使蚁群寻找到全局最优路径，从而提高了网络的性能和生命周期。