CN1418026A

CN1418026A - 确定频率规划的方法与设备

Info

Publication number: CN1418026A
Application number: CN02154757A
Authority: CN
Inventors: 伊马德·法图奇
Original assignee: FRANCE WIRE-LESS TELEPHONE Co
Current assignee: FRANCE WIRE-LESS TELEPHONE Co
Priority date: 2001-08-10
Filing date: 2002-08-09
Publication date: 2003-05-14
Anticipated expiration: 2022-08-09
Also published as: JP2003087852A; US20030078051A1; US7127212B2; EP1283647B1; FR2828619B1; CN1265658C; ATE513434T1; FR2828619A1; ES2364814T3; EP1283647A1

Abstract

本申请公开了一种确定频率规划的方法与设备，用于将确定数目的频率分配到蜂窝式无线电话网的小区管理基站，其中通过一个计算系统实施一个算法：对所考虑的小区(1)分配最小干扰的频率(fk)；选定待处理小区中剩余部分中的另一小区(2－4)，对每一小区重复上述两个步骤，逐渐建立互在无线覆盖范围内的下游小区链，其特征在于：将估算的干扰电平与阈值(Sh)比较；所述剩余部分中去除干扰电平低于阈值的小区(3－4)，从而确定剩下的一个小区；当所述剩余的一个小区(2)已经被确定时，就建立起分配好频率的小区链的第一段，通过一直迭代各步骤直到没有剩余的小区，向剩余的未处理的小区(3－4)分配其它频率，从而建立小区链的第二段。

Description

确定频率规划的方法与设备

技术领域

本发明涉及蜂窝式无线电话网，尤其是该网的频率规划阶段。

背景技术

蜂窝式无线网，例如GSM网，包括多个地面无线电基站，这些地面无线电基站与有线电话网互联，并且当移动终端位于一个基站的无线电小区时，该移动终端可访问这些基站。

每个基站需要具有足够的有效范围以使有关小区延及相邻蜂窝的范围，以避免当移动终端改换小区时通信中断。这就需要将发射功率增大到最起码的所需功率之上。

因而，当一个移动无线终端处于两个小区的重叠区内时，该移动无线终端可在一个有效电平接收到两个站发射的信号。实际上，它可以接收更多的信号。当移动终端开机时，它会与最近的基站，也就是在无线信号最强的六个基站中能向其提供最强无线电场的那个基站连通。在该重叠区，未被该终端选定的站发射的信号构成了干扰信号其大小与连通小区的有效信号量级相同。此外，由于这些站的信号由相同结构的时间帧(trames temporelles)构成，因此该终端不能有效过滤特定频段以减轻信号干扰。

为了建立该无线网，营运者支配已分配给它的频率范围，这种频率范围是一种昂贵的资源。在该范围内，其有规律地分配载波频率或传输信道。考虑到接收机的选择性，分开两种载波频率的频率间距(pas)足够使信道间的干扰保持低于一个预定的正常工作阈值。

可用的载波频率值的数量远远低于整个网中所需的信道数。因此在该网中需多次使用同一频率值，但是必须保证，对提供的每个小区，由相邻的其它小区的基站频率引起的在其载波频率上的干扰电平，应低于所述正常工作阈值。换句话说，对于一个小区的所有点，必须确保接收到的有效信号电平与有关频率的干扰信号电平之间有一个安全余额。由于一个网包括几千个互相干扰的基站，用一台传统的中等功率的计算机来计算这些干扰需要很长的计算时间。

在传统方法中，为了这类计算，考虑一个小区，按照一种算法在不同的频率下估算它与无线覆盖范围内的小区的相互干扰，保留对应于最小干扰的频率。然后重复这些步骤用该算法检验邻近的小区。这样逐步地在整个网中分配频率。

因此对于每一小区，在不同频率接收到的不同干扰构成一个约束矩阵，其表示不同频率的否决加权。

这就涉及一种算法，该算法对于每个小区系统地选择干扰函数的最优局部梯度，该函数的“输出”变量是频率，其值取决于作为“输入”变量的干扰。

以图形表示，系按照重要性循着曲线凹部中斜率更大的线。

这种算法不是最佳的。事实上，即使在选择小区频率时，可以考虑到它们将产生的干扰，但通常并不重新审查初始选择，这是因为初始选择为下游蜂窝随后的频率选择定了条件。它涉及一个不能重新审查的逻辑链。

重新考虑上述图形，我们不能沿曲线凹部的两翼上溯，来检查是否有相邻近的曲线凹部更合适。

