CN104184829A - 车辆自组织网络中基于内容完整性和位置信息的路由方法 - Google Patents

Abstract

本发明涉及一种车辆自组织网络中基于内容完整性和位置信息的路由方法，其特征主要有：(1)收到周期性的HELLO分组的节点计算当前节点i能向邻节点j传输的信息量A；(2)需要传输文件数据包(大小为Fs)的节点在其邻居列表中查找是否存在满足A大于或等于Fs的邻节点，如果存在且到目的节点的距离最小，则将需要传输的文件数据包发送至该邻节点；而接收到文件数据包的节点判断自己是否为目的节点，如果是，路由结束；否则，重新执行(2)。与现有技术相比，本发明考虑车辆自组织网络中节点的高动态移动性，在选择下一跳节点时充分考虑内容文件传输成功的完整性，保证内容文件在多跳传输过程中能够完整性的传输。

Description

车辆自组织网络中基于内容完整性和位置信息的路由方法

技术领域

本发明属于通信技术领域，主要涉及一种车辆自组织网络中基于内容完整性和位置信息的路由方法。

背景技术

车辆自组织网络(Vehicular Ad Hoc Network，以下简称VANET)是一种由分布式的车辆设备(即移动节点)组成的自组织网络。在VANET中，车辆设备之间的通信是不借助固定基础设施进行的，而是通过其它车辆设备的转发来实现的。VANET有其优势之处：功能强大的硬件设备和节点的位置可预测；但又有其劣势，分别为网络拓扑高动态变化、链路质量不稳定及节点分布不均匀。为了提高车辆出行的安全性和便利性，VANET要求能实现远距离车辆设备之间的相互通信。然而，由于无线传输距离的有限性，一跳的传输无法满足这样的要求，需要实现多跳传输，这就涉及多跳传输的路由问题。如何设计高效的路由方法将数据成功快速地发送至目的地是VANET研究领域中的一个重要方向。

VANET的业务类型有安全型服务、便利型服务和娱乐型服务。在VANET中数字化信息总是转化为不同类型的内容文件进行存储和传输，这些内容文件可分为文字内容和视频/音频内容。文字内容包括电子邮件，社交博客等；视频/音频内容包括电影，MP3音乐文件等。而VANET中的娱乐型服务通常归结为连续传输不同类型的内容文件，这些内容文件一般包括图像、文本和视频/音频剪辑。而对于接收端来说，这些内容文件的完整接收，才能保证文件的成功显示和播放。在VANET中内容文件传输很容易受到车辆的动态移动的影响，而VANET中车辆之间的连接时间有限，这会使内容文件的传输在短暂的连接时间内中断，从而导致内容文件的传输失败，并且还会浪费宝贵的带宽资源。

现有的路由传输协议有GPSR协议(Greedy Perimeter Stateless Routing，简称GPSR)和QRPFVS协议(QoS Routing Protocol For Video Services in Ad Hoc Neworks，简称QRPFVS)，GPSR协议中所有数据包初始化为贪婪转发模式，它利用邻节点的位置与数据包中的目的节点的位置信息选择距离目的节点最近的节点作为下一跳，该协议中需要节点周期性的发送HELLO消息以维护邻节点列表，当出现局部最优情况时，采用边界转发模式，GPSR协议在传输内容文件(如音频或视频等)时，当前节点选择下一跳节点时仅利用邻节点的位置与数据包中目的节点的位置信息选择距离目的节点最近的节点作为下一跳，没有考虑节点的高速移动会导致间歇性连接及两个节点之间的链路连接时间非常短暂，因此经常会导致内容文件传输给下一跳时不能成功传输。传输内容文件(如视频信息)的路由协议由于其发送内容的特殊性，使得GPSR协议并不适用于内容文件的传输。而QRPFVS协议虽然考虑路由生存时间和链路带宽，但在转发分组时并不一定能够保证内容文件成功传输，如果在选择下一跳的时候把内容文件成功传输的可能性作为路由选择的一个因素，就会进一步降低分组丢失率、提高业务完成率等。

发明内容

