朱国晖，杨 瑛

(西安邮电大学 通信与信息工程学院，陕西 西安 710121)

车联网[1]是以车辆作为网络中的节点进行无线通信的网络。尤其是在路边单元(Road Side Unit,RSU)无法接入的情况下，车辆与车辆之间的直接通信将成为网络中数据传输的一种重要方式。在不考虑车辆节点与RSU进行数据传输的情况下，网络中将无中心节点，所有节点地位平等，共同承担路由与数据传输的功能，此时网络结构是平面式的。在平面式网络结构中，源节点(Source Node,SN)与目的节点(Destination Node，DN)之间存在多条路径，节点可以选择不同的路径进行数据的传输，以减少网络拥塞情况的发生。为了更好地提升车联网的数据传输性能和网络的可靠性，研究人员提出了采用分簇算法改善网络性能[2-4]。

分簇算法的基本原理是将网络中的节点根据一些规则集而聚合成为一个簇，并在簇内选择一个节点成为该簇的簇首(Cluster Head,CH)，以便簇内和不同簇间或网络的其余部分进行数据传输[5]。将作为网络节点的车辆划分为簇，有助于限制信道之间的竞争，通过网络资源在空间上的复用进一步提升网络的性能[6-8]。

由于车辆节点的快速移动性以及在节点数量较多的情况下，较大的路由开销以及网络拓扑的快速变化将会使得节点之间的簇结构变得不稳定，网络的可扩展性变差。针对该问题，采用适当的分簇算法对网络进行分层，使处于不同层的节点肩负起不同的职责，有效对网络进行扩展，并且在网络节点数量较多的情况下，减少信息冗余。……