换句话说，该算法是单向的，而干扰约束为“相互”的，即双向的。因而它不适合解决这个问题，此外它向频率规划收敛的时间长，因为这些约束包括互在无线覆盖范围内的大量的站。计算负荷会随站的数目这以指数规律变化(所谓的全面NP问题(Problème NP-complet))。

发明内容

本发明旨在至少减少算法的收敛时间并解决其它类似问题。

为了达到这个目的，本发明涉及一种将确定数目的频率分配到一个蜂窝式无线电话网的多个小区管理基站的规划的确定方法，其中通过一个处理确定数量的无线通讯载波频率的计算系统实施一个算法：

a)选择一个实验地确定的上游小区，

b)对所考虑的小区估算来自无线覆盖范围内其它小区的各种频率的干扰电平，

c)对所考虑的小区分配一个对应于最小干扰的频率，以及

d)通过选定多个待处理小区中剩余小区中的另外一个小区，对每一个小区重复上述两个步骤，逐渐建立一个互在无线覆盖范围内的下游小区链，

该方法的特征在于：

e)该系统的使用者预先固定任意两个小区之间的一个相互干扰阈值，

f)该系统将估算的干扰电平与阈值比较，

g)该系统从多个待处理小区的剩余部分中去除干扰电平低于阈值的小区，从而确定留下的一个小区，并

h)当所述剩余的一个小区已经被确定时，就建立起分配好频率的小区链的第一段，该算法通过迭代步骤e)和h)向剩余的未处理的小区分配其它频率，直到没有剩余的小区，从而建立小区链的第二段，以及

i)该算法通过一系列不完全的循环(cycle tronqué)来建立第一段，所述不完全循环对于每个要处理的小区来说只考虑有限数目的有待处理和超过阈值的干扰小区，该算法还通过一系列穷尽检验循环(cycle d′examenexhaustif)建立第二段，所述穷尽检验循环对于每一个待处理小区来讲考虑所有的有待处理的干扰小区。

因此，实施这些频率分配步骤的小区被分为两小类相继地进行处理。

优选的是，使用者或该算法从第一段抽取某些小区，检查将其结合到第二段中是否会导致小区链的干扰降低。

因此，该算法并不如上文所述以局部最优的单调斜率收敛，而是考虑了“远距离”的环境来检验是否有其它斜率更大的曲线可以考虑，付出的代价是重新引入强干扰源进行回溯。特别是这样可以在更大斜率的曲线引起一个“阻碍层”(mur)时避免阻塞。

本发明的另一个目的在于提供一种实施该方法的设备。

该目的是这样实现的，一种将确定数目的频率分配到一个蜂窝式无线电话网的多个小区管理基站的规划确定设备，在该设备中一个计算系统可：

-设置一个包括确定数目的无线通讯载波频率的存储列表，

-包括用于选择一个上游小区的装置，该上游小区在一个地理区域内先验地确定，该地理区域定义在该计算系统中存储的地图上，

-由一个干扰计算程序在对所考虑的小区内估算来自无线覆盖范围内其它小区的各种频率引起的干扰电平，

-为所考虑的小区分配一个对应于最小干扰的频率，并将该频率存储在一个已处理小区文件中，

-通过从多个待处理小区的剩余部分中选择另一个小区，对每一个小区重复上述两个步骤，逐渐建立一个互在无线覆盖范围内的下游小区链，

该设备的特征在于其包括：

-界面装置，可使该系统的使用者预先固定任意两个小区之间的一个相互干扰阈值，

-能使该系统将估算的干扰电平与阈值比较的装置，

-从多个待处理小区中的剩余部分中去除干扰电平低于阈值的小区，从而确定剩下的一个小区的装置，以及

-当所述剩余的小区已经被确定时，就建立起分配了频率的小区链的第一段，所述计算系统的装置通过一直迭代到没有剩余的小区为止，向剩余的未处理的小区分配其它频率，从而建立该小区链的第二段，以及

-这样的装置，让该计算系统通过一系列不完全循环来建立第一段，所述不完全循环对于每个要处理的小区来说只考虑有限数目的有待处理和超过阈值的干扰小区，该计算系统还通过一系列穷尽检验循环建立第二段，所述穷尽检验循环对于每一个待处理小区来讲考虑所有的有待处理的干扰小区。

该设备的另一特点在于这样的装置，可使使用者或该算法从第一段抽取某些小区，检查将其结合到第二段中是否会导致小区链的干扰降低，因而改善频率分配的规划。

根据该设备的另一特点，该设备包括存储装置以及考虑以下文件的装置：

-*.CON包括需考虑的约束矩阵，为CONTRAINTES模块的计算结果，

-*.LID包括包含在频率规划中的全部小区，以及它们的特征：容量，分配类型(type de Partage)，…

