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

权利要求书

1.一种基于干扰活跃度估计的动态多路径路由算法，用于为多跳无线网络源节点找到多条有效路由，其特征在于包括以下步骤：

1)节点根据受干扰状态的识别确定干扰活跃度值；

2)将节点干扰活跃度值引入到多路径路由协议中；

3)利用节点的干扰活跃度，结合多路径发现机制，完成源节点到目的节点的路由发现，并基于干扰活跃度值实现干扰避免的路由选择和维护；

所述步骤1)中，节点根据干扰活跃度估计算法，周期性的维护更新自身的干扰活跃度值，并通过HELLO包实现对邻居节点活跃度值的获取；

所述步骤2)中，根据所产生的活跃度值，所述源节点在有包待发、且存在到达目的节点的路由时，即存在有效路由时，活跃度值低的下一跳被选择，当不存在有效路径时，源节点发起多路径路由发现机制；

所述步骤3)中，根据多路径路由发现机制源节点获得到达目的节点的多条路由，这些路由根据所获得干扰活跃度值，来实现路由的选择和维护。

2.按照权利要求1所述的方法，其特征在于所述步骤1)中，干扰活跃度值是基于以下活跃度估计算法实现：

a、定义干扰状态变量：设在可用频点数为N的节点中，节点干扰状态变量定义为N维向量，即Λ→=(a1,a2,a3,...,aN),]]>其中，

即当节点的第i频点处于被干扰状态时，其节点干扰状态变量置为1，否则置为0；共有2^N种可能的状态变量，并且是随时间变化的；在实际网络中，最关心的是被干扰频点总数，即则Λ_j＝j，j＝0，1，...，N；当N＝1时，上述干扰状态变量定义退化为单信道工作场景，即Λ＝0表示节点没有被干扰，或Λ＝1表示节点处于被干扰状态；

b、再定义干扰活跃度：定义为在时间观测区间[0，L]内，处于Λ_j状态的时间与总观测时间的比值，即

Aj=1L∫0L1[Λ(t)=Λj]dt---(2)]]>

其中，表示在时间t时，如果Λ(t)＝Λ_j，则否则为0；显然，其物理意义为：节点处于被干扰状态的频点数j在统计时间内的比值，j反映了节点的受干扰程度，而A_j反映了处于该干扰状态j的活跃程度；则当N＝1，L→∞时，A₁等效为干扰在某时刻发起的稳态概率；

干扰活跃度估计步骤为，节点首先判断自身受干扰状态，然后统计在规定时间间隔内节点处于被干扰状态的时间比值。