[发明专利]一种节点簇簇首快速推举方法

权利要求书

1.一种节点簇簇首快速推举方法，其特征在于包括，

根据对应道路设置建立包含一定数量车节点的簇，并使簇的划分具有最少数量，所有簇包含全部车节点，且每一车节点仅属于一个簇；

比较每一车节点簇内的车节点间边的权值，生成对应簇的最小生成树；

比较最小权值边的两端车节点接收信噪比均值，推举较大值者为簇首。

2.根据权利要求1所述的一种节点簇簇首快速推举方法，其特征在于所述具有最少数量簇的划分的方法是，使得车节点集合V的划分S＝{V₁，V₂，...V_q}满足每个V_i都是一个完整子图，且对所有的i,j＝1,2,...q且i≠j均有时，q为最小值所得车节点集合V_i，记为车节点簇C_i,i＝1,2,...q；

其中：i为车节点集合V中的第i个车节点簇，j为车节点集合V中的第j个车节点簇。

3.根据权利要求1或2所述的一种节点簇簇首快速推举方法，其特征在于所述车节点间边的权值为w(e)，生成对应簇的最小生成树w(T)，且有

w(T)=minTΣe∈Tw(e).]]>

4.根据权利要求3所述的一种节点簇簇首快速推举方法，其特征在于所述权值w(e)为车节点移动性均值和节点对间距均值加权和

w(e)=aMv‾+bDv‾]]>

其中：a,b分别为加权系数，为车节点移动性均值，为车节点对间距均值。

5.根据权利要求4所述的一种节点簇簇首快速推举方法，其特征在于所述加权系数a,b根据簇首推举目标而设定，在所述目标为稳定性时，取a＞b,且a+b＝1；在所述目标定为所推荐簇首处于簇中心位置时，取a＜b,且a+b＝1，默认值取a＝b＝0.5。