[發明專利]一種移動網絡的組網方法及其裝置

有效

• 申請號: 200710303651.8
• 申請日: 2007-12-20
• 公開（公告）號: CN101466101A
• 公開（公告）日: 2009-06-24
• 發明（設計）人: 周蒞濤;邵則才;陳錦榮
• 申請（專利權）人: 北京沃泰豐通信技術有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 北京信遠達知識產權代理事務所（普通合伙）
• 代理人: 王學強

技術領域

本發明涉及移動通信技術領域，特別是涉及一種移動網絡的組網方法及其裝置。

背景技術

一個移動網絡由多個無線小區(radio?cell)組成，多個小區一起組成一個無縫連接的網絡。從邏輯特征來，每個小區又是一個網絡節點(Network?note)，覆蓋不同的區域，這些節點按照樹狀結構連接起來，核心網元按照網狀結構連接起來，于是這些節點在邏輯上組成一個完整的大網絡。

為了實現與用戶設備UE之間的數據通信，每個小區中的基站需要由網絡控制器RNC/BSC進行管理，由一個RNC/BSC所管理的多個小區一起組成一個子網(Sub?network)。因此，需要對移動網絡進行劃分，以使小區基站與RNC/BSC進行連接，每個基站都有一個RNC/BSC進行管理。

為了實現每個基站都有一個RNC/BSC進行管理，合理利用RNC/BSC設備資源，當前的子網劃分方法主要有以下兩種：

(1)純粹依靠經驗的人工分割方法，即依靠人的經驗，手工劃分子網。規定某些連續的節點組成一個子網，然后檢查子網中RNC/BSC設備的負荷是否過高，子網中RNC/BSC的容量是否超過規定容量，從而不斷地對子網進行調整。但是，該方法工作效率很低，分割考慮的因素并不多，分割質量差。如果網絡調整不頻繁，人工分割方法可以用更多的時間作為代價，考慮多個因素(比如負荷平衡、降低子網之間的聯系量、地理的連續性等)來提高分割的質量。然而如果網絡調整頻繁，對時間要求很高，子網的分割質量很難得到保證。

(2)圖形分割方法，該方法利用計算機的強大計算能力提高工作效率，并且可以體現人的需求，但是，目前的圖形分割方法只是考慮邏輯的關聯性，不考慮地理因素，也不能考慮多個權重，因此，存在地理連續性差的缺點。

因此，目前還沒有一種方法可以高效地實現移動網絡中的各個子網之間的地理連續性。

發明內容

有鑒于此，本發明所要解決的技術問題是提供一種移動網絡的組網方法及其裝置，可以高效地劃分移動網絡，并使移動網絡中的各個子網具有地理連續性。

為此，本發明提供了一種移動網絡的組網方法，包括以下步驟：

A)采集移動網絡中每個節點的物理位置信息；

B)根據每個節點的物理位置信息，將移動網絡分割為多個子網；

C)在確定移動網絡分割生成的多個子網符合輸出條件時，輸出移動網絡子網分布方案，所述輸出條件為：地理連續性條件，按照以下步驟確定符合地理連續性條件的子網：

將多個節點組成的移動網絡分割為多個子網；

連接所分割生成的子網中任意兩個節點；

當所分割生成的子網中任意兩個節點的連線不穿越另外一個子網時，確定所述分割生成的子網滿足地理連續性條件。

優選地，所述步驟C)進一步包括步驟：判斷每個子網是否具有其上所有節點的承載能力；

當每個子網具有其上所有節點的承載能力時，輸出移動網絡子網分布方案。

優選地，所述步驟C)進一步包括步驟：

采集本次移動網絡分割所形成的所有子網之間的聯系量之和；

采集一個或多個滿足地理連續性條件以及具有承載能力的新的移動網絡子網分布方案中所有子網之間的聯系量之和；

比較所有移動網絡子網分布方案中所有子網之間的聯系量之和；

選擇所有子網之間的聯系量之和最小的移動網絡子網分布方案為最佳的移動網絡子網分布方案并輸出給用戶。

優選地，采集一個或多個滿足地理連續性條件以及具有承載能力的新的移動網絡子網分布方案中所有子網之間的聯系量之和的步驟包括以下步驟：

對移動網絡進行任意分割，形成多個移動網絡分割方案；

檢測各個移動網絡分割方案中的各個子網是否滿足地理連續性條件以及具有承載能力；

當移動網絡分割方案中的各個子網滿足地理連續性條件以及具有承載能力時，采集并計算所有子網之間的聯系量之和。

優選地，所有子網之間的聯系量之和為所有子網的邊界節點之間的聯系量之和。

此外，本發明還提供了一種移動網絡的組網裝置，包括：

物理位置采集單元，用于采集移動網絡中每個節點的物理位置信息；

網絡分割單元，用于根據每個節點的物理位置信息，將移動網絡分割為多個子網；

輸出條件確定單元，用于確定移動網絡分割生成的多個子網是否符合輸出條件；