本发明所要解决的技术问题是针对内容文件在车辆自组织网络中传输容易失败及浪费带宽的问题，提供一种能提高内容文件传输的成功率、能减少带宽资源的车辆自组织网络中基于内容完整性和位置信息的文件传输路由方法。

本发明解决上述技术问题所采用的技术方案为：车辆自组织网络中基于内容完整性和位置信息的文件传输路由方法，其特征在于：包括如下步骤：

步骤1、车辆自组织网络中的每一个节点各自构造自己的HELLO分组，并周期性地广播自己的HELLO分组：

1a)、车辆自组织网络中的每一个节点从自身配备的GPS接收机和电子地图中获取自身位置的三维坐标信息(x,y,z)、速度信息v、加速度信息a；

1b)、车辆自组织网络中的每一个节点各自构造自己的HELLO分组，HELLO分组包含的信息有：节点的ID号、节点位置的三维坐标信息(x,y,z)、节点的速度信息v和节点的加速度信息a；

步骤2、车辆自组织网络中的每一个节点接收到其它节点的HELLO分组后，建立或更新自己的邻居列表信息，邻居列表信息包括：邻节点的ID号、三维位置坐标信息、邻节点的速度信息、邻节点的加速度信息、以及经由计算得出的在时间ΔT内本节点与其邻节点之间能够传输的信息量A，在时间ΔT内本节点与其邻节点之间能够传输的信息量A的计算过程如下：

2a)、车辆自组织网络中的每一个节点根据所有接收到的其他节点的HELLO分组信息，预估本节点与邻节点之间通信链路维持的时间ΔT，本节点与邻节点之间通信链路维持的时间ΔT通过下式计算：

R²＝((x_j+v_{j_x}×ΔT)-(x_i+v_{i_x}×ΔT))²+((y_j+v_{j_y}×ΔT)-(y_i+v_{i_y}×ΔT))²

其中，x_j表示邻节点的x轴坐标，y_j表示邻节点的y轴坐标，v_{j_x}表示邻节点的x轴上的速度分量，v_{j_y}表示邻节点的y轴上的速度分量，x_i表示当前节点的x轴坐标，y_i表示当前节点的y轴坐标，v_{i_x}表示当前节点的x轴上的速度分量，v_{i_y}表示当前节点的y轴上的速度分量。

求解上式可得ΔT，ΔT就是两节点之间距离保持在直径为R的通信范围之内的时间长度，即本节点与邻节点之间通信链路维持的时间，R为通信直径，是一个预设常量；

2b)、预估当前节点i与邻节点j的距离函数H(t)：

$\left\{\begin{array}{c}H\left(t\right)=H\left(0\right)+(v_j-v_i)t+\mathrm{\Θ}\sqrt{(a_j+a_i)t}\\ H\left(0\right)=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2+{(z_i-z_j)}^2}\end{array}\right.$

其中，Θ为服从正态分布的随机变量，v_j表示邻节点j的速度信息，v_i表示当前节点i的速度信息，a_j表示邻节点j的加速度信息，a_i表示当前节点i的加速度信息，x_j表示邻节点j位置的三维坐标信息中x轴坐标，x_i表示当前节点i位置的三维坐标信息中x轴坐标，y_j表示邻节点j位置的三维坐标信息中y轴坐标，y_i表示当前节点i位置的三维坐标信息中y轴坐标，z_j表示邻节点j位置的三维坐标信息中z轴坐标，z_i表示当前节点i位置的三维坐标信息中z轴坐标；

2c)、根据当前节点i与邻节点j的距离函数H(t)，预估当前节点i与邻节点j的物理层的通信能力C，以下给出了当前节点i与邻节点j的物理层的通信能力C的概率分布函数：

$\mathrm{Pr}\{C=0\}=1-\underset{k-1}{\overset{K}{\mathrm{\Σ}}}\mathrm{Pr}\{C=c_k\}$