-*.INT包含其某些信道的使用被规划者禁止的小区列表以及这些小区中的每一个的禁用信道列表，

-*.VOL包括相邻小区列表并且必须严格地与*.LID文件对应，

-*.MRP包括对频带分割的描述。

根据该设备的另一特点，该设备包括下列装置：

-由使用者通过使用该计算系统的交互式图形装置来修改服务区域；

-由该计算系统对每个小区的每个频率重新计算干扰的预测值；

-由使用者通过该计算系统的交互装置预先分配信道；

-重新计算频率规划。

根据该设备的最后一个特点，该设备包括能进行以下操作的装置：

1)选择允许给定参数然后计算频率规划的菜单。

2)确定对话框的参数，将受干扰最少的频率优先分配给信道BCCH。

3)建立服务区时考虑预分配的信道。

4)选定所需要的循环与迭代次数以消除强干扰。

5)指定，该计算系统处理的信道，以计算服务区域内的频率规划，该服务区域覆盖了该频率规划确定的区域。

6)要求检验邻近小区。

7)确定同信道和相邻信道干扰阈值参数。

8)执行频率规划计算。

9)(如果需要)使同信道(cocanal)和相邻信道干扰阈值的值精确化。

10)第二次降低其它干扰(同时保留用于消除强干扰的全部参数设置)。

11)执行新的频率规划计算。

12)验证结果。

13)使该频率规划生效。

附图说明

通过以下参考附图对实现本发明的方法的最佳实施方式的解释将能更好地理解本发明，附图中：

图1示意性地表示在建立过程中的一个蜂窝式无线电话网的一部分；以及

图2和图3分别表示两个约束矩阵，以列的形式表示对于服务小区产生干扰的小区的干扰系数，用作实施本发明的方法的数据库。

图4表示设置在同一地方或者也称为同址的两个小区的重叠区；

图5表示设置在不同地方的两个小区的重叠区；

图6表示通过修改禁忌列表得到的结果；

图7表示使根据本发明得到的频率规划生效的进程。

具体实施方式

图1表示一个建立中的蜂窝式无线电话网的地理区域在计算系统内以数据形式存储的地图(carte)31，该地图可在该计算系统的互动式显示系统上加以显示。在该地图(31)中标出了用于4个无线电小区的位置，分别由附图标记1、2、3和4表示的小区环绕着分别为附图标记11、12、13和14的基站。如图所示，小区1至4彼此相邻，小区1的边缘区域也被另外三个小区2至4的区域所覆盖。

地图31为存储在计算机30的数据库中的数字地图32的数据的一种表示。数字地图32表示了自然与人工造成的高低起伏，以及它们的性质，比如森林、房屋等，这可大概估算出由所述地势高低起伏对通信造成的无线电衰减。

设置该网的营运者支配一个频率范围，在其中定义多个构成传输信道的载波频率值，在该实施例中信道是数字化的，例如GSM网的信道。频率值还在所考虑的频率范围内根据确定的频率间距分布，而频率间距又是根据基站11到14以及预计的无线电话移动终端的频率选择性来确定的，无线移动终端例如是绘制在小区1中的附图标记30。在上述步骤中营运者还定义了以下文件：

-*.CON包含需考虑的约束矩阵，为CONTRAINTES模块的计算结果。

-*.LID包含包括在频率规划中的全部小区，以及它们的特征：容量，分配类型，…

-*.INT包含其某些信道的使用被规划者禁止的小区列表以及这些小区中的每一个的禁用信道列表。

-*.VOL包含相邻小区列表并且必须严格地与*.LID文件对应。

-*.MRP包含对频带分割的描述。

如箭头41、42、43和44所示，终端21可接收到四个站11至14的发射信号，接收到的信号分别代表有用信号或干扰杂波。相应的无线通信均衡(bilan)可通过传输衰减的计算，根据站11至14相对于移动终端21的相对位置估算出。传输衰减主要取决于被考虑的发射机与接收终端21之间的距离对于空气中的自由空间传播，根据单位长度衰减值可非常容易地计算出所述衰减，对被考虑的频率范围，单位长度衰减值在最初500米时大约为20dB/km，更远些为30dB/km。如果必要，当有无线电障碍时，由数据库32提供的关于地势高低起伏的信息可根据确定的传输路径估算出通信均衡。

因此，如果我们事先固定信号站11至14的发射电平，则地图31提供的信息可使计算机30计算出基站11至14的信号在任何一点的预测接收电平。

预先选定站11至14的位置以及它们的发射功率后，要做的就是确定对同一载波频率值能够接受的地理约束程度。事实上，希望在小区间的干扰对无线服务质量的不利影响不超过确定阈值的情况下能尽可能多次地反复利用同一个载波频率值。

