专利名称：一种移动通信网络优化的方法、装置与系统的制作方法
技术领域：
本发明涉及通信领域，特别地涉及一种移动通信网络优化的方法、装置与 系统。
背景技术：
随着蜂窝无线通信网络的迅速发展，需要建设大量小区来进行网络覆盖。 随着网络规模的不断扩大，网络规划设计和优化已经很难同时对大量小区进行 网络规划设计和优化，特别是基站参数数量随着系统复杂度和站点数量的提高 而急遽增长，这对于网络运营维护的集中化带来了很大的技术和操作难度。同
时，随着网络对业务支持能力的增强，特别是通用分组无线业务GPRS (General Packet Radio Service)网络的引入，不同业务对各小区的优化提出了 不同的质量要求和参数配置要求，这也造成了网络规划优化中不同业务之间的 矛盾。
这些问题的解决都需要通过对小区进行分组形成簇，并通过簇优化和调整 来减少配置参数数量，满足相应业务、网络运营维护的需求。由于蔟优化的策 略体现了先局部后整体的系统运筹学思想，缩短了在通信网络竟争加剧环境下 网络开通周期，降低了网络规模扩大后从整网角度进行优化的复杂度，因此分 簇成为网络规划优化中必不可少的环节。
恰当地分簇有助于网优实施的方便性、有助于网优措施的准确度、有助于 参数模板的推广，能够极大地提高网优效率，特别是在存在自干扰的网络中， 分簇的好坏将直接影响系统性能，因而从实际工作的角度出发，通信网络设计、 建设和运营相关行业对于簇的分类方法都非常重视，并且有很多相关专利和文 献。例如
(l)华为技术有限公司，《管理网络设备的方法》，专利公开号CN1437354A,申请号02103927.5。
(2)法国无线电话公司，《局部区域的规划》，专利公开号CN 1265657C， 申请号02128570.5。
(3 ) NOKIA ，《METHOD FOR CONFIGURING A NETWORK BY DEFINING CLUSTERS》，(诺基亚公司，《基于分簇的网络配置方法》)国际专 利PCT公开号WO 02/080458 Al 。
资料(1)提供了用于网络设备管理中分簇的方法，主要是根据端口、电 路板归属等特征信息对网络进行划分；资料(2)提供了局部区域规划中簇的 划分方法，主要是通过假设终端运动是布朗运动，然后根据各小区吞吐量大小 判断基站控制单元如BSC/RNC应当管理多少站点；资料(3 )提供了利用不同 小区性能的差异对网络中小区分簇的方法，采用自组织方法针对一段时间内收 集的小区性能指标进行分析，根据分析结果进行小区分簇并进行相应参数配 置。
另外，还有一些资料从定性角度给出了小区分簇应当考虑的因素，例如干 扰、位置区/路由区划分、现有网络管理的延续等。
现有的方法主要考虑了设备归属以及网络性能，当相同小区中包含多种业 务类型时，以及当网络范围内包含了多种地物类型的区域时，在使用现有技术 对网络区域中包含的小区进行分簇之后，对小区参数的配置往往不易获得优化 的网络性能。
发明内容
针对现有技术中当相同小区中包含多种业务类型时，以及当网络范围内包 含了多种地物类型的区域时，对小区参数的配置往往不易获得优化的网络性能 的问题，本发明实施例提供如下的技术方案
一种移动通信网络优化的方法，包括如下步骤根据网络区域内的小区的 业务条件和/或地物条件将网络区域内的小区划分为至少1簇，每1簇包含至少l个小区；根据小区的网络性能选取优选小区，并根据所述优选小区的参数， 调整所述优选小区所在簇包含的小区的参数。
一种移动通信网络优化装置，包括组成模块、小区与簇的相似度计算模块 和判断模块，其中，
所述组成模块，用于根据网络区域内的小区的业务条件和/或地物条件，选 择网络区域中的小区组成至少1簇并且不同的簇不包含相同的小区；
所述小区与簇的相似度计算模块，用于计算网络区域内不属于任一簇的小 区与网络区域中的簇的相似度；
所述判断模块，用于判断若所述网络区域内不属于任一蔟的小区与网络区 域中的簇的相似度大于设定值，则将所述不属于任一簇的小区划入所述网络区 域中的簇。
一种移动通信网络优化系统，包括分簇模块和调整模块，其中，
所述分簇才莫块，用于根据网络区域内的小区的业务条件和/或地物条件将网 络区域内的小区划分为至少l簇，每l簇包含至少l个小区；
所述调整模块，用于根据小区的网络性能选取优选小区，并根据所述优选 小区的参数，调整所述优选小区所在簇包含的小区的参数。
使用本发明实施例提供的技术方案，当相同小区中包含多种业务类型时， 以及当网络范围内包含了多种地物类型的区域时，在将网络区域中的小区进行 分簇之后，对小区参数的配置能够获得优化的网络性能。
图1为本发明实施例给出的方法流程图2(a)和图2(b)为两个小区匹配程度的取值表；
图3为本发明实施例给出的小区分簇方法流程图4为本发明实施例给出的移动通信网络优化系统示意图5为本发明实施例给出的组成模块示意图；图6为本发明实施例给出的另一组成模块示意图。
具体实施例方式
在移动通信网络中，随着网络M^莫的不断扩大，网络范围内包含的小区数 目和覆盖区域的地物类型日益增多，同时网络区域中的业务也在也越来越多样 化。为了对网络区域中的小区进行合理的分簇，使得小区参数的配置能够获得 优化的网络性能，本发明实施例给出一种移动通信网络优化的方法，根据网络 区域内的小区的业务条件和/或地物条件将网络区域内的小区划分为至少1簇， 每l簇包含至少l个小区；根据小区的网络性能选取小区，并根据所选取小区 的参数，调整所选取小区所在簇包含的其他小区的参数。
在上述方法中，将小区分簇后，每簇中的小区之间应当是业务条件较为接 近并且地物条件较为相似的，如何做到这一点在下文中详细说明。因为同一簇 内的小区业务条件、地物条件的近似性，所以如果在簇中选取性能较佳的小区 作为优选小区，根据这些优选小区的参数调整簇中小区的参数，则被调整参数 的小区的性能就能得到优化。簇中的优选小区可以是l个，也可以是多个，当 选取了多个优选小区时，也可以参照簇中其他优选小区的参数来调整其中一个 优选小区的参数。在进行参数调整之后，检查簇中小区的性能，如果高于性能 指标或者性能较之调整前较优的小区的数目不超过簇中小区总数的50%或设 定的其他百分数，则应当重复上述步骤，即根据网络区域内的小区的业务条件 和/或地物条件将网络区域内的小区划分为至少l簇,每l簇包含至少l个小区； 根据小区的网络性能选取优选小区，并根据所述优选小区的参数，调整所述优 选小区所在簇包含的小区的参数的步骤，并且保存调整的小区的参数。上述方 法如图1所示。
本发明实施例给出的分簇方法是结合网络区域内的小区的业务条件和/或 地物条件来进行。业务条件例如小区中的业务类型，以及每种业务类型的用户 的比例，即使用该业务的用户数与小区的总用户数的比值。地物条件包括各种地理地貌，如平原、丘陵、湖泊，也包括城市、乡村等建筑等疏密有区别的各 种地区。
为了说明本发明实施例中小区的分簇方法，有必要先说明2个小区之间的 相似度、多个小区之间的相似度和小区与簇的相似度的计算方法。下面——进 行介绍。
2个小区之间的相似度有多种计算方法，(l)式给出了其中一种 ^;Z化'I^ (1)
"1 /=1
其中A为第,'个小区与第_/个小区的相似度。M和JV分别为网络区域内业
务类型和地物类型的数目；y;和c,分别为第^t种业务类型和第/种地物类型的权 重，当小区内不包含某项业务或某种地物类型时，对应的业务类型和地物类型 的权重值取o。 y;和。的取值都不小于o且不大于l。
(1)式中^和附,分别表示第/个小区和第y个小区的业务匹配程度和地物匹 配程度，第/个小区和第y个小区中使用第yt种业务的用户数比例值越接近或者
第/种地物区域的面积比例越接近，则相应地&或m,的取值越高，即若">06， 则
若第!'个小区和第y个小区中使用第it种业务的用户数比例都高于设定值
或都低于设定值或都为0，则&="，若第/个小区和第/个小区二者之中有且 仅有1个小区使用第A种业务的用户数比例为0,则&=6,若第/个小区和第y
个小区二者之中1个小区使用第fc种业务的用户数比例高于设定值而另l个小
区使用第A种业务的用户数比例低于设定值，则gA = c;
若第/个小区和第_/个小区中第/种地物区域的面积比例都高于设定值或都 低于设定值或都为0,则《7,=。，若第z个小区和第7个小区二者之中有且仅有1 个小区第/种地物区域的面积比例为0，则《7,=6，若第/个小区和第y个小区二 者之中l个小区第/种地物区域的面积比例高于设定值而另l个小区第/种地物 区域的面积比例低于i殳定值，则w, = c 。图2(a)和图2(b)的表格给出了 ^和m,的取值的一个例子。
从(i )式中可以看出，项J;义&和项￡ C/W/分别体现了两个小区的业务条件
相似度和地物条件相似度，二者处于同等重要地位，若其中一个取得较低数值， 则计算得出的小区之间相似度的值也较低。
如果对于两个小区的业务条件相似度和地物条件相似度有不同侧重的考 虑，那么在两个小区之间的相似度计算中，给予业务条件相似度和地物条件相
似度不同的权重，即按下式计算两个小区的相似度
A=^i:/kg4+『'I>,m, (2)
A=l /=1
其中&、 m、 iv、 y;、 C/、 ^和w,的含义与式(1)中相同，^和w,的取值
如图2(a)和图2(b)中的表格所示。^和^分别为业务条件和地物条件的权重，
用以调节这两种条件对相似度计算结果的影响，^和w的取值都不小于o且不 大于1。
因为若两个小区中某种业务的用户数比例或者某种地物区域的面积比例 越接近，这两个小区的匹配程度就越高，所以类似地还可以使用两个小区的某 种业务的用户数比例的差值以及某种地物区域的面积比例的差值来表征小区
之间的匹配程度，即根据下式计算小区之间的相似度
M /i Aw/i ,、
a^1)+wZ^—l附"- D (3)
"1 /=1
其中A， R， M， iV, /4和。的含义与式(2)中相同；^和g,分别为第/个 小区和第/个小区中使用第yt种业务的用户数比例； 和 分别为第/个小区 和第/个小区中第/种地物区域的面积比例。
如果将业务条件和地物条件置于同等地位考虑，则不需分别赋予二者权 重，即使用下式计算两个小区之间的相似度
A = (卜h -gj).》'(H附,'- |) (4)1 —
'A 、2 Zg汰
附,
乂=1
户i附..
其中各个量的含义与式(3)中相同。
式(l)-(4)为两个小区之间的相似度的计算方式，下面再介绍2个以上即多 个小区之间的相似度的计算方法，本发明实施例给出以下两式
A/
"1
(5)
"1
(6)
式(5)和式(6)中^为/ 个小区之间的相似度，M, TV,厶和c,的含义与 式(2)中相同，^为/z个小区的第/个小区中使用第yt种业务的用户数比例， 为 A个小区的第_/个小区中第/种地物区域的面积比例。可以看出式(5)和式(6)中的
项且
<formula>formula see original document page 15</formula>分别为变量^和附/7的方差，所以式(5)和式
(6)能够反映蔟中各小区关于变量&和的相似程度。
下面再介绍小区与簇的相似度的计算，本发明实施例给出式(7)和式(8)的 两种方法
<formula>formula see original document page 15</formula>
(7)
(8)
其中i 为第/个小区与第x簇的相似度，R和^分别为业务类型和地物类 型的权重，M和iv分别为所述网络区域内业务类型和地物类型的数目，y;和c, 分别为第*种业务类型和第/种地物类型的权重，^为第/个小区中使用第A种 业务的用户数比例，g^为第;c簇中对应第;t种业务类型的设定值， 为第/个
<formula>formula see original document page 15</formula>小区中第/种地物区域的面积比例， 为第;c簇中对应第/种地物类型的设定 值，并且『$,^/^,,&4，^,附",附^
。
关于&和 的设定以及"第x簇"的含义，具体见下述的小区分簇方法。
上文依次介绍了 2个小区之间的相似度、多个小区之间的相似度和小区与 簇的相似度的计算方法，下面介绍根据小区的分簇方法，以覆盖了约包含1000 个小区，分为40簇的大城市的网络区域为例分析如何根据网络区域内的小区 的业务条件和/或地物条件对小区分蔟进行分簇。
小区分簇的总体目标是将网络区域内的所有小区分成若干簇，以降低网络 优化的复杂度，这样，就应当使得属于同一簇的各个小区的业务条件、地物条 件尽可能地相似，而且网络区域中划分的簇的数目又尽可能地小；为了达到这 个目的，分蔟应当使属于同簇的各个小区之间的业务条件、地物条件尽可能地 相似，属于不同簇的小区之间业务条件、地物条件尽可能地有较大区别。
首先从整体上考察网络区域中的小区之间相似情况，为此先根据式(1)-(6) 计算网络区域中每2个或3个小区之间的相似度，通常大城市中包含上千个小 区，以1000个为例，则计算网络区域中每2个小区之间的相似度所需的计算
次数为q2咖=10002x999 = 49,9500,或者计算网络区域中每3个小区之间的相似度
所述需的计算次数为C4。 =1000x999x998 =1,6616，7000。结合前文介绍的2个小
3x2
区之间相似度的计算方法，可以看出现有的计算设备能够满足这种计算量的要 求。事实上，如果先考虑选取的关键业务和主要地物类型对于小区分簇的影响， 则可以大大降低上述计算的次数。例如网络区域中存在某 一种或几种关键业 务，则应当先将所有小区按关键业务分組，以存在一种关4A业务为例，应将所 有小区分作2组，这2组使用该种关键业务的用户数比例分别高于和低于设定 值，例如50%;或将所有小区分为三组，每组小区有不同的该关键业务的用户 数比例，例如分别为0-30%、 30%-70%、 70°/o-100%。又如网络区域内存在两 种主要地物类型平原和丘陵，则应当将所有小区按所处地为平原或丘陵分为两组。继而如果将关键业务和主要地物类型结合，则可将网络区域中的小区分 为多组，以存在1种关^ft业务和2种主要地物类型为例，可以将网络区域按该
业务在小区中的用户比例在50%以上和50%以下以及处于第一种和第二种主
要地物类型分为2x2=4组，再对其中每一组，考察其中小区之间的相似度，按
叶aa + ,t 一；；^r2 250x249 ，，，，+^"3 250x249x248 、^ 月'迷的万'法,需卞十异C225。 =-= 3， 1125 /欠或C235。 =-= 257,3000 /欠，
2 3x2 可以看出相比未分组的方法大大减少了计算次数。所以优选地应当先将网络区 域中的小区按关键业务和地物类型分组，再对每组进行分簇，即每娱中的小区 都来自相同的组。下面叙述仍以不分组并且计算每3个小区之间的相似度的情 况为例，如果先分组再对每一组分簇，则每一组中的分簇方法与下面要介绍的 方法相类似。
在根据式(5)或式(6)计算了网络区域中每3个小区之间的相似度之后，划 分出若干个由3个相似度较大的小区组成的簇，并且不同的蔟中不包含相同小 区；根据前面叙述，属于不同簇的小区之间业务条件、地物条件须尽可能地有 较大区别，所以对于这里的由3个小区组成的簇，不同簇的小区之间的相似度 须尽可能地低，此时可以再计算一下网络区域中每2个小区之间的相似度，根 据计算结果来考察这里不同簇的小区之间的相似度。经过计算与选取，可以得
到网络区域内40个各包含了 3个小区的簇，接下来就是决定网络区域中剩余 小区应当划入哪个蔟，上述步骤如图3所示。
对于选取的网络区域内40个簇，在判断某个小区是否应当划入某簇时， 需应用到前面介绍的小区与簇的相似度的计算方法。显然若当某小区与某簇的 相似度较大时，应当将该小区划入该簇。为此可以设定一个参考值，依次计算 该小区与该40个簇中每一簇的相似度，当某小区与某簇的相似度大于该值时 就将该小区划入该簇。在有些情况下，小区与簇的相似度可能无法达到设定值， 此时应当适当调整设定值，或者将该小区划入与之相似度最大的一簇。
现在可以解释式(7)和式(8)中关于&和 的设定以及"第x簇"的含义。显然"第;c簇"在本发明实施例中即为选取的网络区域内40个簇。ga和 的 设定应使得某小区划入第;c簇之后，第x簇内的小区之间仍具有较高的相似度。 为此将&设定为第x簇内的小区使用第yt种业务的用户数比例的平均值，将
设定为第jc簇内的小区第/种地物区域的面积比例的平均值。
需要指出的是，上述的&和气,的设定可以由网络设计人员直接给出，此 时应当设定一组&和 的值，组数为网络区域中划分的簇数，若采取这种做
法，就不必根据式(l)-式(4)进行计算以确定每簇中初始的3个小区，这样可以 看成是虛构了每个簇，而不是象上述的已有3个小区的簇，然后再根据式(7) 或式(8)进行计算，确定每个簇的小区成员。可以看出最后确定的各个簇中小区 的数目是不同的。若随着网络的发展，网络区域被扩大，包含了新的小区，则 根据式(7)或式(8)计算并决定该新小区应当划入现有的哪一簇中。
上面是以包含了 1000个小区的网络区域为例进行i兌明。如果网络区域包 含的小区数目较少，例如300个，当按照式(5)或式(6)计算时，可以计算每4 或5个小区之间的相似度，以选出初始的簇的成员，这样能够选出尽量多的相 似度较大的小区；还可以按上述的分组方法先将这300个小区分为几组，例如 8组，这样每一组约40个小区，如果计划每IO个小区作为一簇，则可从这40 个小区中选取10个，根据式(5)或式(6)进行计算这10个小区之间的相似度。
选取的方式共有<formula>formula see original document page 18</formula>=8,4766， 0528种，然后从这些选取方式中挑出
(40 — 10)!xl0！
相似度较大的由IO个小区组成的组，并且不同的组不包含相同小区，由这样 的组直接构成网络区域中的每一簇。使用这种方法虽然在计算10个小区之间 的相似度时需计算8,4766,0528次，但该步计算之后直接选择相似度较大的由 IO个小区组成的小组作为簇即可，不用再进行用于决定是否将其他小区划入某 簇的计算，所以仍然有着较好的效率。
基于上述方法，如图4所示，本发明实施例给出一种移动通信网络优化系 统，包括分蔟模块和调整模块。分簇模块用于根据网络区域内的小区的业务条件和/或地物条件将网络区域内的小区划分为若干簇，每一簇包含若干小区。调 整模块，用于根据选取的小区的参数调整该小区所在簇包含的小区的参数。分簇模块包括组成模块、小区与簇的相似度计算模块和判断模块。组成模 块用于根据网络区域内的小区的业务条件和/或地物条件，选择网络区域中的若 干小区组成若干簇并且不同的簇不包含相同的小区。小区与簇的相似度计算模 块用于计算网络区域的小区与簇的相似度，这里的小区与簇的相似度是网络区域内不属于任一簇的小区与网络区域中的簇之间的相似度。判断模块用于判断 若某小区与某簇的相似度大于设定值，则将该小区划入该簇。另外本实施例给出的移动通信网络优化的系统还可以包括统计模块，用于 对调整模块所调整参数的小区进行统计，若若所述优选小区所在簇中低于设定 数目比例的小区的性能高于性能指标或者低于设定数目比例的小区的性能较 之所述调整前较优，则向分簇模块发送通知信息，分簇才莫块和调整模块重新进 行分簇和调整参数的工作。本实施例给出的系统中的分簇模块是一种移动通信网络优化装置。其中的组成模块的一种结构如图5所示，包括小区之间相似度计算单元和选择单元。 小区之间相似度计算单元用于计算网络区域的小区之间相似度。选择单元用于 根据所述计算网络区域的小区之间相似度的结果选择网络区域中的小区组成 若干簇。组成模块的另一种结构如图6所示，包括分组单元、小区之间相似度计算 单元和选择单元。分组单元用于根据小区中使用选定业务的用户数比例和/或小 区中选定地物类型的面积比例将网络区域内的小区划分为若干组，每一组包含 若干小区。小区之间相似度计算单元，用于计算组内的小区之间相似度。选择 单元用于在各组中选择d、区并组成若干簇，每簇中的小区属于同 一组。经过图4中判断模块判断若某小区与某簇的相似度大于设定值，则将该小 区划入该蔟，网络区域中的各个小区就有选择地划入各个蔟中，并且蔟内的小 区的业务条件、地物条件有着较高的相似程度，于是当图4中的调整模块根据簇中性能较优的小区的参数来调整该簇其他小区的参数时，其他小区的性能就 得到了优化。使用本发明实施例给出的分簇方法即可实现根据网络区域内的小区的业 务条件和/或地物条件将网络区域内的小区分簇，这种分簇方法充分考虑了网络 发展中面临的地形地物环境以及业务发展状况，通过分蔟不仅提高网络性能， 同时大大降低了参数配置的难度。当网络范围扩大，有新的小区需要分蔟时， 就可以使用本发明实施例提供的相关公式直接判定该新小区应当划入网络中 现有的哪一簇，然后按照所在簇中性能较优的小区的参数来调整新划入的小区 的参数。所以使用本发明实施例提供的技术方案，当相同小区中包含多种业务 类型以及当网络范围内包含了多种地物类型的区域时，以及在网络范围不断发 展的情况下，在将网络区域中的小区进行分簇之后，能够方便地对小区参数进 行配置，而且能够获得优化的网络性能。明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及 其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1. 一种移动通信网络优化的方法，其特征在于，包括如下步骤A、根据网络区域内的小区的业务条件和/或地物条件将网络区域内的小区划分为至少1簇，每1簇包含至少1个小区；B、根据网络性能选取优选小区，并根据所述优选小区的参数，调整所述优选小区所在簇包含的小区的参数。
2、 如权利要求1所述的方法，其特征在于，所述调整所述优选小区所在 簇包含的小区的参数之后包括若所述优选小区所在簇中低于设定比例的小区 的性能高于设定的性能指标，则重新进行所述步骤A和B。
3、 如权利要求1所述的方法，其特征在于，所述调整所选取小区所在簇 包含的其他小区的参数之后包括若所述优选小区所在簇中低于设定比例的小 区的性能较该小区调整前为优，则重新进行所述步骤A和B。
4、 如权利要求1所述的方法，其特征在于所述小区的业务条件包括该小区包含的业务类型和各个业务类型对应的 用户数量；所述小区的地物条件包括该小区覆盖的地理范围包含的地物类型和各个 i也物类型的面积比例。
5、 如权利要求1所述的方法，其特征在于，所述根据网络区域内的小区 的业务条件和/或地物条件将网络区域内的小区划分为至少1簇包括根据网络区域内的小区的业务条件和/或地物条件，选择网络区域中的小区 组成至少l簇，不同的簇不包含相同的小区；计算网络区域内不属于任一簇的小区与网络区域中的簇的相似度； 若所述相似度大于设定值，则将所述不属于任一簇的小区划入所述簇。
6、 如权利要求5所述的方法，其特征在于，所述选择网络区域中的小区 组成至少1簇包括根据网络区域内的小区的业务条件和/或地物条件，计算网络区域的小区之间相似度；根据所述相似度，选择网络区域中的小区组成至少l簇。
7. 如权利要求5所述的方法，其特征在于，所述选择网络区域中的小区 组成至少1簇包括选择所述网络区域中的至少l种业务类型和至少l种地物类型，根据小区网络区域内的小区划分为至少1组，每l组包含至少l个小区，不同组不包含 相同小区；计算所述组内小区之间相似度；根据所述计算所述组内小区之间相似度的结果，分别在各个所述组内选择 小区并组成至少l簇，每簇中的小区属于同一所述组。
8. 如权利要求6或7所述的方法，其特征在于，所述小区之间相似度根 据如下4式之一进行计算<formula>formula see original document page 3</formula>其中A为第/和第y个小区之间相似度，R和w分别为业务类型和地物类型的权重，M和w分别为所述网络区域内业务类型和地物类型的数目，y;和。 分别为第t种业务类型和第/种地物类型的权重，R,w，y;,c,e[o,i]， ^和g,分 别为第/个小区和第y个小区中使用第it种业务的用户数比例，附,,和^7分别为 第/个小区和第y个小区中第/种地物类型的面积比例，若第/个小区和第/个小区二者之中有且仅有l个小区使用第A种业务的用户数比例为0，则&=6,若第Z个小区和第/个小区二者之中1个小区使用第t种业务的用户数比例 高于设定值而另1个小区使用第A种业务的用户数比例低于设定值，则&w,若第/个小区和第y个小区中第/种地物区域的面积比例都高于设定值或都 低于设定值或都为0,则m, = a ,若第!'个小区和第y'个小区二者之中有且仅有1个小区第/种地物区域的面 积比例为0，则w,6,若第,'个小区和第y个小区二者之中l个小区第/种地物区域的面积比例高于设定值而另1个小区第/种地物区域的面积比例低于设定值，则w,c， 其中a、 " c是设定值且a"", a,6，c e[O，l]。
9、如权利要求6或7所述的方法，其特征在于，所述小区之间相似度根 据如下2式之一进行计算<formula>formula see original document page 4</formula>其中R和^分别为业务条件和地物条件的权重，M和iV分别为所述网络区域内业务类型和地物类型的数目，y;和c,分别为第t种业务类型和第/种地物 类型的权重，『s,w,y;,c,e[o,i], &为所述^个小区的第；个小区中使用第*种业 务的用户数比例， 为所述/ 个小区的第_/个小区中第/种地物区域的面积比例，&2且为自然数。
10、如权利要求6所述的方法，其特征在于，所述网络区域内不属于任一 簇的小区与网络区域中的簇的相似度根据如下2式之一进行计算<formula>formula see original document page 5</formula>,<formula>formula see original document page 5</formula>其中A为第/个小区与第x簇的相似度，^和『,分别为业务类型和地物类型的权重，M和iv分别为所述网络区域内业务类型和地物类型的数目，y;和。 分别为第A种业务类型和第/种地物类型的权重，『s，^，/t,c,e[o,i], ^为第!'个 小区中使用第^t种业务的用户数比例， 为第!'个小区中第/种地物类型的面积比例，^为第x簇中对应第/t种业务类型的设定值， 为第x簇中对应第/种地 物类型的设定值，g^ e
。
11、 如权利要求7所述的方法，其特征在于，所述网络区域内不属于任一 簇的小区与网络区域中的簇的相似度根据如下2式之一进行计算<formula>formula see original document page 5</formula><formula>formula see original document page 5</formula>，其中^为第i'个小区与第x簇的相似度，第x簇为所述同一组中的簇，^和^分别为业务类型和地物类型的权重，M和iV分别为所述第/个小区所在的所 述组内的业务类型和地物类型的数目，力和。分别为所述第/个小区所在的所述 组内第yfc种业务类型和第/种地物类型的权重，K,^，a,。e[0,1，^为第/个小 区中使用第先种业务的用户数比例，m,,为第!'个小区中第/种地物类型的面积比 例，gd为第x簇中对应第;b种业务类型的设定值， 为第x簇中对应第/种地物 类型的设定值，g,A, e[0，lj。
12、 如权利要求IO或11所述的方法，其特征在于，所述第x簇中对应第jfc种业务类型的设定值为所述第x簇内的小区使用所 述第A种业务的用户数比例的平均值，所述第x簇中对应第/种地物类型的设定值为所述第;c簇内的小区所述第/种地物类型的面积比例的平均值。
13、 一种移动通信网络优化装置，其特征在于，包括组成模块、小区与蔟 的相似度计算模块和判断模块，其中，所述组成模块，用于根据网络区域内的小区的业务条件和/或地物条件，选 择网络区域中的小区组成至少1簇并且不同的簇不包含相同的小区；所述小区与簇的相似度计算模块，用于计算网络区域内不属于任一簇的小 区与网络区域中的簇的相似度；所述判断模块，用于判断若所述网络区域内不属于任一簇的小区与网络区 域中的簇的相似度大于设定值，则将所述不属于任一簇的小区划入所述网络区 域中的簇。
14、 如权利要求13所述的装置，其特征在于，所述组成模块包括小区之 间相似度计算单元和选择单元，其中，所述小区之间相似度计算单元，用于根据网络区域内的小区的业务条件和 /或地物条件，计算网络区域的小区之间相似度；所述选择单元，用于根据所述计算网络区域的小区之间相似度的结果选择 网络区域中的小区组成至少l蔟。
15、 如权利要求13所述的装置，其特征在于，所述组成模块包括分组单 元、小区之间相似度计算单元和选择单元，其中，所述分组单元，用于选择所述网络区域中的至少l种业务类型和至少l种 地物类型并^4居选择的业务类型的用户数比例和/或选择的地物类型的面积比 例将所述网络区域内的小区划分为至少l组，每一组包含至少1个小区，不同 组不包含相同小区；所述小区之间相似度计算单元，用于计算所述组的小区之间相似度； 所述选择单元，用于根据所述计算所述组的小区之间相似度在各个所述组 中选择小区并组成至少l簇，每簇中的小区属于同一所述组。
16、 一种移动通信网络优化系统，其特征在于，包括分簇模块和调整模块，其中，所述分簇模块，用于根据网络区域内的小区的业务条件和/或地物条件将网络区域内的小区划分为至少l簇，每l簇包含至少l个小区；所述调整模块，用于根据小区的网络性能选取优选小区，并根据所述优选 小区的参数，调整所述优选小区所在簇包含的小区的参数。
17、 如权利要求16所述的系统，其特征在于，所述分簇模块包括组成模 块、小区与簇的相似度计算模块和判断模块，其中，所述组成模块，用于根据网络区域内的小区的业务条件和/或地物条件，选 择网络区域中的小区组成至少l簇并且不同的簇不包含相同的小区；所述小区与簇的相似度计算模块，用于计算网络区域内不属于任一簇的小 区与网络区域中的簇的相似度；所述判断模块，用于判断若所述网络区域内不属于任一簇的小区与网络区 域中的簇的相似度大于设定值，则将所述不属于任一簇的小区划入所述网络区 域中的簇。
18、 如权利要求17所述的系统，其特征在于，所述组成模块包括小区之 间相似度计算单元和选择单元，其中，所述小区之间相似度计算单元，用于根据网络区域内的小区的业务条件和 /或地物条件，计算网络区域的小区之间相似度；所述选择单元，用于根据所述计算网络区域的小区之间相似度的结果选择 网络区域中的小区组成至少l簇。
19、 如权利要求17所述的系统，其特征在于，所述组成模块包括分组单 元、小区之间相似度计算单元和选择单元，其中，所述分组单元，用于选择所述网络区域中的至少l种业务类型和至少l种例将所述网络区域内的小区划分为至少1组，每一组包含至少1个小区，不同 组不包含相同小区；所述小区之间相似度计算单元，用于计算所述组的小区之间相似度； 所述选择单元，用于根据所述计算所述组的小区之间相似度在各个所述组 中选择小区并组成至少l簇，每簇中的小区属于同一所述组。
20、 如权利要求16至19之中任一权利要求所述的系统，其特征在于，还 包括统计模块，用于根据调整模块的所述调整所选取小区所在簇包含的小区的 参数的结果进行统计，若所述优选小区所在簇中低于设定比例的小区的性能高 于设定的性能指标，则向所述分簇^t块发送通知信息；所述分簇模块收到通知信息后进行所述根据网络区域内的小区的业务条 件和/或地物条件将网络区域内的小区划分为至少1簇的步骤，所述调整模块根 据该步骤划分的簇，进行所述根据小区的网络性能选取优选小区，并才艮据所述 优选小区的参数，调整所述优选小区所在簇包含的小区的参数的步骤。
21、 如权利要求16至19之中任一权利要求所述的系统，其特征在于，还 包括统计模块，用于根据调整模块的所述调整所选取小区所在簇包含的小区的 参数的结果进行统计，若所述优选小区所在簇中低于设定比例的小区的性能较 该小区调整前为优，则向所述分簇模块发送通知信息；所述分簇模块收到通知信息后进行所述根据网络区域内的小区的业务条 件和/或地物条件将网络区域内的小区划分为至少1簇的步骤，所述调整模块根 据该步骤划分的簇，进行所述根据小区的网络性能选取优选小区，并根据所述 优选小区的参数，调整所述优选小区所在簇包含的小区的参数的步骤。
全文摘要
本发明实施例公开了一种移动通信网络优化的方法和装置，根据网络区域内的小区的业务条件和/或地物条件将网络区域内的小区划分为至少1簇，每1簇包含至少1个小区；根据网络性能选取优选小区，并根据所述优选小区的参数，调整所述优选小区所在簇包含的小区的参数。使用本发明实施例提供的技术方案，当相同小区中包含多种业务类型时，以及当网络范围内包含了多种地物类型的区域时，在将网络区域中的小区进行分簇之后，对小区参数的配置能够获得优化的网络性能。
文档编号H04Q7/36GK101287269SQ20081010465
公开日2008年10月15日 申请日期2008年4月22日 优先权日2008年4月22日
发明者胜 周, 培 赵, 鹏 高 申请人:中国移动通信集团设计院有限公司