其中，c_k为车辆自组织网络中节点发射机的调制速率；m为信号衰减指数，这里m＝1，表示服从瑞利衰落，伽玛函数 $\mathrm{\Γ}\left(m\right)={\∫}_0^{\∞}{e}^{-t}{t}^{m-1}\mathrm{dt},$ 为热噪声功率，v_k是预先设置的阈值，v_k+1＝∞；K为车辆自组织网络中节点发射机支持的调制速率的个数，k＝1，2……K；Ω由下面公式计算：

$\left\{\begin{array}{c}\mathrm{\Ω}=E\left[P\left(d\right)\right]\\ d=\left|H\left(t\right)\right|\end{array}\right.$

$P\left(d\right)=\left\{\begin{array}{c}P\left(d_0\right)-10{\mathrm{\&alpha;}}_1{\log }_{10}\left(\frac{d}{d_0}\right),d_0<d<d_c\\ P\left(d_0\right)-10{\mathrm{\&alpha;}}_1{\log }_{10}\left(\frac{d}{d_0}\right)-10{\mathrm{\&alpha;}}_2{\log }_{10}\left(\frac{d}{d_0}\right),d\&GreaterEqual;d_c\end{array}\right.$

$P\left(d_0\right)=P_t{G}_t{G}_r\frac{h_t^2{h}_r^2}{d_0^{4}L}$

其中，α₁和α₂是路径损耗指数，为常量，这里可以取α₁＝2.1，α₂＝3.8，d₀＝100，λ为5.9GHZ频率的波长，a_j表示邻节点j的加速度信息，a_i表示前节点i的加速度信息；P_t为发射功率，G_t为发射增益,G_r为接收增益；h_t为发射天线的长度，h_r为接收天线的长度；L为系统损耗因子；

2d)、根据当前节点i与邻节点j的物理层的通信能力C，预估当前节点i与邻节点j之间MAC(Medium Access Control)层的吞吐量R：

$R=f\left(C\right)=\mathrm{\&tau;}{P}_{\mathrm{suc}}\frac{{\mathrm{FL}}_i}{T}$

其中τ的表达式为W为当前节点i在MAC层退避机制中最小窗口值；P_suc＝(1-τ)^N-1，N为节点的个数；

FL_i为当前节点i数据包的长度，T为时隙的平均长度，其计算表达式如下：

$\left\{\begin{array}{c}T={(1-\mathrm{\&tau;})}^N\mathrm{SlotTime}+(1-{(1-\mathrm{\&tau;})}^N-\mathrm{N\&tau;}{(1-\mathrm{\&tau;})}^{N-1}{T}_c)+\mathrm{N\&tau;}{(1-\mathrm{\&tau;})}^{N-1}{T}_s,\\ T_c=\mathrm{RTS}+\mathrm{DIFS}+\mathrm{SlotTime},\\ T_s=\mathrm{RTS}+3\&times;\mathrm{SIFS}+4\&times;\mathrm{SlotTime}+\mathrm{CTS}+\frac{E\left(\mathrm{FL}\right)}{E\left(C\right)}+\mathrm{ACK}+\mathrm{DIFS}\end{array}\right.$

SlotTime是MAC(Medium Access Control)层DCF(Distributed Coordination Function)机制的一个时隙的长度；RTS、CTS及ACK分别是RTS帧、CTS帧及ACK应答帧传输的时间；DIFS是DCF帧间间隔；SIFS是短帧间间隔；E(FL)是传输文件的数据包的平均长度；E(C)是车的平均物理层传输速率，可由C的概率分布函数求得；

2e)、根据当前节点i与邻节点j之间MAC层的吞吐量R，以及当前节点i与邻节点j之间的链路持续时间ΔT，计算在ΔT时间内当前节点i能向邻节点j传输的信息量A， $A=f\left(R\right)={\&Integral;}_0^{\mathrm{\&Delta;T}}\mathrm{Rdt};$

本发明的方案中，A值计算公式中ΔT是根据节点与邻节点的位置信息和速度信息计算得到的两节点之间的链路持续时间，而不是一个恒定值；这样得到的A值是随网络中节点信息变化的动态值；

2f)、车辆自组织网络中的每一个节点根据所有接收到的其他节点的HELLO分组信息及预估的该节点能向邻节点传输的信息量A对邻居列表进行更新；

