一种基于影响度因子的混合动态无线路由有效搜索收敛方法

摘要

本发明公开了一种基于影响度因子的混合动态无线路由有效搜索收敛方法。本发明的方法包括：将整个无线传感器网络的生命周期主要分为3个部分，分别是系统初始化、路由表和最优路径的建立、路由的调整与维护。系统的初始化将使得汇聚节点获取网络中节点的数目，传感器节点则获取到邻居节点的信息。本发明技术方案能够在数据路由的过程中有效减少寻找最优路径的通信消耗，同时均衡了能量消耗，提高了网络传输效率和生命周期。

主权项

1.一种基于影响度因子的混合动态无线路由有效搜索收敛方法，其主要特征是：节点的初始信息素浓度为，通过此初值的设置来增加初始阶段对于新解的探索；在对于中间路由节点的选择上，设置能量阈值；在路由解决方案的构建阶段，引入影响度因子，减小随机因素影响，并达到快速收敛；对于路由的选择，应用引入能量因子的蚁群算法，采用动态混合的更新策略，周期性的更新个节点的路由表，维护路由信息，采用改进蚁群算法的路由选择方法步骤主要包括：系统初始化；节点路由表与最优路径的建立；路由调整与维护：系统初始化：汇聚节点广播初始化路由蚂蚁查询包，使轨迹信息素的浓度的初始值为，于此同时，设置每个节点能量阈值；节点路由表及最优路径的建立：应用蚁群算法的路由方案，主要包括形成节点的路由表，计算各路径上的信息素浓度，计算出当前网络中各路径上的包含能量感知因子的最优路径；路由的调整与维护：采用的蚁群算法对网络路由进行调整与维护，主要是链路信息素浓度的调整和动态网络中最新最优路径的获取。