[发明专利]基于干扰活跃度估计的动态多路径路由算法

摘要

本发明提出了一种基于干扰活跃度估计的动态多路径路由算法。主要包括以下步骤：首先节点根据受干扰状态的识别确定干扰活跃度(interference activity：IA)值，然后将节点干扰活跃度值引入到多路径路由协议中；接着利用节点的IA值结合多路径发现机制完成源节点到目的节点的路由发现，并基于干扰活跃度值实现干扰避免的路由选择和维护。本发明可以为无线网络环境比较复杂的节点提供相对受干扰程度最小的路由，并且寻找到的路径数量相对于AOMDV比较多且不存在环路及“cut-off”问题，其协议开销较小，改善了原有多路径路由协议，使其能够适应更加复杂的无线网络环境。

主权项

一种基于干扰活跃度估计的动态多路径路由算法，用于为多跳无线网络源节点找到多条有效路由，其特征在于包括以下步骤：1)节点根据受干扰状态的识别确定干扰活跃度值；2)将节点干扰活跃度值引入到多路径路由协议中；3)利用节点的干扰活跃度，结合多路径发现机制，完成源节点到目的节点的路由发现，并基于干扰活跃度值实现干扰避免的路由选择和维护；所述步骤1)中，节点根据干扰活跃度估计算法，周期性的维护更新自身的干扰活跃度值，并通过HELLO包实现对邻居节点活跃度值的获取；所述步骤2)中，根据所产生的活跃度值，所述源节点在有包待发、且存在到达目的节点的路由时，即存在有效路由时，活跃度值低的下一跳被选择，当不存在有效路径时，源节点发起多路径路由发现机制；所述步骤3)中，根据多路径路由发现机制源节点获得到达目的节点的多条路由，这些路由根据所获得干扰活跃度值，来实现路由的选择和维护。