步骤3、需要传输文件数据包的节点确定下一跳：

3a)、假设需要传输的文件数据包大小为Fs，检查需要传输文件数据包的节点的邻居列表中是否存在满足A大于或等于Fs的邻节点，将该邻居列表中所有满足A大于或等于Fs的邻节点的标识号ID添加至集合U中；

3b)、对集合U中的邻节点个数进行判断：如果集合U中的邻节点个数不为0，则直接执行步骤3c)，否则，执行步骤4；

3c)、需要传输文件数据包的节点根据集合U中邻居节点信息确定下一跳：

计算需要传输文件数据包的节点与目的节点的距离d₀和集合U中各个邻节点与目的节点之间的距离d_i，若不存在d_i<d₀，则执行步骤4；若存在d_i<d₀且最小，则将需要传输的文件数据包发送至该最小值d_i所对应的邻节点，执行步骤5；

步骤4、存储转发模式：

需要传输文件数据包的节点在时间Δt后继续执行步骤3，其中在Δt时间内步骤2中的邻居列表信息至少更新一次；

步骤5、接收到文件数据包的节点判断自己是否为目的节点：

所有收到文件数据包的节点查看文件数据包中的目的节点，然后根据判定自己是否为目的节点，如果是，路由结束；否则，转入步骤3。

与现有技术相比，本发明的优点在于：

(1)、本发明能够考虑车辆自组织网络中节点的高动态移动性，特别是传输视频文件时在选择下一跳时就充分考虑内容文件传输成功的完整性，保证内容文件在多跳传输过程中能够完整性的传输。

(2)、本发明在当前节点选择下一跳节点的时候充分考虑了与目的节点的距离、节点间链路生存时间内能够传输的信息量，克服了现有技术中仅仅考虑与目的节点的距离选出最佳下一跳而没有考虑内容文件能否完整的传输问题，降低了传输过程中的丢包率以及带宽资源的浪费等。

附图说明

图1为本发明的实现流程图。

具体实施方式

以下结合附图实例对本发明作进一步详细描述。

本发明提供的车辆自组织网络中基于内容完整性和位置信息的路由方法，其包括如下步骤：

步骤1、车辆自组织网络中的每一个节点各自构造自己的HELLO分组，并周期性地广播自己的HELLO分组：

1a)、车辆自组织网络中的每一个节点从自身配备的GPS接收机和电子地图中获取自身位置的三维坐标信息(x,y,z)、速度信息v、加速度信息a；

1b)、车辆自组织网络中的每一个节点各自构造自己的HELLO分组，HELLO分组包含的信息有：节点的ID号、节点位置的三维坐标信息(x,y,z)、节点的速度信息v和节点的加速度信息a；

表1 HELLO分组的结构

ID

x

y

z

v

a

步骤2、车辆自组织网络中的每一个节点接收到其它节点的HELLO分组后，建立或更新自己的邻居列表信息，邻居列表信息包括：邻节点的ID号、三维位置坐标信息、邻节点的速度信息、邻节点的加速度信息、以及经由计算得出的在时间ΔT内本节点与该邻节点之间能够传输的信息量A，在时间ΔT内本节点与邻节点之间能够传输的信息量A的计算过程如下：

2a)、车辆自组织网络中的每一个节点根据所有接收到的其他节点的HELLO分组信息，预估本节点与邻节点之间通信链路维持的时间ΔT，本节点与邻节点之间通信链路维持的时间ΔT通过下式计算：

R²＝((x_j+v_{j_x}×ΔT)-(x_i+v_{i_x}×ΔT))²+((y_j+v_{j_y}×ΔT)-(y_i+v_{i_y}×ΔT))²

其中，x_j表示邻节点的x轴坐标，y_j表示邻节点的y轴坐标，v_{j_x}表示邻节点的x轴上的速度分量，v_{j_y}表示邻节点的y轴上的速度分量，x_i表示当前节点的x轴坐标，y_i表示当前节点的y轴坐标，v_{i_x}表示当前节点的x轴上的速度分量，v_{i_y}表示当前节点的y轴上的速度分量。

