[发明专利]基于802.11的感知传输质量保障链路稳定路由方法和车载自组织网络

权利要求书

1.一种基于802.11感知传输质量保障链路稳定路由方法，其特征在于，所述基于802.11感知传输质量保障链路稳定路由方法采用链路传输质量的指标评估多跳路由的性能；建立车间距离的G/G/1模型，预测车间的连通时间；

所述链路传输质量表示为当数据成功传输时，所需要的平均链路开销：

其中LPDR_n表示数据投递率，即一个数据成功传输至目的节点的概率：

p_ij表示节点i和邻居节点j之间的数据投递率；

所述G/G/1模型表示为：

D(t)的概率密度函数p(x|d₀,t)被表示为：

其中x'_n＝4nR，x”_n＝2R-x'_n；

根据公式，相邻节点之间的平均连通时间表示为：

D(t)表示在时间t时的车间距离；在时间0时的初始值为D(0)＝d₀；0＜d₀＜R；节点i单位时间的移动等价为排队的到达率，节点j的移动等价为排队的离开率；D(t)表示为一个均值为β＝v_j-v_i，方差为β＝v_j-v_i的维纳过程；v_i，v_j分别代表节点i和j的速度的平均值；

所述基于802.11感知传输质量保障链路稳定路由方法具体包括以下步骤：

(1)n_s是源节点，n_d是目的节点；当n_s有数据向n_d发送时，首先给邻居节点N(n_s)广播一个路由请求数据包PPEQ；收到PPEQ，每个n_i∈N(n_s)同样的把数据包广播给它自己的邻居节点N(n_i)，过程不断的重复，直到PPEQ到达目的节点；

(2)目的节点将会返回一个路由应答数据包RREP，数据包沿着PPEQ传输路径的反方向传输至源节点；

(3)收到目的节点发出的RREP，它的上一跳节点n₂根据公式通过两点之间的时延t_2d以及信息投递率p_2d计算传输质量TC₂；

(4)节点n₂将TC₂，Q₂，LPDR₂添加到RREP数据包沿着p_k(n_s,n_d)的反方向继续传输；当随后的节点n_j，j∈(3,4,…,r-1)，收到RREP之后，它将同样用计算得到的TC_j，Q_n-1，LPDR_n-1修改RREP数据包，然后继续传输；

(5)当RREP数据包到达源节点之后，路由的链路质量则用公式计算得到。

2.如权利要求1所述的基于802.11感知传输质量保障链路稳定路由方法，其特征在于，在传输的过程中，利用节点的速度和位置信息，路由的每个链路的最小连通时间即：

其中T_link表示路由链路中相邻节点之间的连通时间。

3.如权利要求1所述的基于802.11感知传输质量保障链路稳定路由方法，其特征在于，源节点收到M个RREP数据包，存在M个可用路由，最优路由定义为：

p_optimal(n_s,n_d)＝argmin_{k∈(1,2,…,M)}(TQ(k))；

subject to

T_k≤T_th；

其中TQ(k)表示路由k的传输质量，T_th表示多跳链路可连通时间的阈值。

4.一种应用权利要求1～3任意一项所述基于802.11感知传输质量保障链路稳定路由方法的车载自组织网络。