[发明专利]一种车联网广播中继选择方法及系统

权利要求书

1.一种车联网广播中继选择方法，其特征在于，包括：

将设定区域内初始聚簇中心以外的剩余节点归入所述初始聚簇中心所在的聚簇，形成初始聚簇；

计算所述初始聚簇的新聚簇中心；

当判断确认所述新聚簇中心满足设定条件时，将所述新聚簇中心作为广播中继节点。

2.根据权利要求1所述的方法，其特征在于，在所述计算所述初始聚簇的新聚簇中心之后，还包括：

基于迭代算法更新聚簇中心，直至所述聚簇中心满足所述设定条件。

3.根据权利要求1所述的方法，其特征在于，所述将设定区域内初始聚簇中心以外的剩余节点归入所述初始聚簇中心所在的聚簇包括：

选择与所述剩余节点距离最近的所述初始聚簇中心，将所述剩余节点归入所述距离最近的所述初始聚簇中心所在的聚簇。

4.根据权利要求1所述的方法，其特征在于，所述计算所述初始聚簇的新聚簇中心包括：

分别对各所述初始聚簇内各节点坐标计算平均值坐标，并选择与所述平均值坐标距离最近的节点作为所述新聚簇中心。

5.根据权利要求1或2所述的方法，其特征在于，在所述将设定区域内初始聚簇中心以外的节点归入所述初始聚簇中心所在的聚簇之前，还包括：

选择所述设定区域内给定数量的节点作为所述初始聚簇中心。

6.根据权利要求5所述的方法，其特征在于，所述基于迭代算法更新聚簇中心包括：

分别对各第L轮聚簇内各节点坐标计算第L轮平均值坐标，并选择与所述第L轮平均值坐标距离最近的节点作为第L+1轮聚簇中心。

7.根据权利要求6所述的方法，其特征在于，在所述选择与所述第L轮平均值坐标距离最近的节点作为第L+1轮聚簇中心之后，还包括：

当判断确认所述第L+1轮聚簇中心的数量少于所述设定数量时，从所述第L+1轮聚簇中心以外的节点中随机选择一个节点，作为补充第L+1轮聚簇中心。

8.根据权利要求7所述的方法，其特征在于，在所述从所述第L+1轮聚簇中心以外的节点中随机选择一个节点，作为补充第L+1轮聚簇中心之后，还包括：

当判断确认所述第L+1轮聚簇中心的数量与所述补充第L+1轮聚簇中心的数量之和小于所述设定数量时，随机选择其余一个节点作为补充第L+1轮聚簇中心，直至所述第L+1轮聚簇中心的数量与所述补充第L+1轮聚簇中心的数量之和达到所述设定数量。

9.根据权利要求1或2所述的方法，其特征在于，所述设定条件包括：

各第L+1轮聚簇中心均在基站覆盖范围内，且所述第L+1轮聚簇中心与第L轮聚簇中心完全重合；

或者，所述各第L+1轮聚簇中心均在基站覆盖范围内，且所述第L+1轮聚簇中心与所述第L轮聚簇中心位置坐标的变化小于设定阈值。

10.一种车联网广播中继选择系统，其特征在于，包括：

剩余节点归入模块，用于将设定区域内初始聚簇中心以外的剩余节点归入所述初始聚簇中心所在的聚簇，形成初始聚簇；

聚簇中心更新模块，用于计算所述初始聚簇的新聚簇中心；

中继节点选择模块，用于当判断确认所述新聚簇中心满足设定条件时，将所述新聚簇中心作为广播中继节点。