求解上式可得ΔT，ΔT就是两节点之间距离保持在直径为R的通信范围之内的时间长度，即本节点与邻节点之间通信链路维持的时间，R为通信直径，是一个预设常量；

2b)、预估当前节点i与邻节点j的距离函数H(t)：

$\left\{\begin{array}{c}H\left(t\right)=H\left(0\right)+(v_j-v_i)t+\mathrm{\&Theta;}\sqrt{(a_j+a_i)t}\\ H\left(0\right)=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2+{(z_i-z_j)}^2}\end{array}\right.$

其中Θ为服从正态分布的随机变量，v_j表示邻节点j的速度信息，v_i表示当前节点i的速度信息，a_j表示邻节点j的加速度信息，a_i表示当前节点i的加速度信息，x_j表示邻节点j位置的三维坐标信息中x轴坐标，x_i表示当前节点i位置的三维坐标信息中x轴坐标，y_j表示邻节点j位置的三维坐标信息中y轴坐标，y_i表示当前节点i位置的三维坐标信息中y轴坐标，z_j表示邻节点j位置的三维坐标信息中z轴坐标，z_i表示当前节点i位置的三维坐标信息中z轴坐标；

2c)、根据当前节点i与邻节点j的距离函数H(t)，预估当前节点i与邻节点j的物理层的通信能力C，以下给出了当前节点i与邻节点j的物理层的通信能力C的概率分布函数：

$\mathrm{Pr}\{C=0\}=1-\underset{k-1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{Pr}\{C=c_k\}$

其中，c_k为车辆自组织网络中节点发射机的调制速率；m为信号衰减指数，这里m＝1，表示服从瑞利衰落；伽玛函数 $\mathrm{\&Gamma;}\left(m\right)={\&Integral;}_0^{\&infin;}{e}^{-t}{t}^{m-1}\mathrm{dt};$ 为热噪声功率，v_k是预先设置的阈值，v_k+1＝∞；K为车辆自组织网络中节点发射机支持的调制速率的个数，k＝1，2……K；Ω由下面公式计算：

$\left\{\begin{array}{c}\mathrm{\&Omega;}=E\left[P\left(d\right)\right]\\ d=\left|H\left(t\right)\right|\end{array}\right.$

$P\left(d\right)=\left\{\begin{array}{c}P\left(d_0\right)-10{\mathrm{\&alpha;}}_1{\log }_{10}\left(\frac{d}{d_0}\right),d_0<d<d_c\\ P\left(d_0\right)-10{\mathrm{\&alpha;}}_1{\log }_{10}\left(\frac{d}{d_0}\right)-10{\mathrm{\&alpha;}}_2{\log }_{10}\left(\frac{d}{d_0}\right),d{\&GreaterEqual;d}_c\end{array}\right.$

$P\left(d_0\right)=P_t{G}_t{G}_r\frac{h_t^2{h}_r^2}{d_0^{4}L}$

其中，α₁和α₂是路径损耗指数，为常量，这里可以取α₁＝2.1，α₂＝3.8，d₀＝100，λ为5.9GHZ频率的波长，a_j表示邻节点j的加速度信息，a_i表示前节点i的加速度信息；P_t为发射功率，G_t为发射增益,G_r为接收增益；h_t为发射天线的长度，h_r为接收天线的长度；L为系统损耗因子；

2d)、根据当前节点i与邻节点j的物理层的通信能力C，预估当前节点i与邻节点j之间MAC(Medium Access Control)层的吞吐量R：

$R=f\left(C\right)=\mathrm{\&tau;}{P}_{\mathrm{suc}}\frac{{\mathrm{FL}}_i}{T}$

其中τ的表达式为W为当前节点i在MAC层退避机制中最小窗口值；P_suc＝(1-τ)^N-1，N为节点的个数；

FL_i为当前节点i数据包的长度，T为时隙的平均长度，其计算表达式如下：

$\left\{\begin{array}{c}T={(1-\mathrm{\&tau;})}^N\mathrm{SlotTime}+(1-{(1-\mathrm{\&tau;})}^N-\mathrm{N\&tau;}{(1-\mathrm{\&tau;})}^{N-1}{T}_c)+\mathrm{N\&tau;}{(1-\mathrm{\&tau;})}^{N-1}{T}_s,\\ T_c=\mathrm{RTS}+\mathrm{DIFS}+\mathrm{SlotTime},\\ T_s=\mathrm{RTS}+3\&times;\mathrm{SIFS}+4\&times;\mathrm{SlotTime}+\mathrm{CTS}+\frac{E\left(\mathrm{FL}\right)}{E\left(C\right)}+\mathrm{ACK}+\mathrm{DIFS}\end{array}\right.$

SlotTime是MAC(Medium Access Control)层DCF(Distributed Coordination Function)机制的一个时隙的长度；RTS、CTS及ACK分别是RTS帧、CTS帧及ACK应答帧传输的时间；DIFS是DCF帧间间隔；SIFS是短帧间间隔；E(FL)是传输文件的数据包的平均长度；E(C)是车的平均物理层传输速率，可由C的概率分布函数求得；

2e)、根据当前节点i与邻节点j之间MAC层的吞吐量R，以及当前节点i与邻节点j之间的链路持续时间ΔT，计算在ΔT时间内当前节点i能向邻节点j传输的信息量A， $A=f\left(R\right)={\&Integral;}_0^{\mathrm{\&Delta;T}}\mathrm{Rdt};$

2f)、车辆自组织网络中的每一个节点根据所有接收到的其他节点的HELLO分组信息及预估的该节点能向邻节点传输的信息量A对邻居列表进行更新；

表2  邻居列表

ID1

x1

y1

z1

v1

a1

A1

ID2

x2

y2

z2

v2

a2

A2

ID3

x3

y3

z3

v3

a3

A3

…

…

…

…

…

…

…

步骤3、需要传输文件数据包的节点确定下一跳：

3a)、假设需要传输的文件数据包大小为Fs，检查需要传输文件数据包的节点的邻居列表中是否存在满足A大于或等于Fs的邻节点，将该邻居列表中所有满足A大于或等于Fs的邻节点的标识号ID添加至集合U中；

