[發(fā)明專利]一種網(wǎng)絡分割方法和裝置

有效

• 申請?zhí)枺?/td>: 201110442654.6
• 申請日: 2011-12-26
• 公開（公告）號: CN103179571A
• 公開（公告）日: 2013-06-26
• 發(fā)明（設計）人: 馬錦素;單莘;王曉東;吳慶華;祝智崗;鄭恒慧;張培元
• 申請（專利權）人: 中國移動通信集團河北有限公司
• 主分類號: H04W16/06
• 分類號: H04W16/06;H04W16/18
• 代理公司: 北京中譽威圣知識產(chǎn)權代理有限公司 11279
• 代理人: 郭振興;叢芳

1.一種網(wǎng)絡分割方法，其特征在于，包括：

構建初始網(wǎng)絡和分割環(huán)境，生成網(wǎng)絡權值模型；

根據(jù)所述網(wǎng)絡權值模型生成所有基站的網(wǎng)絡權值，選擇網(wǎng)絡權值最大的基站進入網(wǎng)絡，并循環(huán)處理；

待達到分割條件時，生成網(wǎng)絡分割方案。

2.根據(jù)權利要求1所述的方法，其特征在于，所述構建初始網(wǎng)絡和分割環(huán)境的步驟具體包括：

選擇需要分割的所有基站，建立網(wǎng)絡拓撲關系并生成基站之間的空間鄰接關系，通過網(wǎng)絡拓撲關系權值代表；

預先設置參與分割的所有基站的平衡指標信息，通過網(wǎng)絡指標權值代表；

預先設置參與分割的所有基站之間的話務量信息，通過流量權值代表；

預先設置需要考慮的地理環(huán)境信息和線狀信息，通過地理環(huán)境權值代表。

3.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)網(wǎng)絡權值模型生成所有基站的網(wǎng)絡權值具體包括：

根據(jù)網(wǎng)絡指標權值、網(wǎng)絡拓撲關系權值、流量權值和地理網(wǎng)絡權值生成所有基站的網(wǎng)絡權值。

4.根據(jù)權利要求3所述的方法，其特征在于，所述網(wǎng)絡權值模型代表基站的網(wǎng)絡權值的具體結果，所述基站的網(wǎng)絡權值計算公式為：

基站的網(wǎng)絡權值＝網(wǎng)絡指標權值×網(wǎng)絡拓撲關系權值×(流量權值×流量權值系數(shù)+地理網(wǎng)絡權值×地理環(huán)境系數(shù))。

5.根據(jù)權利要求4所述的方法，其特征在于，所述地理網(wǎng)絡權值由網(wǎng)絡圖形權值和地理環(huán)境權值組成：

所述網(wǎng)絡圖形權值由初始網(wǎng)絡的形狀決定，形狀越圓滑，則網(wǎng)絡圖形權值越高，形狀凸度或凹度越高，則網(wǎng)絡圖形權值越低；

地理環(huán)境權值由地理環(huán)境決定，如果劃分網(wǎng)絡不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權值低，反之，地理環(huán)境權值高。

6.根據(jù)權利要求1所述的方法，其特征在于，達到分割條件具體包括：分割后的兩個網(wǎng)絡達到指標均衡。

7.一種網(wǎng)絡分割裝置，其特征在于，包括：

構建生成模塊，用于構建初始網(wǎng)絡和分割環(huán)境，生成網(wǎng)絡權值模型；

權值處理模塊，用于根據(jù)所述網(wǎng)絡權值模型生成所有基站的網(wǎng)絡權值，選擇網(wǎng)絡權值最大的基站進入網(wǎng)絡，并循環(huán)處理；

方案生成模塊，用于待達到分割條件時，生成網(wǎng)絡分割方案。

8.根據(jù)權利要求7所述的裝置，其特征在于，所述構建生成模塊包括：

網(wǎng)絡拓撲子模塊，用于選擇需要分割的所有基站，建立網(wǎng)絡拓撲關系并生成基站之間的空間鄰接關系，通過網(wǎng)絡拓撲關系權值代表；

指標權值子模塊，用于預先設置參與分割的所有基站的平衡指標信息，通過網(wǎng)絡指標權值代表；

流量權值子模塊，用于預先設置參與分割的所有基站之間的話務量信息，通過流量權值代表；

地理環(huán)境子模塊，用于預先設置需要考慮的地理環(huán)境信息和線狀信息，通過地理環(huán)境權值代表。

9.根據(jù)權利要求7所述的裝置，其特征在于，所述權值處理模塊包括：

權值計算子模塊，用于根據(jù)網(wǎng)絡指標權值、網(wǎng)絡拓撲關系權值、流量權值和地理網(wǎng)絡權值生成所有基站的網(wǎng)絡權值。

10.根據(jù)權利要求9所述的裝置，其特征在于，所述網(wǎng)絡權值模型代表基站的網(wǎng)絡權值的具體結果，所述權值計算子模塊根據(jù)如下公式計算基站的網(wǎng)絡權值：

基站的網(wǎng)絡權值＝網(wǎng)絡指標權值×網(wǎng)絡拓撲關系權值×(流量權值×流量權值系數(shù)+地理網(wǎng)絡權值×地理環(huán)境系數(shù))。

11.根據(jù)權利要求10所述的裝置，其特征在于，所述地理網(wǎng)絡權值由網(wǎng)絡圖形權值和地理環(huán)境權值組成：

所述網(wǎng)絡圖形權值由初始網(wǎng)絡的形狀決定，形狀越圓滑，則網(wǎng)絡圖形權值越高，形狀凸度或凹度越高，則網(wǎng)絡圖形權值越低；

地理環(huán)境權值由地理環(huán)境決定，如果劃分網(wǎng)絡不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權值低，反之，地理環(huán)境權值高。

12.根據(jù)權利要求7所述的裝置，其特征在于，所述方案生成模塊中的達到分割條件具體包括：分割后的兩個網(wǎng)絡達到指標均衡。