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

有效

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

1.一種移動網絡的組網方法，其特征在于，包括以下步驟：

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

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

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

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

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

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

2.如權利要求1所述的方法，其特征在于，所述步驟C)進一步包括步驟：判斷每個子網是否具有其上所有節點的承載能力；

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

3.如權利要求1或2所述的方法，其特征在于，所述步驟C)進一步包括步驟：

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

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

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

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

4.如權利要求3所述的方法，其特征在于，采集一個或多個滿足地理連續性條件以及具有承載能力的新的移動網絡子網分布方案中所有子網之間的聯系量之和的步驟包括以下步驟：

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

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

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

5.如權利要求3所述的方法，其特征在于，所有子網之間的聯系量之和為所有子網的邊界節點之間的聯系量之和。

6.一種移動網絡的組網裝置，其特征在于，包括：

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

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

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

方案輸出單元，用于在確定移動網絡分割生成的多個子網符合地理連續性條件時，輸出移動網絡子網分布方案，所述輸出條件為地理連續性條件，

所述地理連續性條件為：移動網絡分割生成的子網中任意兩個節點的連線不穿越另外一個子網。

7.如權利要求6所述的裝置，其特征在于，所述輸出條件還包括承載能力條件：每個子網具有其上所有節點的承載能力。

8.如權利要求6或7所述的裝置，其特征在于，所述輸出條件確定單元還包括：聯系量確定單元，用于比較所有移動網絡子網分布方案中所有子網之間的聯系量之和，并確定選擇所有子網之間的聯系量之和最小的移動網絡子網分布方案。