3b)、对集合U中的邻节点个数进行判断：如果集合U中的邻节点个数不为0，则直接执行步骤3c)，否则，执行步骤4；

3c)、需要传输文件数据包的节点根据集合U中邻居节点信息确定下一跳：

计算需要传输文件数据包的节点与目的节点的距离d₀和集合U中各个邻节点与目的节点之间的距离d_j，若不存在d_j<d₀，则执行步骤4；若存在d_j<d₀且最小，则将需要传输的文件数据包发送至该最小值d_j所对应的邻节点，执行步骤5；

步骤4、存储转发模式：

需要传输文件数据包的节点在时间Δt后继续执行步骤3，其中在Δt时间内邻居列表至少更新一次；

步骤5、接收到文件数据包的节点判断自己是否为目的节点：

所有收到文件数据包的节点查看文件数据包中的目的节点，然后判定自己是否为目的节点，如果是，路由结束；否则，转入步骤3。

本发明中，车辆自组织网络中当前节点选择下一跳节点的时候充分考虑了与目的节点的距离、节点间链路持续时间内能够传输的信息量的大小，及节点间链路持续时间和在节点间链路持续时间内能够传输的信息量，克服了现有技术中仅仅考虑与目的节点的距离选出最佳下一跳而没有考虑内容文件能否完整的传输问题，降低了传输过程中的丢包率以及带宽资源的浪费等问题。

Claims (1)

1.一种车辆自组织网络中基于内容完整性和位置信息的路由方法，包括如下步骤：

步骤1、车辆自组织网络中的每一个节点各自构造自己的HELLO分组，并周期性地广播自己的HELLO分组：

1a)、车辆自组织网络中的每一个节点从自身配备的GPS接收机和电子地图中获取自身位置的三维坐标信息(x,y,z)、速度信息v、加速度信息a；

1b)、车辆自组织网络中的每一个节点各自构造自己的HELLO分组，HELLO分组包含的信息有：节点的ID号、节点位置的三维坐标信息(x,y,z)、节点的速度信息v和节点的加速度信息a；

