[发明专利]一种基于车辆移动信息分簇的实现方法

权利要求书

1.一种基于车辆移动信息分簇的实现方法，其特征在于包括如下步骤：

第一步、车辆节点的初始化

1.1)车载网络中的车辆节点在初始阶段的状态均为未定状态；

1.2)网络中的全部车辆节点在初始时都有一个唯一的ID、与实时的速度信息和车辆的 移动信息；

第二步、簇头的初始化选择

2.1)网络中的所有车辆节点周期性向周边一跳邻居车辆节点广播“HELLO”消息；

2.2)在收集邻居车辆节点的消息后，统计车辆节点在下一个路口各个转向的车辆的数目 并计算所在转向的周围一跳邻居节点的平均速度；

2.3)在车辆最多数量的那个转向中选择速度最接近平均速度的车辆节点作为初始簇头；

2.4)如果存在不同的车辆节点的方向与速度一样，那么选取ID较小的节点作为簇头；

2.5)分簇网络形成之后，由于车辆节点高度移动，导致车辆节点不断发送更新信息，并 计算所在转向的周围一跳邻居节点的平均速度，在车辆最多数量的那个转向中选择速度最接 近平均速度的车辆节点选为最优簇头；如果存在不同的车辆节点的方向与速度一样，那么选 取ID较小的节点作为簇头；

第三步、车辆节点的加入

3.1)当一个处于未定状态的车辆节点移动到某个簇的通信范围内，接收到簇头广播的消 息后，发送“HELLO”消息申请加入该簇；

3.2)簇头接收到该节点的“HELLO”消息之后，将该节点加入在所在簇的簇成员的列表 里；

3.3)在下一次选择最优簇头时，新加入的节点才可以按照根据算法判定是否能够被选为 簇头；

第四步、簇成员的离开

4.1)当簇成员离开簇时，它的状态会转变为伪簇成员状态；

4.2)如果在规定的时间阀值内重新回到簇头的范围，那么它的状态又变回簇成员状态， 否则，簇头将它从簇成员列表中删除，它的状态转变为未定状态；

第五步、簇分裂

5.1)当簇移动到某个路口时，很可能产生簇的分裂，也就是将会出现簇头或者部分簇成 员离开簇；在簇这种情况发生之前，通过计算所在转向节点中的平均速度后，速度最接近平 均速度并且节点ID较小的车辆节点作为所在方向的准簇头；

5.2)当簇分裂之后，准簇头能够马上成为簇头，对产生新的簇进行管理，这样不仅可以 增长簇头的存活时间，还可以减小新的簇形成的时间和计算，减少簇头变化率，提升簇结构 的稳定性。

2.如权利要求1所述一种基于车辆移动信息分簇的实现方法，其特征在于在步骤1.2) 中，所述车辆的移动信息包括直行、左拐和右拐。