为了确定在小区1中是否达到了该阈值，例如可进行模拟，实践中是用计算机30，估算确定的载波频率上的可确定约束矩阵的干扰电平。

当选定的接收位置大致正对发射基站12至14时，用于确定接收电平的传播衰减的计算执行起来非常简单，因为该衰减是在自由空间内传播发生的并表示为每公里衰减预定的分贝(20或30dB/km)。通过对地势的测定，还可获得接收电平的值。

在对同一个小区进行频率分配时，要区分两类区域：

-有效服务区，

-覆盖区。

小区的有效服务区，是指小区是第一、第二、第三服务器的区域，是频率规划者在分配频率时需要考虑的。

在该区域中，在移动式电话与基站之间在两个方向上实施干扰防护。其方向为：

-上行线路，也叫“uplink”(信号从移动式电话传向基站)

-下行线路，也叫“downlink”(信号从基站传向移动式电话)

移动式电话M1接收其基站(S1)的功率为C1的有用信号。由远处基站(S2和S3)发出的信号在有效服务区内会干扰移动式电话M1的正常使用。

为了避免干扰(同信道和相邻信道)制定了规则并建立了标准。为重复使用同一信道，推荐的最小理论C/I阈值为9dB。

为了摆脱该算法在预测计算中的固有风险，可选用15至20dB的更“严格”的阈值。

在分配频率时，算法需要考虑四项规则：

1.同一小区的分配频率的规则，

2.在同一位置的两个小区之间分配频率的规则，

3.在两个相邻(处于不同位置)小区之间分配频率的规则，

4.分配两个相邻信道的规则。该算法遵守在同一位置分配频率的规则(同地分配)。

对于在同一位置的两个小区来说，信道主频之间的最小间隔推荐为400KHZ。由于所安装系统的技术约束，必须遵守同一小区(同小区分配)的频率之间的最小间隔。对于同一小区来说，信道主频之间的最小间隔推荐为600KHZ(每个信道有200KHZ的宽度)。在同一位置的小区中不可能使用相邻信道。

在图4中示意地表示了这样一个实施例，两部移动式电话M1和M2位于两个分配了相邻频率的小区(C1和C2)的重叠区中。这个位置会引起相邻C/I增大到大于许可的最大相邻C/I阈值。该算法还确保遵守在两个相邻(处于不同位置)小区之间分配频率的规则。

两个所谓相邻小区的服务区具有一个共有的边界。

对于在不同位置的两个相邻小区来说，信道主频之间的最小间隔推荐为400KHZ。

因此，如图5所示，如果移动电话M由位于地点X的小区N°1提供信号，当该移动电话到达地点X的小区C1与地点Y的小区C2之间的重叠区时，如果在这些站的频率之间没有任何间隙，则该移动电话M将遭受极大的干扰。上文所述的400kHz的最小间隙就是为了最小化该干扰。

当两个信道具有一个公共边界(limite)时就是所谓的相邻信道。

使用这些信道不能产生低于-9dB的C/I。事实上，该算法可允许根据待规划的网的密度确定一个0～10dB的保护系数。

图2表示网的所有小区之间的互相干扰或影响的值的矩阵方阵表50i，称为约束矩阵，是针对一个载波频率值fi的。因此在为站11～14选择分配频率时，该矩阵50i可以综合地将应遵循的约束条件提供给该网的规划软件或操作员。因此，由小区2，3，4产生的对小区1的干扰电平分别为Ki、Li和Mi。同样，小区2被小区3和4干扰的电平分别为Xi和Yi，小区3和4互相干扰的电平为Zi。可针对各种载波频率值建立同类型的矩阵，比如图3中针对频率fj的矩阵50j，这可得出对无线干扰约束Kj，Lj，Mj，Xj，Yj，Zj的总体的认识。每个矩阵50i或50j实际上是计算机30使用的数据块，此处进行的表述只为说明的目的。

根据矩阵50i可根据干扰电平的相对幅度对干扰电平Ki，Li，Mi，以及其它未画出的小区的其它干扰电平进行分类，选出潜在的最强干扰源，实践中就是离接收机21最近的小区。

作为实施例，我们假定干扰为以下值：Ki＝25％，Li＝10％，Mi＝18％。

在该实施例中，站12为小区1的最强干扰源(Ki＝25％)，其次是站14(Mi＝18％)，然后是站13(Li＝10％)。

一个用于判断所谓强干扰源的高阈值例如固定在Sh＝20％。