步骤2、车辆自组织网络中的每一个节点接收到其它节点的HELLO分组后，建立或更新自己的邻居列表信息，邻居列表信息包括：邻节点的ID号、三维位置坐标信息、邻节点的速度信息、邻节点的加速度信息、以及经由计算得出的本节点与其邻节点在两节点链路维持时间ΔT内之间能够传输的信息量A，在时间ΔT内本节点与邻节点之间能够传输的信息量A的计算过程如下：

2a)、车辆自组织网络中的每一个节点根据所有接收到的其他节点的HELLO分组后，预估本节点与邻节点之间通信链路维持的时间ΔT，本节点与邻节点之间通信链路维持的时间ΔT通过下式计算：

R²＝((x_j+v_{j_x}×ΔT)-(x_i+v_{i_x}×ΔT))²+((y_j+v_{j_y}×ΔT)-(y_i+v_{i_y}×ΔT))²

其中，x_j表示邻节点x轴坐标，y_j表示邻节点y轴坐标，v_{j_x}表示邻节点x轴上的速度分量，v_{j_y}表示邻节点y轴上的速度分量，x_i表示当前节点x轴坐标，y_i表示当前节点y轴坐标，v_{i_x}表示当前节点的x轴上的速度分量，v_{i_y}表示当前节点的y轴上的速度分量。

求解上式可得ΔT，ΔT就是两节点之间距离保持在直径为R的通信范围之内的时间长度，即本节点与邻节点之间通信链路维持的时间，R为通信直径，是一个预设常量；

2b)、预估当前节点i与邻节点j的距离函数H(t)：

$\left\{\begin{array}{c}H\left(t\right)=H\left(0\right)+(v_j-v_i)t+\mathrm{\&Theta;}\sqrt{(a_j+a_i)t}\\ H\left(0\right)=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2+{(z_i-z_j)}^2}\end{array}\right.$

其中Θ为服从正态分布的随机变量，v_j表示邻节点j的速度信息，v_i表示当前节点i的速度信息，a_j表示邻节点j的加速度信息，a_i表示当前节点i的加速度信息，x_j表示邻节点j位置的三维坐标信息中x轴坐标，x_i表示当前节点i位置的三维坐标信息中x轴坐标，y_j表示邻节点j位置的三维坐标信息中y轴坐标，y_i表示当前节点i位置的三维坐标信息中y轴坐标，z_j表示邻节点j位置的三维坐标信息中z轴坐标，z_i表示当前节点i位置的三维坐标信息中z轴坐标；

2c)、根据当前节点i与邻节点j的距离函数H(t)，预估当前节点i与邻节点j的物理层的通信能力C，以下给出了当前节点i与邻节点j的物理层的通信能力C的概率分布函数：

