和 何，李琳琳，路云飞

(火箭军工程大学，信息工程系，西安 710025)

0 引言

随着智能交通系统[1]的发展，车载自组网(Vehicular Ad Hoc NETwork, VANET)作为一种新型通信网络应运而生，美国联邦通信委员会为其制定了通信标准IEEE802.11p。由于VANET是容忍时延网络(Delay Tolerant Network, DTN)的一种典型应用[2], 其基于传统分簇路由(Cluster Based Routing Protocal, CBRP)算法[3]的改进型算法已成为近年来DTN的一个新的研究热点。文献[4]提出一种双层结构的分簇算法，首先基于权重的通信质量进行分簇，其次将分簇后的车载节点划分为自组织层和对等层，自组织层使用普通的车辆通信方式进行通信，对等层则用3G网络、LTE(Long Term Evolution)网络为代表的更可靠的通信方式进行通信；文献[5]提出的一种基于介质访问控制层(Media Access Control, MAC)层时延上限的自适应(MAC upper band Delay Based Adaptive, MDBA)分簇算法，利用车辆节点的速度、加速度、位置和目的地设计簇头选择算法；通过簇维护自适应调整分簇网络拓扑的变化。文献[6]提出的一种基于分簇的多信道车载网MAC协议，簇内采用非竞争的时分多址(Time Division Multiple Access, TDMA)机制通信，异簇采用具有竞争性的载波侦听多路访问/冲突避免(Carrier Sense Multiple Access with Collision Detection, CSMA-CA)机制，得到一种拓扑相对稳定的车辆分簇算法。此外，文献[7]将VANET分簇应用于车辆碰撞警告信息传输中，文献[8]研究了一种基于分布式的VANET分簇路由机制，文献[9]运用灰色系统理论实现了VANET的分簇算法。文献[10]根据车辆所装备的地面移动通信终端和卫星通信终端，提出一种包括簇内、簇间和簇成员与外界的分簇网络路由协议。文献[11]基于位置的贪婪路由算法、基于锚节点路由算法、基于街道集路由算法和基于簇路由算法，着重于这些特点设计每类算法。……