Page 406 - 《软件学报》2025年第12期

李洁 等: 历史交通数据驱动的 VANET 智能路由算法 5787

生影响. 因此, 我们定义车辆 v A 与车辆 v B 之间通信链路的维护时间 L T 计算公式如下:
AB

 −−→
 R+ AB ×cosβ




 ′
 ), cosθ < 0且cosβ < 0
 (

−→ −→
 abs v A − v B ×cos(π−θ )
′





 −−→

 R+ AB ×cosβ




 ′

 , cosθ < 0且cosβ > 0
 v A + v B ×cos(π−θ )
 ′
 −→ −→


L T AB =  (17)
−−→

 R+ AB ×cos(π−β)




 ′ −→ ′ −→
 ),
 ( cosθ > 0且v B ×cosθ > v A
 −→ −→

 abs v A − v B ×cosθ ′




 −−→


 R+ AB ×cosβ


 −→ −→
 ), ′ ′
 ( cosθ > 0且v B ×cosθ < v A

 −→ −→
 abs v A − v B ×cosθ ′
′
v B 所形成的夹角;
其中, θ 为车辆 v A 的行驶方向向量 − → v B 行驶方向向量 − → −−→ v A 到车辆 v B 的向量; β
AB 为车辆
v A 与车辆
− → −−→
为 v A 与 AB 所成夹角.

v B v B
v A
v A
D D
下一路段 其他路段 小车 下一路段 其他路段 小车
车辆的传输范围 R 目的地 车辆的传输范围 R 目的地
图 4 存在邻居在下一路径上 图 5 邻居都不在下一路径上

R v B
v A
θ′ β
图 6 车辆之间的链路评估

用 Link A 表示当前车辆 v B 与其邻居车辆 v A 之间通信链路的生存性, 其公式如下:

T
L −T data
AB
Link A = (18)
2×R
其中, L T 表示 v A 与 v B 之间通信链路维护时间; T data 表示车辆之间完成一次数据包传输所需要的时延; Link A 的值
AB
越大, 表示 v A 与 v B 之间的链路生存性越好.
(3) 路由空洞的影响
v A 作为中继若其邻居车辆分布较为稀疏时, 容易在下次路由中产生路由空洞. 为了避免路由空洞, 综
考虑到
合考虑 v A 的邻居数量以及其邻居在单位时间内的变化情况, 计算车辆 v A 后继可转发的概率 F A , 其公式如下: