[发明专利]一种移动网络的组网方法及其装置

权利要求书

1.一种移动网络的组网方法，其特征在于，包括以下步骤：

A)采集移动网络中每个节点的物理位置信息；

B)根据每个节点的物理位置信息，将移动网络分割为多个子网；

C)在确定移动网络分割生成的多个子网符合输出条件时，输出移动网络子网分布方案，所述输出条件为：地理连续性条件，按照以下步骤确定符合地理连续性条件的子网：

将多个节点组成的移动网络分割为多个子网；

连接所分割生成的子网中任意两个节点；

当所分割生成的子网中任意两个节点的连线不穿越另外一个子网时，确定所述分割生成的子网满足地理连续性条件。

2.如权利要求1所述的方法，其特征在于，所述步骤C)进一步包括步骤：判断每个子网是否具有其上所有节点的承载能力；

当每个子网具有其上所有节点的承载能力时，输出移动网络子网分布方案。

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

采集本次移动网络分割所形成的所有子网之间的联系量之和；

采集一个或多个满足地理连续性条件以及具有承载能力的新的移动网络子网分布方案中所有子网之间的联系量之和；

比较所有移动网络子网分布方案中所有子网之间的联系量之和；

选择所有子网之间的联系量之和最小的移动网络子网分布方案为最佳的移动网络子网分布方案并输出给用户。

4.如权利要求3所述的方法，其特征在于，采集一个或多个满足地理连续性条件以及具有承载能力的新的移动网络子网分布方案中所有子网之间的联系量之和的步骤包括以下步骤：

对移动网络进行任意分割，形成多个移动网络分割方案；

检测各个移动网络分割方案中的各个子网是否满足地理连续性条件以及具有承载能力；

当移动网络分割方案中的各个子网满足地理连续性条件以及具有承载能力时，采集并计算所有子网之间的联系量之和。

5.如权利要求3所述的方法，其特征在于，所有子网之间的联系量之和为所有子网的边界节点之间的联系量之和。

6.一种移动网络的组网装置，其特征在于，包括：

物理位置采集单元，用于采集移动网络中每个节点的物理位置信息；

网络分割单元，用于根据每个节点的物理位置信息，将移动网络分割为多个子网；

输出条件确定单元，用于确定移动网络分割生成的多个子网是否符合输出条件；

方案输出单元，用于在确定移动网络分割生成的多个子网符合地理连续性条件时，输出移动网络子网分布方案，所述输出条件为地理连续性条件，

所述地理连续性条件为：移动网络分割生成的子网中任意两个节点的连线不穿越另外一个子网。

7.如权利要求6所述的装置，其特征在于，所述输出条件还包括承载能力条件：每个子网具有其上所有节点的承载能力。

8.如权利要求6或7所述的装置，其特征在于，所述输出条件确定单元还包括：联系量确定单元，用于比较所有移动网络子网分布方案中所有子网之间的联系量之和，并确定选择所有子网之间的联系量之和最小的移动网络子网分布方案。