孙玉洁，李一洋，任 钧，孟海宾，苗 成

（北方自动控制技术研究所，太原 030006）

0 引言

VANET具有无线自组网［1］的一般特征，但同时也存在很大的差异：1）车辆节点数目巨大、分布区域广泛，具有丰富的外部辅助信息，例如车载定位/导航、激光雷达、视觉传感装置等；2）车辆只能沿着道路作高速、受限、约束运动；3）节点间的网络拓扑变化频繁，并且频繁的拓扑变化又将导致频繁的网络分裂［2］；4）网络极易受驾驶员自私行为以及周围环境，包括是否存在障碍物等因素的影响［3］，由于VANET存在这些特点，将会导致相应的问题：VANET车辆节点数目巨大且分布区域广泛，不同区域的拓扑结构和通信状态都随时间动态变化。通信状态良好的区域通信链路完整，消息交付率高，而通信能力差的VANET区域里，车辆发出的消息不能够成功地交付到目的车辆，或者消息传送的延时增大，消息丢包率高，尤其是很多重要的用户消息会因网络通信能力不强而丢弃，这大大降低了网络的Qos服务质量。因此，良好的VANET通信状态不仅能够提高V2V通信的效率，还能够为数据融合、实时同步和多媒体播放等车联网应用提供支撑，而且也有利于延长网络的生命周期。综上，VANET通信能力的研究是VANET的一个基本问题，是保证网络性能的关键所在。

由于车辆节点的自主性，部分节点可能为了节省带宽和缓存等资源而拒绝转发消息，这种拒绝转发消息的自私行为会引起拓扑变化更加明显。

1）VANET拓扑结构离散化，如图1所示：图1（a）表示所有车辆节点合作时的VANET拓扑，可以看出此时所有车辆之间的消息都能确保可靠传递到网络中的任意车辆上；……