根据本发明的方法，为了确定分配到蜂窝式无线电话网的多个小区管理基站11至14的确定数目的频率的规划，方法是，在支配确定数量的无线通信载波频率的情况下，

-该算法或使用者预先选择一个确定的上游小区，例如小区1，

-然后该算法估算出对于所考虑的小区1，无线覆盖范围内其它小区的各种频率引起的干扰电平，

-对所考虑的小区1分配，对应于最小干扰的频率fi，并

-通过选定多个待处理小区中剩余部分中的另外一个，对每一个小区重复上述两个步骤，该方法逐渐建立一个互在无线覆盖范围内的下游小区链。

这涉及到由计算机30实施的算法，该算法使用一个禁忌列表，该算法意味着，一般而言，更改该列表是被禁止的。可以看到，根据本发明，该算法更改禁忌列表以得到更好的频率规划解决方案。

此外，为了完整地实施本发明的方法，

-系统的使用者预先确定任意两个小区之间的相互干扰阈值，此处Sh＝20％，

-该系统将估算出的干扰电平与阈值Sh作比较，

-该计算系统从多个待处理蜂窝的剩余部分中去除构成一个禁忌列表并对应于小于阈值Sh的干扰电平的小区，从而确定剩余的一个小区，以及

-当所述小区的剩余小区已经确定，因而建立起分配好频率的小区链的第一段时，该算法通过迭代步骤e)和h)直至没有剩余的小区，向剩余小区中未处理的小区分配另外的频率而建立小区链的第二段52，53，。

因此，为了选择向所检验的小区，此处即小区1，分配的频率，我们只考虑最强的干扰源。在该实施例中，对于此处所检验的两个频率，只考虑站12(Ki＝25％，Kj＝23％)。因此可选择频率fi，或最好在许多可能的频率中选择受干扰更少的第三频率。

如果小区1构成小区链第一段的多个第一链环中的一个，则表50i和50j的大量系数事实上是未知的：因此，如果对所考虑的当前为干扰源的小区(2～4)保留相应的频率(fi)，所述系数就是所示的值(Ki)，否则该系数(Ki)就是零。

这样就对数目不完全的小区及各种频率下的强干扰源完成了检验，从而对小区1分配了一个频率fj或其它频率。如果我们继而研究小区1的无线覆盖范围内的另一个小区，例如确定了段50i的小区2(为了图面简明，此处简化为一个链环)，则其矩阵如50i和50j至少获知有关小区1的情况，也就是说Ki为零而Kj＝23％。

计算机30重复上述步骤，应用相应于频率fi的矩阵50i和相应于频率fj的矩阵50j，直至处理完所有的强干扰小区，用这种方法确定小区链的第一段51。

然后，通过研究站13、14或剩下的较小干扰的小区3、4，就可建立第二段。链环52连接站12和13，而下游的链环连接站13和14。

我们发现对一个待研究的新站的选择可相应于上述小区链中与上一站不相邻的站。这里涉及小区1～5的一个逻辑链，每个链环构成一个由上游小区的频率表示的因果关系，该上游小区的频率对于下游小区的频率选择有影响。

最好如此所述，通过一系列不完全循环建立第一段，对每一个待处理的小区1～5，所述不完全循环只考虑有限数量的有待处理并超过阈值Sh的干扰小区，并通过一系列穷尽检验循环建立第二段52、53，对于每个待处理的蜂窝，所述穷尽检验循环大致考虑所有待处理的干扰小区。

这样就完成了频率约束的第一次粗处理，只需要有限的计算负荷，在检验弱干扰源的过程中完成了频率规划的优化。

这样，在必要时，为了修正对某些强干扰源频率分配的非优化选择，使用者或程序通过修改禁忌列表从第一段中抽出特定小区，以确定将它们加入第二段52，53是否会导致小区链的干扰降低。因此如图6所示，第一峰值相应于根据禁忌列表的第一次处理，然后第二峰值相应于第二次处理，进行第二次处理是从禁忌列表中抽出某些小区来研究分配频率的改变是否可以使系统更快地收敛，允许为所有小区分配在网络中产生最小干扰的频率。否则该系统从禁忌列表中去除别的小区，进行图6中别的峰值表示的迭代过程，直到获得满意的频率规划为止。

这样就可以避免在运算的展开中产生阻塞(blocage)，例如当被研究的小区周围环绕着多个强干扰源时。因而我们取消上述多个周边小区中的一个的干扰频率，将其分配给所研究的中央小区，从而打开一个缺口，该中心小区因此可被处理并加入小区链或列表中。之后周边的小区干扰也将被处理并得到另一个频率，然后重新获得该争议频率(fréquence en litige)的中央小区成为最初的周边小区的干扰源。

