[发明专利]一种基于相邻车辆距离的VANET分簇维护方法

摘要

本发明公开了一种基于相邻车辆距离的VANET分簇维护方法，以行驶在高速公路上的车辆作为研究节点，将行驶车辆直接的安全距离作为参考依据，对车辆进行分簇。本发明的核心思想是通过安全距离的计算得到车与车之间的相互关联性，用来评估车辆之间的相互作用的大小，进而将具有一定安全相关性的车辆划分为同一车簇，制定簇头、簇尾的准则。将通信的范围缩小到只有具有相关性的车辆群体里面，缩小了通信范围，提高信息的有效性和实用性，减少广播信息量。并在行驶车辆过程中，对车辆的簇进行维护，实现簇与簇之间的合并和分离、簇成员的加入和离开。

主权项

一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：将整个VANET网络抽象成为一个连通图，以构成VANET网络的车辆作为连通图中各个节点，并以相邻车辆的安全距离作为依据来分簇，把彼此相邻且相邻距离小于安全距离的车辆分成一簇；在VANET网络中其中任意两个节点之间都有连接的边，任意两个节点之间是可到达的，对给定节点的网络采用相邻节点安全距离作为依据进行分簇，每个簇都是属于给定的网络节点集，分簇的数量不超过节点的总数量；在已经划定的簇结构中，任意两个属于同一个簇的节点之间的距离都是小于安全距离的；所有簇的合集是整个VANET网络的全部节点，在簇与簇之间没有相同的节点，即任意两个簇间没有交集。