$\mathrm{Pr}\{C=0\}=1-\underset{k-1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{Pr}\{C=c_k\}$

其中：c_k为车辆自组织网络中节点发射机的调制速率；m为信号衰减指数，这里m＝1，表示服从瑞利衰落；伽玛函数 $\mathrm{\&Gamma;}\left(m\right)={\&Integral;}_0^{\&infin;}{e}^{-t}{t}^{m-1}\mathrm{dt};$ 为热噪声功率，v_k是预先设置的阈值，v_k+1＝∞；K为车辆自组织网络中节点发射机支持的调制速率的个数，k＝1，2……K；Ω由下面公式计算：

$\left\{\begin{array}{c}\mathrm{\&Omega;}=E\left[P\left(d\right)\right]\\ d=\left|H\left(t\right)\right|\end{array}\right.$

$P\left(d\right)=\left\{\begin{array}{c}P\left(d_0\right)-10{\mathrm{\&alpha;}}_1{\log }_{10}\left(\frac{d}{d_0}\right),d_0<d<d_c\\ P\left(d_0\right)-10{\mathrm{\&alpha;}}_1{\log }_{10}\left(\frac{d}{d_0}\right)-10{\mathrm{\&alpha;}}_2{\log }_{10}\left(\frac{d}{d_0}\right),d\&GreaterEqual;d_c\end{array}\right.$

$P\left(d_0\right)=P_t{G}_t{G}_r\frac{h_t^2{h}_r^2}{d_0^{4}L}$

其中，α₁和α₂是路径损耗指数，为常量d₀＝100，λ为5.9GHZ频率的波长，a_j表示邻节点j的加速度信息，a_i表示当前节点i的加速度信息；P_t为发射功率，G_t为发射增益,G_r为接收增益；h_t为发射天线的长度，h_r为接收天线的长度；L为系统损耗因子；

2d)、根据当前节点i与邻节点j的物理层的通信能力C，预估当前节点i与邻节点j之间MAC(Medium Access Control)层的吞吐量R：

$R=f\left(C\right)=\mathrm{\&tau;}{P}_{\mathrm{suc}}\frac{{\mathrm{FL}}_i}{T}$

其中τ的表达式为W为当前节点i在MAC层退避机制中最小窗口值；

P_suc＝(1-τ)^N-1，N为节点的个数；

FL_i为当前节点i数据包的长度，T为时隙的平均长度，其计算表达式如下：

$\left\{\begin{array}{c}T={(1-\mathrm{\&tau;})}^N\mathrm{SlotTime}+(1-{(1-\mathrm{\&tau;})}^N-\mathrm{N\&tau;}{(1-\mathrm{\&tau;})}^{N-1}{T}_c)+\mathrm{N\&tau;}{(1-\mathrm{\&tau;})}^{N-1}{T}_s,\\ T_c=\mathrm{RTS}+\mathrm{DIFS}+\mathrm{SlotTime},\\ T_s=\mathrm{RTS}+3\&times;\mathrm{SIFS}+4\&times;\mathrm{SlotTime}+\mathrm{CTS}+\frac{E\left(\mathrm{FL}\right)}{E\left(C\right)}+\mathrm{ACK}+\mathrm{DIFS}\end{array}\right.$

SlotTime是MAC(Medium Access Control)层DCF(Distributed Coordination Function)机制的一个时隙的长度；RTS、CTS及ACK分别是RTS帧、CTS帧及ACK应答帧传输的时间；DIFS是DCF帧间间隔；SIFS是短帧间间隔；E(FL)是传输文件的数据包的平均长度；E(C)是车的平均物理层传输速率，可由C的概率分布函数求得；

2e)、根据当前节点i与邻节点j之间MAC层的吞吐量R，以及当前节点i与邻节点j之间的链路持续时间ΔT，计算在ΔT时间内当前节点i能向邻节点j传输的信息量A， $A=f\left(R\right)={\&Integral;}_0^{\mathrm{\&Delta;T}}\mathrm{Rdt};$

2f)、车辆自组织网络中的每一个节点根据所有接收到的其他节点的HELLO分组信息及预估的该节点能向邻节点传输的信息量A对邻居列表进行更新；

步骤3、需要传输文件数据包的节点确定下一跳：

3a)、假设需要传输的文件数据包大小为Fs，检查需要传输文件数据包的节点的邻居列表中是否存在满足A大于或等于Fs的邻节点，将该邻居列表中所有满足A大于或等于Fs的邻节点的标识号ID添加至集合U中；

3b)、对集合U中的邻节点个数进行判断：如果集合U中的邻节点个数不为0，则直接执行步骤3c)，否则，执行步骤4；

3c)、需要传输文件数据包的节点根据集合U中邻居节点信息确定下一跳：

计算需要传输文件数据包的节点与目的节点的距离d₀和集合U中各个邻节点与目的节点之间的距离d_j，若不存在d_j<d₀，则执行步骤4；若存在d_j<d₀且最小，则将需要传输的文件数据包发送至该最小值d_j所对应的邻节点，执行步骤5；

步骤4、存储转发模式：

需要传输文件数据包的节点在时间Δt后继续执行步骤3，其中在Δt时间内邻居列表至少更新一次；

步骤5、接收到文件数据包的节点判断自己是否为目的节点：

所有收到文件数据包的节点查看文件数据包中的目的节点，然后根据判定自己是否为目的节点，如果是，路由结束；否则，转入步骤3。