频率规划的计算由该算法的“频率”菜单功能辅助实现。这些功能使用了不同类型的输入输出文件。

用于计算频率规划的作为输入的文件如下：

-*.CON包含需考虑的约束矩阵，为CONTRAINTES模块的计算结果。

-*.VOL包含相邻小区列表并且必须严格地与*.LID文件对应。

-*.MRP包含对频带分割的描述。

建立频率规划可根据本发明的方法实现。

本发明频率规划的方法旨在找到一种用两个阶段的方法使得全部干扰信号最小化的解决方法：

-第一阶段确保解决强干扰；

-第二阶段确保解决其它干扰。

这两个阶段由图6的地图具体化。

在第一个阶段中只要该计算系统能消除强干扰，应该考虑降低强同信道阈值与强相邻阈值(以不与保存在FREQUENCE.TXT文件中的固定在9到-4dB的同信道与相邻保护阈值混淆)。

这些同信道与相邻阈值的选择(由信息系统的界面确定参数通过以下步骤实现参数确定：

-第一步骤包括分配相对较重要的百分比值，所述值应允许工具生成一个解决方案。

信息系统通过一个为零的“品质指数”值通知使用者找到了一个解决方案。

-第二步骤包括降低所述阈值。

根据得到的新品质指数(零或非零)，应执行另外的阈值降低(如果为零)或增加(如果太大了)操作。

这就要找到一个尽可能接近零的指数。上述关于频率规划品质指数的知识可确定要使用的阈值(这是为了允许解决强干扰和相邻干扰)

这个品质指数越小，频率规划就越好(在给定网的同一地理区域)。

在第二步骤内该系统确保解决其它干扰。一旦强干扰消除，该计算系统应解决其它干扰(低于强干扰阈值)。

得到的结果是与品质指数相关的频率规划。

使用者通过计算系统的互动界面确定每一阶段的循环次数和迭代次数。

针对不同的起始条件(禁忌频率的不同列表)，在每个循环实施一定数目的迭代。

对于每次迭代，该计算系统的算法包括对一个小区更改频率并计算相应于该频率的品质指数，这种工作对于所有可能的频率以及所规划的区域的全体小区都进行。在迭代的最后，我们得到带来最佳品质指数的组合。

总而言之，为了由创立与存储的不同文件(负载，中间区域，相邻小区与干扰记录(constat))计算出一个服务区域的频率规划，该计算系统的使用者在界面上实施下述操作，这些操作可以：

1)选择允许给定参数然后计算频率规划的菜单。

2)确定对话框的参数，将受干扰较少的频率优先分配给信道BCCH。

3)建立服务区时考虑预分配的信道。

4)选定所需要的循环与迭代次数以消除强干扰。

6)要求检验邻近小区。

7)确定同信道和相邻信道干扰阈值参数。

8)执行频率规划计算。

9)(如果需要)使同信道和相邻信道干扰阈值的值精确化。

11)执行新的频率规划计算。

12)验证结果。

13)使该频率规划生效。

使一个频率规划生效的操作的序列遵循既定的过程，该过程允许重复执行特定的步骤，以改善最后结果并得到一个让人满意的规划。

在这个步骤中，从两个角度对报告进行分析：

-工具的角度(point de vue outil)

-行业的角度(point de vue métier)

从工具的角度(对.LOG文件的分析)来看

在算法展开过程中，涉及对系统是否考虑了所有输入文件(邻近站的说明，干扰记录，归属于该服务区域的小区的特点…)的验证。

此外，必须分析受错误或报警信息影响路线。

从行业的角度(从.BRO文件分析规划报告)来看

在第一次时，使用者感兴趣的是该计算系统未解决的干扰。

目标是使剩余的干扰的数目和电平很小。

然后对邻近站干扰的存在与否进行分析。首先，必须处理在同信道情况下BCCH信道的相邻干扰(viols)，以避免无法区分小区的危险。

为了向所包含的全部小区分配不同信道，.BRO文件概括了规划计算结束时未解决的全部干扰，以及不同信道在全部有关小区上的分布。

.BRO文件的例子：

相互干扰coc＞(15％，25％)或adj＞(15％，20％)的数量：0

所建议规划的BCCH质量2524.50

BCCH相互干扰coc＞(15％，25％)或adj＞(15％，20％)的数量：1

微小区的质量125.40

的微小区相互干扰coc＞(15％，25％)或adj＞(15％，20％)的数量：0

微蜂窝的BCCH质量42.70

微小区BCCH相互干扰coc＞(15％，25％)或adj＞(15％，20％)的数量：0

剩余的同信道相互干扰的分布

相互干扰超过30％的数量：0

