对蜂窝通信系统进行频率规划的装备和方法

专利名称：：对蜂窝通信系统进行频率规划的装备和方法
技术领域：
：本发明涉及对蜂窝通信系统进行频率规划的装备和方法，并且尤其但不专有地涉及全球移动通信系统(GSM)蜂窝通信系统的频率规划。
背景技术：
：当前，最常见的蜂窝通信系统是称为全球移动通信系统(GSM)的第二代通信系统。关于GSMTDMA通信系统的进一步描述可以在MichelMoulyandMarieBernadettePautet所写的"TheGSMSystemforMobileCommunications"(BayForeignLanguageBooks,1992，ISBN2950719007)中找到。最近，己在很多区域铺设了第三代系统，用于进一步增强提供给移动用户的通信服务。一种这样的系统是通用移动通信系统(UMTS),当前正在部署该系统。关于CDMA以及尤其UMTS的宽带CDMA(WCDMA)模式的进一步描述，可以在2001年HarriHolma(编者)和AnttiToskala(编者)编辑的"WCDMAforUMTS"(Wiley&Sons，ISBN0471486876)中找到。UMTS的核心网建立在SGSN和GGSN的使用之上，因此提供了与GPRS的共同性。为了优化蜂窝通信系统的容量，将由其他移动台所引起的干扰影响以及对其他移动台的干扰影响最小化是重要的。所以，最小化由去往和来自移动台的通信所造成的干扰是重要的，因此使用最低的可能发射功率是重要的。蜂窝通信系统的重要优点是，由于无线电信号随距离衰减，所以在一个小区内由通信造成的干扰在隔得足够远的小区内可以被忽略，于是资源在这个小区内可以重复使用。因此，在GSM系统中，根据频率规划，载波频率可以重复使用在其他小区中。频率规划是用于蜂窝通信系统的最重要的优化操作之一，用于最大化系统的通信容量。频率规划典型地考虑大量参数，包括传播特性、业务特征和通信设备能力。具体地，已知的频率规划方法十分依赖不同小区之间的干扰估计。已开发出自动频率规划方法，其中针对不同的可能频率分配来确定潜在的交叉干扰和最后得到的载波干扰比。典型地，将干扰水平确定为在一个小区内的移动台和基站之间的通信受到不同小区内的移动台和基站之间的潜在通信的影响。常规地，基于计算和测量得到的传播特性，根据传播预测来确定干扰。由于大量的可能频率规划和不同小区之间的复杂的干扰相关性，.典型地通过使用自动频率规划(AFP)工具来实现频率规划，AFP工具典型地采用小区和干扰者之间的干扰关系的列表来产生用于最小化干扰的频率规划。干扰关系量化来自每个潜在干扰者的小区内的干扰。AFP然后将使用该信息来产生用于最小化干扰效果的频率规划。典型地，使用复杂搜索和迭代优化技术来确定最佳频率规划。具体地，大多数AFP工具基于干扰矩阵的使用，该干扰矩阵具有关于每个小区的条目，该条目指示在这些小区之间的干扰关系。干扰矩阵中的值经常是惩罚值(penaltyvalue)，其中惩罚越高，来自那个干扰者的干扰影响就越严重。一些AFP使用正值，其中值越小，干扰的影响就越严重。产生频率规划所花费的时间长度取决于必须考虑的小区之间的干扰关系的数量。另外，随着数量增加，复杂性和计算需求会显著增加(即这是大于一次方的非线性增长)。典型地，高于特定阈值的所有值都包括在干扰矩阵之中，而较小的值被忽略或被设置为o。然而，尽管已经向优化AFP搜索算法和适应度函数的领域投入了大量努力，用于改善性能，但常规方法未解决非常大量矩阵的问题。例如，具有大量小区重叠的复杂区域产生每个小区具有很多干扰关系(典型地是数百)的干扰矩阵。然而，这会导致AFP工具要考虑具有很多干扰关系的非常大量的干扰矩阵，引起高复杂性、高计算资源需求和较慢的AFP操作。另外，这会引起每个规划操作考虑对小区的数量进行限制。例如，可将给定的区域分割为多个子区域，其中分别优化这些子区域的每个。然而，这导致次优的频率规划，并因此导致蜂窝通信系统整体上的性能劣化。因此，用于频率规划的改进系统将是有利的，并且特别地，允许降低的复杂性、降低的资源需求、更快的频率规划和/或改进的频率规划的系统将是有利的。
发明内容相应地，本发明寻求单独地或以组合形式更好地缓和、减轻或消除一个或多个上述缺点。根据本发明的第一方面，提供有一种对蜂窝通信系统进行频率规划的方法，所述方法包括生成包括不同小区之间的干扰关系的干扰矩阵；对于干扰矩阵的每个小区，将多个干扰关系限制为第一数量的最高干扰关系；以及使用干扰矩阵执行频率规划。本发明可允许用于蜂窝通信系统的改进的频率规划。可以实现要考虑的干扰关系数量的大量减少，同时保持用于精确和有效的频率规划的足够数据。可实现频率规划所需的复杂性、计算资源和/或时间的减少。具体地，可假定用于频率规划处理的最大资源需求，这独立于待优化的各个系统的具体干扰关系。本发明可允许更大区域的组合的频率规划，和/或改进和更复杂的频率规划算法的应用。在实施修改的频率规划之后，可实现因而取得的通信系统的改进性能。最高干扰关系是关于小区的干扰关系，所述干扰关系对应于小区之间的最高干扰。特别地，最高干扰关系可对应于导致最高惩罚值的干扰关系。根据本发明的可选特征，本方法还包括响应于蜂窝通信系统的频率复用模式来确定第一数量。这可以允许改进的性能，并且尤其可允许在频率规划的准确性与频率规划过程的复杂性降低之间进行有效而灵活的权衡。另外，对于待优化的具体系统，可使该权衡适配于具体要求和条件。根据本发明的可选特征，本方法还包括响应于对频率规划可用的多个频率来确定第一数量。这可允许改进的性能，并且尤其可允许在频率规划的准确性与频率规划过程的复杂性降低之间进行有效而灵活的权衡。另外，对于要优化的具体系统，可使该权衡适配于具体要求和条件。根据本发明的可选特征，频率的数量包括未分配到复用模式的多个可用频率。这可允许改进的性能，并且尤其可允许在频率规划的准确性与频率规划过程的复杂性的降低之间进行有效而灵活的权衡。另外，对于要优化的具体系统，可使该权衡适配于具体要求和条件。尤其是，该特征可允许考虑隐藏(joker)或通配(wildcard)频率(即除了复用频率以外的可用频率)的影响以用于权衡。根据本发明的可选特征，将第一数量确定为可用频率的数量乘以常数。这可允许对为每个小区保持的干扰关系的合适数量的简单而有效的确定。根据本发明的可选特征，常数介于1和3之间。这可允许频率规划的高效性能，该频率规划实现了低复杂性和准确的频率规划。尤其是，l和3之间的常数引致显著的复杂性降低，而对作为结果的频率规划的影响可基本忽略。根据本发明的可选特征，通过将非对应于第一数量的最高干扰关系的小区组合的矩阵值设定为指示在与矩阵值相关联的小区之间不存在干扰的值，来完成限制。这可允许有效、低复杂性和实用的实施。例如，对于干扰矩阵中的惩罚值，可将惩罚值设置为0(指示将同一频率分配给与该值相关联的小区没有产生惩罚)。根据本发明的可选特征，限制是这样的，即如果第一和第二小区之间的干扰关系是从第一到第二小区的干扰的第一数量的最高干扰关系其中之一，那么将从第二小区到第一小区的干扰的干扰关系保持在干扰矩阵之中。这可提供改进的性能，并尤其可降低复杂性减少的影响。如果两个小区之间的干扰关系位于在一个方向上的干扰的第一数量的最高干扰关系之内，那么也将在其他方向中的干扰的干扰关系保持在干扰矩阵之中，而不考虑该干扰关系是否是第一数量的最高干扰关系之一。所以，双重关系(即在两个方向中)被保持，从而得到改进的准确性。根据本发明的可选特征，干扰关系包括关于载波频率集合的多个干扰关系。这可提供改进的性能，并尤其可允许提高的灵活性和频率规划的细化。根据本发明的可选特征，将载波频率集合分割为无重叠载波频率的第一集合和第二集合，并且第一数量包括对应于在第一集合中的载波频率的干扰关系的第二数量，和对应于第二集合中的载波频率的干扰关系的第二数量。这可提供改进的性能，并尤其可允许改进和更有效的待确定频率规划。载波频率的第一和第二集合可以例如对应于不同频带或不同小区层中的载波频率。根据本发明的可选特征，蜂窝通信系统是GSM蜂窝通信系统。本发明可允许用于GSM蜂窝通信系统的改进的频率规划。根据本发明的另一方面，提供了一种对蜂窝通信系统进行频率规划的装备，该装备包括用于生成包括不同小区之间的干扰关系的干扰矩阵的装置；用于对干扰矩阵的每个小区，将多个干扰关系限制为第一数量的最髙干扰关系的装置；以及使用干扰矩阵来执行频率规划的装置。本发明的这些及其他方面、特征和优点从下述实施例将变得明显，并且在下文中参考一些实施例对其进行说明。仅作为示例，参考附图对本发明的实施例进行描述，其中图1示出GSM蜂窝通信系统中的不同类型的网络元件之间的相互关系；图2示出根据本发明的一些实施例的频率规划装备；并且图3示出根据本发明的一些实施例的频率规划的方法。具体实施方式以下描述集中于可应用到GSM蜂窝通信系统的频率规划的本发明的实施例。然而，应当理解本发明并不限于本应用，而是可应用于很多其他应用和通信系统。具体地，将参照诸如图l所示的通信系统来描述本发明。图1示出GSM蜂窝通信系统中的不同类型的网络元件之间的相互关系。移动台(MS)101能够在蜂窝通信系统的覆盖区域内移动，从多个基站收发信台(BTS)接收通信服务，每个基站收发信台(BTS)服务覆盖蜂窝通信系统的全部覆盖区域的一部分的小区。在开启MS101的任何时刻，MS101与对其服务的BTS103进行无线电通信联系，并且当MSIOI处于空闲状态时，可与BTS103交换控制或信令信息，并且在激活状态，可与BTS103交换话音或数据业务信息和控制或信令信息。BTS103耦合到基站控制器(BSC)105，基站控制器(BSC)105控制BTS103的操作，并且典型地还控制蜂窝通信系统的多个其他BTS(因简明起见未示出)的操作。BSC105依次耦合到移动交换中心(MSC)107。MSC107耦合到外部网络109，例如公共交换电话网PSTN，并且还耦合到蜂窝通信系统的其他MSC(因简明起见未示出)。MSC107路由来自或去往MSIOI的话音或数据业务信息以及去往或来自其他MSC的话音或数据业务信息，其中MSC107连接到所述其他MSC和/或外部网络109。典型地，MSC107还将耦合到多个其他BSC/BTS。MSC107还操作性地连接到运行和维护中心(OMC)111。0MC111的功能是监视和控制蜂窝通信网络的操作。尤其是，0MC111可存储小区频率以及关于网络的小区的邻近数据。图1示出的以及上述的网络元件是GSM网络的常规网络元件。对本领域技术人员而言清楚的是，附加网络元件可出现在实际的网络中。这些附加网络元件对本发明不是基本的，所以为了简明，将其省略。然而，本发明不旨在受限于所示的GSM网络，并且合并了附加或替换网络元件的网络可以使用本发明的原理，所述网络元件诸如例如符合通用分组无线系统(GPRS)的用于支持分组数据传递的网络元件和/或符合第三代通信系统的网络元件，该第三代通信系统诸如由CDMAone或欧洲电信标准机构(ETSI)的第三代伙伴计划所标准化的通用移动通信系统(UMTS)。图1所示的实施例中还提供了网络规划器113，其被示为操作性耦合到OMC111。网络规划器113包括用于数据分析和网络规划的数据采集的功能。本领域技术人员将意识到，可将网络规划器113提供为0MC功能的一部分，或是提供为分离的设备，例如操作性地耦合到交换中心(MSC107)的分离设备，或是可将其分配在不同的网络元件之间。尤其是，不必将数据采集功能性、数据分析功能性和网络规划功能性置于同一设备或网络元件中。如此，可由蜂窝通信系统中的分离设备或蜂窝通信系统中的新OMC提供网络规划器113，或者可将网络规划器113的功能提供为对现有OMC或蜂窝通信系统的任何其他网络设备的软件升级。根据本发明的一些实施例的网络规划器113，优选地被实施为存储在以下任何存储介质上的处理器执行的指令，例如但不限于软盘、硬盘、只读存储器(ROM)、可编程只读存储器(PROM)、可擦写可编程只读存储器(EPROM)、随机访问存储器(RAM)等。图2示出根据本发明的一些实施例的频率规划装备。特别地，图2更详尽地示出图1的频率规划器113。频率规划器113包括干扰矩阵处理器201,该干扰矩阵处理器201生成包括在蜂窝通信系统的不同小区之间的干扰关系的干扰矩阵。千扰矩阵处理器201耦合到干扰矩阵限制器203，该干扰矩阵限制器203被设置成将干扰矩阵的每个小区的干扰关系的数量限制为给定数量N。千扰矩阵限制器203具体地将干扰关系限制为N个干扰关系，这N个干扰关系指示相应小区之间的最高干扰。例如，选定对应于最高惩罚值或是最低载波干扰比的每列中的N个干扰矩阵条目。千扰矩阵限制器203耦合到频率规划处理器205，频率规划处理器205被设置成基于所限制的干扰矩阵来执行频率规划。已知基于干扰矩阵来确定优化的频率规划的很多不同算法。这些算法的大多数使用先进搜索和迭代优化技术，以找到最优的频率规划。本领域的技术人员熟知这类算法，并且在此为了简明不作进一步描述。图3示出根据本发明的一些实施例的频率规划方法。具体地，图3可示出图1和2的频率规划器115的操作，且将参照其对图3进行描述。方法开始于步骤301，其中由干扰矩阵处理器201来确定包括不同小区之间的干扰关系的干扰矩阵。GSM蜂窝通信系统的频率规划典型地包括评估在一个小区中的可能由另一小区的发射所造成潜在干扰。具体地，在假定为两个小区分配了相同载波的前提下，为两个小区确定干扰关系。例如，如果两个小区被分配了同一频率(或相邻频率)，可将干扰关系确定为载波干扰比或惩罚值。例如，可给出简化的共信道干扰矩阵为:<table>tableseeoriginaldocumentpage13</column></row><table>其中，每个条目指示这样的惩罚值-该惩罚值反映如果同一载波被分配到对应的行和列的小区将产生的干扰水平。在示例中，每列代表发射小区，而每行代表接收小区。例如，如果小区B和E被分配同一载波频率，则干扰关系预计是这样的，对于从小区E的发射(在小区B中接收)，指定了惩罚值4，并且对于从小区B的发射(在小区E中接收)，指定了惩罚值3。随后，设法减少整个最后得到的惩罚值的频率规划算法可使用这些惩罚值。常规地，通过根据传播预测、发射功率假定和/或现场测量(例如通过使用来自移动台的报告)分别确定干扰关系(例如，预计的载波干扰比或惩罚值)从而确定干扰矩阵。生成包括蜂窝通信系统的小区之间的干扰关系的干扰矩阵的各种方法和方式，对本领域的技术人员来说是已知的，并且不需作出更详细的描述。应当理解，为了简明，示范性干扰矩阵小的不切实际，而实际的干扰矩阵会大得多，并且将典型地包括数百个小区，其中每个小区潜在地具有与其他小区的大量干扰关系。然而，基于如此大量矩阵的频率规划变得极其繁琐、缓慢和过分要求资源。在图3的方法中，步骤301之后为步骤303，其中将每个小区的干扰关系的数量限制为给定的最大数量N。具体地，干扰矩阵限制器203能够确定将为每个小区保持的干扰关系的数量N。数量N可取决于用于频率规划的频率复用模式，并且特别地，对于频率规划可用的频率的数量用于确定应当保持多少个频率。例如，在典型的GSM频率规划中，可使用5x3的复用。这意味着，要为系统规划总共15个频率(典型地，这种复用模式用于BCCH(广播/导频)频率，而TCH(业务)频率具有更高的复用模式，例如使用12个频率的4x3复用模式)。当频率规划是5x3复用模式时，预计重复使用该频率的最近小区将平均是第十五个最近/最高惩罚。典型地，由于伞状站点(umbrellasite)、集中簇(concentratedclusters)和其他具体状况，所以这可能在例如第十个与第二十五个最高干扰者之间变化。相应地，为了在频率规划最优化性能与复杂性降低之间提供有效的权衡，可选择要考虑的干扰关系的数量N，以便在干扰矩阵中包括即将被分配同一频率的小区的可能性较高。具体地，己发现，通过包括一到三倍数量的复用模式的频率，对于很多情形，产生了复杂性的显著降低，同时提供了准确和高性能的频率规划。常常习惯于包括多个附加频率，这些频率不是频率规划中的复用模式的一部分。可将这样的通配(wildcard)或隐藏(joker)频率分配给尤其关键的区域中的小区，并且所述通配或隐藏频率为频率规划提供增加的灵活性和最优化概率。当确定要保持的干扰关系的数量N时，未分配到复用模式的可用频率可被包括，用于改善性能。例如，对具有三个通配频率的5x3复用模式，使用2作为安全因子，那么对于每个小区要考虑的干扰关系的数量被限制为N-36。对很多实际的蜂窝通信系统，这提供了显著的复杂性降低，同时不显著影响频率规划的准确性和性能。如具体示例，干扰矩阵限制器203可执行以下操作将复用模式大小(包括通配频率)与安全因子相乘，以得到"显著干扰者计数"N。*对每个小区，以惩罚的降序对干扰者进行分类。将不在每个小区的最高N个"显著干扰者计数"关系内的所有惩罚暂时移除。通过修改干扰矩阵中的合适位置中的数据值以使得其指示在小区之间没有造成干扰，可简单地实现将不是小区的最高N个最显著的干扰者一部分的惩罚去除。例如，对于惩罚值千扰矩阵，可简单地将适当的惩罚值设为O。所考虑的对干扰关系数量的限制从属于在干扰之间的双向关系的保存。因此，如果从小区A到小区B的干扰关系在最高"显著干扰者计数"之内，而从小区B到小区A的干扰关系不在其中，那么仍然保持代表从小区B到小区A的千扰的干扰关系。这可允许通过频率规划操作得到的改进的性能和最优化。应当理解，通过为给定小区保持N个以上的干扰关系，或通过将不在最高N个干扰关系中的一个或多个干扰关系移除，可以实现双向关系的保存。步骤303之后是步骤305，其中由频率规划处理器205基于干扰关系来执行频率规划操作。应当理解，不偏离本发明的前提下，可使用基于干扰矩阵的任何频率规划优化算法。应当理解，尽管以上描述集中于其中首先生成干扰矩阵并且然后对其进行限制的实施例，但可将这些步骤进行组合并一起执行。例如，当为干扰关系确定新干扰关系值(例如惩罚值)时，可以确定是否己经为小区确定了N个以上的干扰关系值。如果没有，那么将该值输入矩阵。否则，可以将新值与最低干扰值(例如最低惩罚值)进行比较，并且如果新值较高，则将新值输入矩阵，并移除最低值。否则丢弃该新值。还应当理解，尽管以上描述集中于其中在频率规划操作之前对干扰矩阵进行限制的实施例，但可将这些步骤进行组合并一起执行。在一些实施例中，干扰矩阵包括小区的单独载波频率的干扰关系，也就是，每个小区行/列还被分割成对应各个载波的子行和子列。前述的相同过程可用于以下为每个小区所选择的第一数量的单独载波频率干扰关系，以及为整个小区所确定的由频率规划所使用的最后得到的惩罚值。在一些情形中，对频率规划可用的单独载波频率的集合可以被分割为不同集合的无重叠载波频率。例如，可将一些载波频率或小区规划为与其他载波频率或小区不同的小区层，或着这些载波频率或小区可属于多频带小区。在这样的情形中，如果将载波频率分割为对应于一层的第一集合和对应于另一层的第二无重叠的集合，那么可以在不同小区层中规划不同级别的重用。例如，可将有九个载波频率的集合全部分配到内部同心的小区，并且3x3复用模式可用于这个集合的载波频率。同时，另一个有十五个载波频率的集合可用于5x3复用模式的宏小区。在此情形下，可将频率规划所考虑的第一数量的载波频率干扰关系确定为2*(9+15)=48个干扰关系。具体地，对于第一集合的小区，可将干扰关系选择为2*9=18个载波频率干扰关系，并且对于第二集合的小区，可将干扰关系选择为2*15=30个载波频率干扰关系(在这些例子中，使用常数2从可用载波频率的数量来确定干扰关系，但是应当理解可使用任何关系)。描述的系统可提供很多优点，包括复杂性的降低，并且尤其可提供生成频率规划的处理时间的降低和自动频率规划软件的存储器需求的降低。另外，已述方法可简化地实施在软件中，并且将以就频率规划的劣化而言最小的质量代价，显著提高尤其在一些更困难、密集的网络中的频率规划的性能。内存需求的节省将允许自动频率规划在较低规格的计算平台(例如PC)上执行，由此降低了费用。应当理解，为清楚起见，上述说明参考不同的功能单元和处理器描述了本发明的实施例。然而，很明显，在不偏离本发明的情况下，可以使用在不同功能单元或处理器之间的任何合适的功能分配。例如，被示出由分离的处理器或控制器执行的功能可以由同一处理器或控制器来执行。因此，参照特定功能单元仅被视为参考用于提供所描述的功能性的适当手段，而不被视为指示严格的逻辑或物理结构或组织。本发明可以用任何合适的形式来实施，包括硬件、软件、固件或这些形式的任何组合。本发明可被选择性地实施为至少部分在一个或多个数据处理器和/或数据信号处理器上运行的计算机软件。可以用任何合适的方式来物理地、功能地和逻辑地实施本发明实施例的单元和部件。事实上，功能可以实施在单个单元、多个单元中或被实施为其它功能单元的一部分。这样，本发明可以在单个单元中实施，或者可在物理上和功能上分布在不同单元和处理器之间。尽管结合一些实施例描述了本发明，但是本发明不限于前述的特定形式。更确切地，本发明的范围仅由所附权利要求来限定。另外，尽管结合特定实施例对特征进行描述，但是本领域的技术人员会意识到，可以根据本发明来组合所述实施例的各种特征。在权利要求中，术语"包括"不排除其他单元或步骤的存在。另外，尽管被分别列出，但多个装置、单元或方法步骤可以由例如单个单元或处理器来实施。另外，尽管各个特征可以包括在不同的权利要求中，但这些特征可以被有利地组合，并且在不同权利要求中的包含不指示特征的组合是不可行和/或非有利的。而且，在一类权利要求中包括一个特征并非指示该特征被限制到该类权利要求，而是指示特征在适当时同样可以适用于其他权利要求类别。另外，权利要求中的特征的顺序并非意指特征必须以这样的顺序工作的任何特定顺序，并且尤其是在方法权利要求中的各个步骤的顺序并非意指必须以该顺序来执行步骤。更确切地，可以用任何适当的方式来执行步骤。权利要求1.一种对蜂窝通信系统进行频率规划的方法，所述方法包括生成包括不同小区之间的干扰关系的干扰矩阵；对于所述干扰矩阵的每个小区，将多个干扰关系限制为第一数量的最高干扰关系；并且使用所述干扰矩阵来执行频率规划。2.如权利要求l所述的方法，还包括响应于所述蜂窝通信系统的频率复用模式来确定所述第一数量。3.如权利要求l所述的方法，还包括响应于对所述频率规划可用的多个频率来确定所述第一数量。4.如权利要求3所述的方法，其中所述多个频率包括未分配到所述复用模式的多个可用频率。5.如权利要求3所述的方法，其中将所述第一数量被确定为可用频率的数量乘以常数。6.如权利要求l所述的方法，其中通过下述方式执行所述限制-将与所述第一数量的最高干扰关系不对应的小区组合的矩阵值设定为指示在与所述矩阵值相关联的小区之间不存在干扰的值。7.如权利要求l所述的方法，其中，所述限制使得如果第一和第二小区之间的干扰关系是从所述第一到所述第二小区的干扰的所述第一数量的最高干扰关系之一，那么将关于从所述第二小区到所述第一小区的干扰的所述干扰关系保持在所述干扰矩阵之中。8.如权利要求l所述的方法，其中，所述干扰关系包括关于载波频率集合的多个干扰关系。9.如权利要求8所述的方法，其中，将所述载波频率集合分割为无重叠载波频率的第一集合和第二集合，并且所述第一数量包括对应于所述第一集合中载波频率干扰关系的第二数量和对应于所述第二集合中载波频率干扰关系的第二数量。10.—种用对蜂窝通信系统进行频率规划的装备，所述装备包括用于生成干扰矩阵的装置，该干扰矩阵包括不同小区之间的干扰关系；装置，用于对于所述干扰矩阵的每个小区，将多个干扰关系限制为第一数量的最高干扰关系；以及用于使用所述干扰矩阵来执行频率规划的装置。全文摘要本发明涉及在诸如GSM蜂窝通信系统之类的蜂窝通信系统中的频率规划。用于频率规划的装备包括干扰矩阵处理器(201)，该干扰矩阵处理器(201)生成包括不同小区之间的干扰关系的干扰矩阵。例如，可确定关于小区对的载波干扰比或干扰惩罚值。对于每个小区，干扰矩阵限制器(203)将干扰关系的数量限制为第一数量N的最高干扰关系。可响应于对频率规划可用的频率数量和复用模式来确定第一数量N。随后，频率规划处理器(205)可使用干扰矩阵来继续执行频率规划。文档编号H04W16/10GK101331778SQ200680047275公开日2008年12月24日申请日期2006年11月28日优先权日2005年12月14日发明者西蒙·布鲁施申请人:摩托罗拉公司