[发明专利]基于802.11的感知链路质量的机会路由协议方法

权利要求书

1.一种基于802.11的感知链路质量的机会路由协议方法，其特征在于，所述基于802.11的感知链路质量的机会路由协议方法包括：

测量链路在传输开销和信息投递率方面的性能，当数据传输成功时所需要的链路质量LQ_n为：

LPDR_n表示信息投递率，也就是数据成功传输的概率：

LC_n表示数据从节点n到节点1传输过程中因为失败所造成的开销：

其中t_i(i-1)表示节点i和i-1之间的一跳传输时延；

根据链路质量LQ_n方程，在任播机制下，从节点i到节点d的链路质量LQ_n被表示为：

其中M_k＝LPDR_k；

在任播机制下，从节点i到节点d路由协议方法包括：

对于V的每个节点i,设置LQ_i＝∞,J_i＝0；

设置LQ_d＝0,N＝V；

D＝D∪{j}；

对于每个边(i,j)；

J＝J_i∪{j}；

If LQ_i＜LQ_j；

J_i＝J；

结束；

其中，V:节点的集合；C_j:在任播机制下，从节点j到节点d的链路质量；D:具有到目的节点链路质量的节点的集合；N:到目的节点还没有链路质量的节点的集合；J:传输节点集合；J_i:从节点i到节点d的传输节点集合；

在任播机制下，从节点i到节点d路由协议方法：

通过在任播机制下，从节点i到节点d路由协议方法，每个节点得到自己到目的节点的最小的LQ_i；当节点i想要通过多跳传输向目的节点d传输信息时候，每个节点首先检查目的节点是否在每个节点的通信范围；

若在，就直接传输；否则，每个节点尝试把数据传给邻居节点当中具有最小LQ_i的节点；若这次传输失败，每个节点会根据节点到目的节点LQ_i的降序把数据传给第二个节点；

以此类推，直到有节点成功接收到目的节点的最小的数据信息；这时候，成功接收信息的节点重复以上过程，直到目的节点成功接收到自己目的节点的最小的数据信息。

2.如权利要求1所述的基于802.11的感知链路质量的机会路由协议方法，其特征在于，p_ij作为发送节点i和接收节点j之间的信息投递率；假设每个节点只有一次发送机会,数据在从源节点n向目的节点1发送过程中，在节点k丢失的概率为：

数据从节点n到节点1传输过程中因为失败所造成的开销LC_n为：

其中t_i(i-1)表示节点i和i-1之间的一跳传输时延；

根据上式计算期望开销所需要的信息可以通过迭代的一跳信息交互获得。

3.如权利要求1所述的基于802.11的感知链路质量的机会路由协议方法，其特征在于，为应对节点的移动性以及保障信息的快速传输，结合链路稳定性以及一跳传输距离，定义一个自适应的一跳选择指标链路可用性：

d_j表示一跳传输距离；R表示节点的通信半径；r_j(T_l)一跳链路稳定性，即节点i和j的链路在给定时间T_l内保持有效的概率：

其中μ和σ²各自表示速度的平均值和相应的方差。

4.如权利要求1所述的基于802.11的感知链路质量的机会路由协议方法，其特征在于，根据方程对于发送节点而言选择N_i个可用的一跳邻居节点作为下一跳选择的候选者；它们和发送节点之间的链路可用性均超过一个给定的阈值；对于其中一个节点j,它的优先级是根据相应的LQ排序，当比它优先级高的节点若都没有成功收到发送节点的信息，将作为中继节点，发送的概率为:

根据LQ_n，LQ_i越小，节点i的优先级越高。