近年来,伴随着社会和经济的飞速进步及汽车的迅速普及,城市交通安全问题和交通堵塞问题日益严重。为了提供更加舒适和安全的交通体验,针对车联网及其相关技术的研究已经引起了国内外有关研究组织的高度重视。车联网(Vehicular Ad Hoc Networks, VANETs)是移动自组织网络(Mobile Ad Hoc Networks, MANETs)在车辆交通方面的典型应用,是利用装载在车辆上的电子设备获取和道路和交通信息,在人与车、车与车、车与路边设备、车与建筑物之间,进行无线通信和信息交互,以实现智能交管控制、实时路况信息共享及乘客的娱乐和广告发布等服务的一体化网络。由于车联网具有节点移动性强、网络拓扑结构变化迅速,节点移动轨迹受道路限制等不同于移动自组织网络的特点,以往的移动自组织网络MANET中的分簇算法将不再适用于车联网。在这种情况下,设计更加符合车联网特点,并且高效、稳定、可靠的分簇算法已迫在眉睫。本文深入地研究和分析了车联网的网络特点和现有的分簇机制,并针对簇稳定性、节点通信开销、节点负载均衡和网络安全等性能,设计了两种新的分簇算法：1. LOSC (Low Overhead and Stable Clustering scheme)算法该算法针对车联网路口场景,结合节点间的相对移动性和信道质量,提出了个新的簇头能力参数M,并基于该参数设计了LOSC簇生成算法：比较每个节点的簇头选举参数M的大小,选举M值最小的节点成为簇头并生成簇,进而提高了簇的稳定性。通过簇维护过程中的“簇头预先选举机制”(Cluster Head Electing in Advance Mechanism, CHE AM),帮助簇成员预测其在簇内停留的时间,并在簇成员离开当前簇前预先选择下一任簇头。以簇头预先选举机制为核心的LOSC簇维护算法,明显地降低了车联网中的孤立节点个数和网络通信开销。2. EnLOSC (Enhanced Low Overhead and Stable Clustering scheme)算法该算法以LOSC算法为基础,针对簇维护策略的负载均衡和安全性等问题进行了修正。EnLOSC算法沿用了LOSC算法中的簇头预先选举机制CHEAM,在此基础上,设计了两种新的网络状态表征参数：簇大小参数和节点密度参数,并利用这些参数提出了簇合并和分裂机制(Cluster Merging and Splitting Mechanisms),该机制能够保持网络和簇的负载均衡。同时,为了防止恶意节点破坏簇内以及簇间的通信,设计了恶意节点发现和剔除机制(Discovery & Elimination Scheme, DES)。基于以上参数和机制,提出EnLOSC簇维护算法,在降低孤立节点个数和网络开销的同时,保证簇头的负载均衡,以及簇内和簇间通信的链接安全和用户隐私。大量仿真结果表明,与传统的车联网和移动自组织网络分簇算法相比,LOSC算法生成的簇在稳定性和网络开销的性能上有了极大的提升；EnLOSC相对于LOSC算法,虽然增加了算法复杂度,但EnLOSC算法不仅能大幅度提升簇的稳定性和降低网络开销,还可以有效地均衡簇头负载以及防止恶意节点破坏通信质量。