[发明专利]无线传感器网络中基于蚁群算法的定向扩散方法

摘要

本发明涉及一种无线传感器网络中基于蚁群算法的定向扩散方法，所采用的方法是：一、带有兴趣消息的蚂蚁从sink节点出发以洪泛方式广播全网；二、洪泛过程中，蚂蚁在所经过的路径上释放一定信息素，同时到达各节点时收集各节点的剩余能量信息；三、根据信息素和剩余能量信息，利用梯度值公式在经过的路径上建立双向梯度；四、探测分组从source节点从所有可能路径洪泛全网，以实现路由生成和路由的更新；五、探测分组到达sink节点，根据梯度值选择最优传输路径；六、选定传输路径，发送后续数据。本发明将蚁群的信息素和节点的剩余能量考虑到梯度的建立过程中，将路径的选择限定到部分节点上，将网络能耗分散到整个网络，均衡了网络的能量消耗。

主权项

1、一种无线传感器网络中基于蚁群算法的定向扩散方法，所采用的方法是：步骤一：带有兴趣消息的蚂蚁从sink节点出发以洪泛方式广播全网；步骤二：洪泛过程中，蚂蚁在所经过的路径上释放一定信息素，同时到达各节点时收集各节点的剩余能量信息；步骤三：根据信息素和剩余能量信息，利用下述梯度值公式在经过的路径上建立双向梯度；其中：r与s为节点，d(r，s)为节点r与s之间的距离，Zk(r)表示r节点还没有访问过的邻居节点的集合，Pk(r，s)为处于节点r的蚂蚁k选择下一节点s进行访问的概率，R表示传感器节点的通信半径；步骤四：探测分组从source节点从所有可能路径洪泛全网，以实现路由生成和路由的更新；步骤五：探测分组到达sink节点，根据梯度值选择最优传输路径；步骤六：选定传输路径，发送后续数据。