[发明专利]基于蚁群优化的传感器网络路由方法

摘要

本发明提供了一种基于蚁群优化的传感器网络路由方法，包括初始化参数，生成所需网络拓扑结构；设置当前迭代次数l=l+1，设置每条链路信息素增量，将M只蚂蚁置于源节点s，生成禁忌表，并将源节点放入禁忌表中；如果蚂蚁m没有完成搜索，由当前节点vi选择下一跳节点vj，同时判断从源节点s到vj所经过的路径是否符合所有约束条件，同时更新节点的剩余能量值；如果节点vj不存在，则蚂蚁死亡，停止搜索；如果节点vj恰好为目的节点t，则完成搜索。相比现有技术，本发明提供的基于蚁群优化的传感器网络路由方法，能够降低网络总体能耗，提高网络节点能量均衡性，延长ZigBee网络寿命。

主权项

一种基于蚁群优化的传感器网络路由方法，其特征在于：所述方法包括以下步骤：步骤一、初始化参数，生成所需网络拓扑结构；步骤二、设置当前迭代次数l=l+1，设置每条链路信息素增量，将M只蚂蚁置于源节点s，生成禁忌表，并将源节点放入禁忌表中；步骤三、如果蚂蚁m没有完成搜索，由当前节点vi选择下一跳节点vj，同时判断从源节点s到vj所经过的路径是否符合所有约束条件，同时更新节点的剩余能量值；如果节点vj不存在，则蚂蚁死亡，停止搜索；如果节点vj恰好为目的节点t，则完成搜索；否则将vj放入蚂蚁m的禁忌表中，继续搜索；步骤四、重复执行步骤三，直到所有放置在源节点的M只蚂蚁全部完成搜索为止，记录从源节点s到目的节点t的所有合格路径；步骤五、更新所有链路的信息素；步骤六、如果l<L，则转到步骤六，否则执行步骤七；步骤七、输出结果，结束。