[發(fā)明專利]一種節(jié)點簇簇首快速推舉方法

有效

• 申請?zhí)枺?/td>: 201310482139.X
• 申請日: 2013-10-15
• 公開（公告）號: CN103501270B
• 公開（公告）日: 2017-03-22
• 發(fā)明（設計）人: 邱恭安
• 申請（專利權）人: 南通大學
• 主分類號: H04L12/753
• 分類號: H04L12/753;H04L29/08
• 代理公司: 南京匯盛專利商標事務所(普通合伙)32238
• 代理人: 吳靜安

1.一種節(jié)點簇簇首快速推舉方法，其特征在于包括，

根據(jù)對應道路設置建立包含一定數(shù)量車節(jié)點的簇，并使簇的劃分具有最少數(shù)量，所有簇包含全部車節(jié)點，且每一車節(jié)點僅屬于一個簇；

比較每一車節(jié)點簇內(nèi)的車節(jié)點間邊的權值，生成對應簇的最小生成樹；

比較最小權值邊的兩端車節(jié)點接收信噪比均值，推舉較大值者為簇首。

2.根據(jù)權利要求1所述的一種節(jié)點簇簇首快速推舉方法，其特征在于所述具有最少數(shù)量簇的劃分的方法是，使得車節(jié)點集合V的劃分S＝{V₁，V₂，...V_q}滿足每個V_i都是一個完整子圖，且對所有的i,j＝1,2,...q且i≠j均有時，q為最小值所得車節(jié)點集合V_i，記為車節(jié)點簇C_i,i＝1,2,...q；

其中：i為車節(jié)點集合V中的第i個車節(jié)點簇，j為車節(jié)點集合V中的第j個車節(jié)點簇。

3.根據(jù)權利要求1或2所述的一種節(jié)點簇簇首快速推舉方法，其特征在于所述車節(jié)點間邊的權值為w(e)，生成對應簇的最小生成樹w(T)，且有

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

4.根據(jù)權利要求3所述的一種節(jié)點簇簇首快速推舉方法，其特征在于所述權值w(e)為車節(jié)點移動性均值和節(jié)點對間距均值加權和

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

其中：a,b分別為加權系數(shù)，為車節(jié)點移動性均值，為車節(jié)點對間距均值。

5.根據(jù)權利要求4所述的一種節(jié)點簇簇首快速推舉方法，其特征在于所述加權系數(shù)a,b根據(jù)簇首推舉目標而設定，在所述目標為穩(wěn)定性時，取a＞b,且a+b＝1；在所述目標定為所推薦簇首處于簇中心位置時，取a＜b,且a+b＝1，默認值取a＝b＝0.5。