[发明专利]基于能量和时延蚁群算法来确定无线传感网络路由的方法

权利要求书

1.一种基于能量和时延蚁群算法来确定无线传感网络路由的方法，其特征在于包括步骤：

1)无线传感网络的源节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上，使所述前进蚂蚁从无线传感网络的源节点向目的节点前进；

2)所述前进蚂蚁由源节点向目的节点前进路径上所到的每一节点，都将自身的数据流量、传输时延和能量状态信息加载在所述前进蚂蚁上，直到所述前进蚂蚁到达目的节点；

3)当所述前进蚂蚁到达目的节点后，目的节点将所述前进蚂蚁搜集的其前进路径上各节点及自身的能量、时延、数据流量信息加载在返回蚂蚁上，并使返回蚂蚁按照前进蚂蚁的前进路经由目的节点向源节点返回；

4)在返回途中，返回蚂蚁每达到一节点时，该节点按照能量和时延蚁群算法更新包含以自身作为源节点时和其他各节点的能量消耗和传输时延的信息素值表，以便供后续到达自身的数据包或蚂蚁确定行进路由路径。

2.如权利要求1所述的基于能量和时延的蚁群算法来确定无线传感网络路由方法，其特征在于：所述能量和时延蚁群算法采用来更新信息素值表，其中，ρ为一个常数，1-ρ表示衰减程度，且ρ∈[0，1]，为最优信息素更新策略，τ_ij(t+1)为节点(i，j)在第t+1时刻的信息素值，τ_ij(t)为节点(i，j)在第t时刻的信息素值。

3.如权利要求2所述的基于能量和时延蚁群算法来确定无线传感网络路由的方法，其特征在于：最优信息素更新策略方法为：按照计算出Δτ_ij(t)，其中，Δτ_ij(t)即为τ₀为初始信息素值，为前k次蚂蚁事件移动的平均值，z_new第k+1次蚂蚁事件的值，k代表重复的前进蚂蚁的数目或k次蚂蚁事件，α和β为两个参数，分别根据蚂蚁事件在运动过程中所收集的能量消耗信息和时延信息在蚂蚁选择路径中的相对重要性来预先设定。

4.如权利要求3所述的基于能量和时延蚁群算法来确定无线传感网络路由的方法，其特征在于：采用强化学习的方法计算g(t)，即其中，γ是学习率，γ∈[0，1]。