相互干扰在30％～25％之间的数量：0

相互干扰在25％～20％之间的数量：0

相互干扰在20％～15％之间的数量：0

相互干扰在15％～10％之间的数量：45

相互干扰在10％～5％之间的数量：188

相互干扰在5％～1％之间的数量：3750

剩余的同信道bcch相互干扰的分布

相互干扰超过30％的数量：0

相互干扰在30％～25％之间的数量：0

相互干扰在25％～20％之间的数量：0

相互干扰在20％～15％之间的数量：0

相互干扰在15％～10％之间的数量：11

相互干扰在10％～5％之间的数量：54

相互干扰在5％～1％之间的数量：1751

剩余的相邻信道相互干扰的分布

相互干扰超过30％：0

相互干扰在30％～25％之间的数量：0

相互干扰在25％～20％之间的数量：0

相互干扰在20％～15％之间的数量：0

相互干扰在15％～10％之间的数量：1

相互干扰在10％～5％之间的数量：227

相互干扰在5％～1％之间的数量：8945

剩余的相邻信道bcch相互干扰的分布

相互干扰超过30％的数量：0

相互干扰在30％～25％之间的数量：0

相互干扰在25％～20％之间的数量：0

相互干扰在20％～15％之间的数量：0

相互干扰在15％～10％之间的数量：1

相互干扰在10％～5％之间的数量：73

相互干扰在5％～1％之间的数量：4185

对于每个小区来讲，频率的直方图(文件的最后示出)为每个信道的分配率(faux d′aflectation)编制索引。

分析结束后可能出现两种情况：

-该报告不让人满意，

-该报告让人满意。

该报告不让人满意：

当结果不让人满意时必须进行校正操作：

0) 可能要，修正服务区，

1) 重新计算预测值，

2) 更改并且重新计算约束，

3) 预分配信道，

4) 重新计算频率规划。

对于本领域的技术人员来说，显然本发明的实施方式可有许多其它的不偏离本发明权利要求限定范围的构成。因此，这些实施方式只能被认为是作解释用，而可在所附权利要求书限定的保护范围内加以修正。

Claims

1.一种将确定数目的频率分配到一个蜂窝式无线电话网的多个小区(1-4)管理基站(11-14)的规划的确定方法，其中通过一个处理确定数量的无线通讯载波频率(fi，fj)的计算系统实施一个算法，

a)选择一个先验地确定的上游小区(1)，

b)对所考虑的小区(1)估算来自无线覆盖范围内其它小区(12-14)的各种频率的干扰电平，

c)对所考虑的小区(1)分配一个对应最小干扰的频率(fk)，以及

d)通过选定多个待处理小区中剩余部分中的另外一个小区(2-4)，对每一个小区重复上述两个步骤，逐渐建立一个互在无线覆盖范围内的下游小区链，

该方法的特征在于：

e)该系统的使用者预先固定任意两个小区之间的一个相互干扰阈值(Sh)，

f)该系统将估算的干扰电平与阈值(Sh)比较，

g)该系统从多个待处理小区的剩余部分中去除干扰电平低于阈值的小区(3-4)，从而确定剩下的一个小区，并

h)当所述剩余的一个小区(2)已经被确定时，就建立起分配好频率的小区链的第一段，该算法通过一直迭代步骤e)和h)直到没有剩余的小区，向剩余的未处理的小区(3-4)分配其它频率，从而建立小区链的第二段，以及

i)该算法通过一系列不完全的循环来建立第一段，所述不完全的循环对于每个要处理的小区(1)来说只考虑有限数目的有待处理和超过阈值(Sh)的干扰小区(2)，该算法还通过一系列穷尽检验循环建立第二段，所述穷尽检验循环对于每一个待处理小区考虑所有的有待处理的干扰小区(3-4)。

2.如权利要求1所述的方法，其特征在于，使用者或该算法从第一段抽取某些小区，检查将其结合到第二段是否会导致小区(1-4)链的干扰降低，从而改善频率的分配规划。

3.如上述权利要求之一所述的方法，其特征在于，该算法考虑以下文件：

*.CON包含需考虑的约束矩阵，为CONTRAINTES模块的计算结果，

*.LID包含包括在频率规划中的全部小区，以及它们的特征：容量，分配类型，…

*.INT包含其某些信道的使用被规划者禁止的小区列表以及这些小区中的每一个的禁用信道列表，

*.VOL包含相邻小区列表并且必须严格地与*.LID文件对应，

*.MRP包含对频带分割的描述。

4.如上述权利要求之一所述的方法，其特征在于，当结果不让人满意时其包括以下步骤：

由使用者通过使用该计算系统的交互式图形装置来修改服务区；

