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

说明书

技术领域

本发明涉及移动通信技术领域，特别是涉及一种移动网络的组网方法及其装置。

背景技术

一个移动网络由多个无线小区(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)进一步包括步骤：

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

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

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

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

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

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

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

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

优选地，所有子网之间的联系量之和为所有子网的边界节点之间的联系量之和。

此外，本发明还提供了一种移动网络的组网装置，包括：

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

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

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