孙海霞，胡 永，刘 炜

(西藏民族大学 信息工程学院，西藏光信息处理与可视化技术重点实验室，陕西 咸阳 712082)

一种基于博弈理论的VANET路由算法*

孙海霞，胡 永，刘 炜

(西藏民族大学 信息工程学院，西藏光信息处理与可视化技术重点实验室，陕西 咸阳 712082)

车联网VANET属于移动自组织网的特殊应用，能够自动、无基础设施组织网络。VANET为车与车辆间和车与基础设施间提供通信，然而，VANET的动态拓扑致使移动自组织网的路由不再适用于VANET。为此，提出一种基于博弈理论(Game)路由算法，通过Game寻找最优的路由，并提供接入Internet最优路径。该算法利用学习算法计算纳什等式，再利用纳什等式寻找最合理的路径。仿真结果表明，提出的路由算法能够有效地进行VANET通信。

学习算法;纳什均衡;博弈理论;网关;路由;车载网

英文引用格式:Sun Haixia，Hu Yong，Liu Wei.A game-base routing protocol in VANET，2015，41(8)：97-100，105.

0 引言

车联网 VANET(Vehicular Ad Hoc Network)被认为是应用于未来智能交通系统最有前景的技术，其提供了多类的应用服务，增加了车辆行驶安全、提高了交通效率[1-3]。在 VANET中，为了使用多类应用，从接入 Internet到安全应用，车辆与车辆或与路边基础设施交互数据。如图 1所示，VANET构成了两类通信：车间通信 V2V (Vehicle to Vehicle)和车与基础设施通信 V2I(Vehicle to Infrastructure)[4]。

在 VANET中，行驶者(车辆)接入 Internet是较常见的应用之一。车辆通过网关接入Internet[5-7]。这些网关是静态的、固定于道路旁边的设备。如图2所示，为了能够使VANET间的节点进行通信，路边设施RSU(Roadside Units)扮演着网关的作用，并且 RSU具备 WLAN网络能力。为了接入Internet，数据包需经过车间的多跳通信，直到接入Internet。

然而，由于VANET中车辆的高速移动，很难设计一个有效的路由算法能够以合理的成本接入Internet。……