由该计算系统对每个小区的每个频率重新计算干扰的预测值；

由使用者更改并且重新计算约束矩阵；

由使用者通过该计算系统的交互装置预分配信道；

重新计算频率规划。

5.如上述权利要求之一所述的方法，其特征在于，该计算系统的使用者通过该计算系统的界面实施以下操作：

1)选择允许给定参数然后计算频率规划的菜单，

2)确定对话框的参数，将受干扰较少的频率优先分配给信道BCCH，

3)建立服务区时考虑预分配信道，

4)选定所需要的循环与迭代次数以消除强干扰，

5)指定，该计算系统处理的信道，以计算服务区域内的频率规划，该服务区域覆盖了该频率规划确定的区域，

6)要求检验邻近小区，

7)确定同信道和相邻信道干扰阈值的参数，

8)执行频率规划计算，

9)(如果需要)使同信道和相邻信道干扰阈值的值精确化，

10)第二次降低其它干扰(同时保留用于消除强干扰的全部参数设置)，

11)执行新的频率规划计算，

12)更改结果，

13)使该频率规划生效。

6.一种将确定数目的频率分配到一个蜂窝式无线电话网的多个小区(1-4)管理基站(11-14)的规划确定设备，在该设备中一个计算系统：

设置一个包括确定数目的无线通讯载波频率(fi，fj)的存储列表，

包括用于选择一个上游小区(1)的装置，该上游小区在一个地理区域内先验地确定，该地理区域定义在该计算系统中存储的地图上，

由一个干扰计算程序在所考虑的小区(1)内估算来自无线覆盖范围内其它小区(12-14)的各种频率引起的干扰电平，

为所考虑的小区(1)分配一个对应于最小干扰的频率(fk)，并将该频率存储在一个已处理小区文件中，

通过从多个待处理小区的剩余部分中选择另一个小区(2-4)，对每一个小区重复上述两个步骤，逐渐建立一个互在无线覆盖范围内的下游小区链，

该设备的特征在于其包括：

界面装置，可使该系统的使用者预先固定任意两个小区之间的一个相互干扰阈值(Sh)，

能使该系统将估算的干扰电平与阈值(Sh)比较的装置，

从多个待处理小区中的剩余部分中去除干扰电平低于阈值的小区(3-4)，从而确定剩下的一个小区(2)的装置，以及

当所述剩下的一个小区(2)已经被确定时，就建立起分配了频率的小区链的第一段，所述计算系统的装置通过一直迭代到没有剩余的小区为止，向剩余的未处理的小区(3-4)分配其它频率，从而建立该小区链的第二段，

这样的装置，让该计算系统通过一系列不完全的循环来建立第一段，所述不完全的循环对于每个要处理的小区(1)来说只考虑有限数目的有待处理和超过阈值(Sh)的干扰小区(2)，该计算系统还通过一系列穷尽检验循环建立第二段，所述穷尽检验循环对于每一个待处理小区来讲考虑所有的有待处理的干扰小区(3-4)。

7.如权利要求6所述的设备，其特征在于这样的装置，可使使用者或该算法从第一段抽取某些小区，检查将其结合是到第二段中是否会导致小区(1-4)链的干扰降低，因而改善频率分配的规划。

8.如权利要求6至7之一所述的设备，其特征在于其包括存储装置以及考虑以下文件的装置：

*.CON包含需考虑的约束矩阵，为CONTRAINTES模块的计算结果，

*.INT包含其某些信道的使用被规划者禁止的小区列表以及对于这些小区中的每一个的禁用信道列表，

*.VOL包含相邻小区列表并且必须严格地与*.LID文件对应，

*.MRP包含对频带分割的描述。

9.如权利要求6至8之一所述的设备，其特征在于其包括执行下述功能的装置：

由使用者更改并且重新计算约束矩阵；

由使用者通过该计算系统的交互装置预先分配信道，

重新计算频率规划。

10.如权利要求6至9之一所述的设备，其特征在于其包括能进行以下操作的装置：

1)选择允许给定参数然后计算频率规划的菜单，

2)确定对话框的参数，将受干扰较小的频率优先分配给信道BCCH，

3)建立服务区时考虑预分配的信道，

4)选定所需要的循环与迭代次数以消除强干扰。

6)要求检验邻近小区，

7)确定同信道和相邻信道的干扰阈值参数，

8)执行频率规划计算，

9)(如果需要)使同信道和相邻信道干扰阈值的值精确化，

10)第二次降低其它干扰(同时保留用于消除强干扰的全部参数设备)，

11)执行新的频率规划计算，

12)更改结果，

13)使该频率规划生效。