薛 拯，刘 洋，韩国军，闫晶莹

(广东工业大学 信息工程学院，广州 510006)

1 引 言

车载自组织网络(VANET)在智能交通系统中扮演着重要角色，而车辆之间建立畅通的通信和稳定的数据传输以支持流媒体应用是车联网面临的一个巨大挑战.分簇能够有效改善VANET中的数据传输问题.分簇算法的原理是根据一些规则集将移动节点关联为一个簇，并选择一个称为簇头(CH)的节点，以便簇和网络的其余部分之间进行调解[1].簇头CH负责融合簇内车辆的数据，而其他节点(非簇头)将自己的数据传输至各自的簇头CH.由于簇头CH承担了数据融合的任务，负责与外界通信，簇内车辆成员的变动导致网络拓扑动态变化，加速通信链路的断裂，簇结构的稳定性及簇头的选择直接影响数据传输性能[2].

分簇及簇头选举用于稳定网络结构及改善车联网通信性能，文献[3]以减少车辆MAC层竞争为目的综合考虑速度、密度、信道因素来选取簇头从而提高网络吞吐量等性能.文献[4]指出车载网络基本属于复杂网络模型，复杂网络理论既可以提供准确的网络图解模型，又可以为网络设计，优化和管理做出重要贡献.文献[5]提出分布式聚类算法和基于进化博弈论的簇头选举算法，能够减轻基站负载并提高用户体验质量.文献[6]提出一种带时延约束的D2D协作中继转发策略，大幅提升数据传输速率.文献[7]针对荒漠环境提出一种分簇路由算法，建立可靠路由，提高簇的结构稳定性并降低……