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

权利要求书

1.一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：将整个VANET网络抽象成为一个连通图，以构成VANET网络的车辆作为连通图中各个节点，并以相邻车辆的安全距离作为依据来分簇，把彼此相邻且相邻距离小于安全距离的车辆分成一簇；

在VANET网络中其中任意两个节点之间都有连接的边，任意两个节点之间是可到达的，对给定节点的网络采用相邻节点安全距离作为依据进行分簇，每个簇都是属于给定的网络节点集，分簇的数量不超过节点的总数量；在已经划定的簇结构中，任意两个属于同一个簇的节点之间的距离都是小于安全距离的；所有簇的合集是整个VANET网络的全部节点，在簇与簇之间没有相同的节点，即任意两个簇间没有交集。

2.根据权利要求书1所述的一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：只考虑高速公路上一个方向的车辆，在安全距离远大于高速公路宽度的条件下，在VANET线状网络的结构中，头结点定义如下：将在其前距离d内没有相临节点的节点作为头结点；尾节点定义为：在其后距离d内没有相临节点的节点作为尾结点；每个车辆节点广播自己的ID、位置、速度信息，将回复信息的节点加入到自己的相邻节点列表中，并将两车辆节点之间位置信息相减的绝对值作为两节点之间的距离；

当前节点在自己的相临节点列表中没有找到在其前距离d内的相临节点，在将该节点作为头节点的同时向自己的相临节点广播自己作为头节点的信息；此时，若相临节点的列表包含头节点，则删除相临节点列表的头节点之前的节点；各节点根据自己的相临节点信息，采用上述方式进行头维护；

当前节点在自己的相临节点列表中没有找到在其后距离d的相临节点，在将该节点作为尾节点的同时向自己的相临节点广播自己作为尾节点的信息；此时，若相临节点的列表包含尾节点，则删除相临节点列表的尾节点之后的节点；各节点根据自己的相临节点信息，采用上述方式进行尾维护。

3.根据权利要求1所述的一种基于相邻车辆距离的VANET分簇维护方法，其特征在于：当某一节点变成头节点，但非尾节点，发送成为头节点的信息；成为尾节点而非头节点时，发送成为尾节点信息；当相临节点收到头节点信息时，将相临节点列表中的头节点降为普通节点，并进一步向相临节点转发该头节点信息；当临接点收到尾节点信息时，将相临节点列表中的尾节点降为普通节点，并进一步向相临节点转发该尾节点信息。