[发明专利]一种分簇方法及装置

权利要求书

1.一种分簇方法，其特征在于，包括：

第一车辆确定所述第一车辆属于第k簇，k大于或者等于1；

所述第一车辆通过广播消息接收第k簇内除所述第一车辆外的车辆分别发送的对应的车辆信息；所述车辆信息包括车辆的发射功率、运动距离以及运动速度；

所述第一车辆根据所述第k簇内的所有车辆的车辆信息确定所述第k簇内的每个车辆的质量参数，所述质量参数的计算公式为，

其中，j表示第j个车辆，q表示第q个车辆，f(j)表示第j车辆的质量参数，n_k表示第k簇内的车辆数，t_kj表示第k簇内第j车辆的运动时间，d_kj表示第k簇内第j车辆的运动距离，v_kj表示第k簇内第j车辆的运动速度，t_{k_max}＝max{t_kj}，p_kj表示第k簇内第j车辆的发射功率，s_jq表示第k簇内第j车辆到第q车辆的距离，μ_kq为通信有效系数；

其中，为预设的第一门限值；

若所述第一车辆的质量参数大于所述第k簇内除所述第一车辆外的车辆的质量参数，确定所述第一车辆为所述第k簇的簇头；所述簇头用于与基站交互簇消息，并管理簇成员；所述簇成员为簇内除簇头之外的车辆。

2.根据权利要求1所述的分簇方法，其特征在于，所述第一车辆确定所述第一车辆属于第k簇，包括：

所述第一车辆接收基站发送的簇信息，所述簇信息用于指示所述第一车辆属于的簇；所述簇是根据基站覆盖范围内的车辆的运动特性信息根据第一预定原则确定的，其中，所述运动特性信息包括车辆的位置、车辆运动方向以及车辆运动速度；所述第一预定原则包括：长度L的道路上，运动方向相同的连续S辆车为一个簇，所述L和所述S大于或者等于1；

所述第一车辆根据所述簇信息确定所述第一车辆属于第k簇。

3.根据权利要求1所述的分簇方法，其特征在于，所述第一车辆通过广播消息接收第k簇内除所述第一车辆外的车辆分别发送的对应的车辆信息，包括：

所述第一车辆通过Pc5口接收所述第k簇内除所述第一车辆外的车辆分别发送的对应的车辆信息。

4.根据权利要求1-3任意一项所述的分簇方法，其特征在于，所述方法还包括：

所述第一车辆将基站发送的簇消息转发至至少一个第二车辆，所述第二车辆用于将簇头发送的簇消息转发至至少一个边缘车辆；所述第二车辆和所述边缘车辆属于所述第k簇，所述边缘车辆在所述簇头的通信范围之外。

5.根据权利要求4所述的分簇方法，其特征在于，所述方法还包括：

所述第一车辆将基站发送的簇消息通过一个所述第二车辆发送至至少一个第三车辆，所述第三车辆用于将所述簇消息转发至至少一个边缘车辆。

6.根据权利要求4所述的分簇方法，其特征在于，所述方法还包括：

所述第一车辆将第k簇中对应的接收功率小于第二门限值的车辆确定为第二车辆。

7.根据权利要求1所述的分簇方法，其特征在于，在所述第一车辆根据所述第k簇内的所有车辆的车辆信息确定所述第k簇内的每个车辆的质量参数之前，所述方法还包括：

若确定所述第一车辆的运动速度与所述第k簇内所有车辆的平均速度之间的差距大于第三门限值，则将所述第一车辆剔除出所述第k簇。

8.根据权利要求1所述的分簇方法，其特征在于，所述方法还包括：

若所述第一车辆确定所述第一车辆不属于任意一个簇，且所述第一车辆在所述第k簇的通信范围内；

根据所述第一车辆的运动速度和运动距离确定所述第一车辆的入簇因子，所述入簇因子用于确定车辆是否被允许加入一个簇；

若所述第一车辆的入簇因子大于第一阈值，确定所述第一车辆加入所述第k簇。