專利名稱：：對蜂窩通信系統(tǒng)進行頻率規(guī)劃的裝備和方法
技術領域：
：本發(fā)明涉及對蜂窩通信系統(tǒng)進行頻率規(guī)劃的裝備和方法，并且尤其但不專有地涉及全球移動通信系統(tǒng)(GSM)蜂窩通信系統(tǒng)的頻率規(guī)劃。
背景技術：
：當前，最常見的蜂窩通信系統(tǒng)是稱為全球移動通信系統(tǒng)(GSM)的第二代通信系統(tǒng)。關于GSMTDMA通信系統(tǒng)的進一步描述可以在MichelMoulyandMarieBernadettePautet所寫的"TheGSMSystemforMobileCommunications"(BayForeignLanguageBooks,1992，ISBN2950719007)中找到。最近，己在很多區(qū)域鋪設了第三代系統(tǒng)，用于進一步增強提供給移動用戶的通信服務。一種這樣的系統(tǒng)是通用移動通信系統(tǒng)(UMTS),當前正在部署該系統(tǒng)。關于CDMA以及尤其UMTS的寬帶CDMA(WCDMA)模式的進一步描述，可以在2001年HarriHolma(編者)和AnttiToskala(編者)編輯的"WCDMAforUMTS"(Wiley&Sons，ISBN0471486876)中找到。UMTS的核心網建立在SGSN和GGSN的使用之上，因此提供了與GPRS的共同性。為了優(yōu)化蜂窩通信系統(tǒng)的容量，將由其他移動臺所引起的干擾影響以及對其他移動臺的干擾影響最小化是重要的。所以，最小化由去往和來自移動臺的通信所造成的干擾是重要的，因此使用最低的可能發(fā)射功率是重要的。蜂窩通信系統(tǒng)的重要優(yōu)點是，由于無線電信號隨距離衰減，所以在一個小區(qū)內由通信造成的干擾在隔得足夠遠的小區(qū)內可以被忽略，于是資源在這個小區(qū)內可以重復使用。因此，在GSM系統(tǒng)中，根據頻率規(guī)劃，載波頻率可以重復使用在其他小區(qū)中。頻率規(guī)劃是用于蜂窩通信系統(tǒng)的最重要的優(yōu)化操作之一，用于最大化系統(tǒng)的通信容量。頻率規(guī)劃典型地考慮大量參數，包括傳播特性、業(yè)務特征和通信設備能力。具體地，已知的頻率規(guī)劃方法十分依賴不同小區(qū)之間的干擾估計。已開發(fā)出自動頻率規(guī)劃方法，其中針對不同的可能頻率分配來確定潛在的交叉干擾和最后得到的載波干擾比。典型地，將干擾水平確定為在一個小區(qū)內的移動臺和基站之間的通信受到不同小區(qū)內的移動臺和基站之間的潛在通信的影響。常規(guī)地，基于計算和測量得到的傳播特性，根據傳播預測來確定干擾。由于大量的可能頻率規(guī)劃和不同小區(qū)之間的復雜的干擾相關性，.典型地通過使用自動頻率規(guī)劃(AFP)工具來實現頻率規(guī)劃，AFP工具典型地采用小區(qū)和干擾者之間的干擾關系的列表來產生用于最小化干擾的頻率規(guī)劃。干擾關系量化來自每個潛在干擾者的小區(qū)內的干擾。AFP然后將使用該信息來產生用于最小化干擾效果的頻率規(guī)劃。典型地，使用復雜搜索和迭代優(yōu)化技術來確定最佳頻率規(guī)劃。具體地，大多數AFP工具基于干擾矩陣的使用，該干擾矩陣具有關于每個小區(qū)的條目，該條目指示在這些小區(qū)之間的干擾關系。干擾矩陣中的值經常是懲罰值(penaltyvalue)，其中懲罰越高，來自那個干擾者的干擾影響就越嚴重。一些AFP使用正值，其中值越小，干擾的影響就越嚴重。產生頻率規(guī)劃所花費的時間長度取決于必須考慮的小區(qū)之間的干擾關系的數量。另外，隨著數量增加，復雜性和計算需求會顯著增加(即這是大于一次方的非線性增長)。典型地，高于特定閾值的所有值都包括在干擾矩陣之中，而較小的值被忽略或被設置為o。然而，盡管已經向優(yōu)化AFP搜索算法和適應度函數的領域投入了大量努力，用于改善性能，但常規(guī)方法未解決非常大量矩陣的問題。例如，具有大量小區(qū)重疊的復雜區(qū)域產生每個小區(qū)具有很多干擾關系(典型地是數百)的干擾矩陣。然而，這會導致AFP工具要考慮具有很多干擾關系的非常大量的干擾矩陣，引起高復雜性、高計算資源需求和較慢的AFP操作。另外，這會引起每個規(guī)劃操作考慮對小區(qū)的數量進行限制。例如，可將給定的區(qū)域分割為多個子區(qū)域，其中分別優(yōu)化這些子區(qū)域的每個。然而，這導致次優(yōu)的頻率規(guī)劃，并因此導致蜂窩通信系統(tǒng)整體上的性能劣化。因此，用于頻率規(guī)劃的改進系統(tǒng)將是有利的，并且特別地，允許降低的復雜性、降低的資源需求、更快的頻率規(guī)劃和/或改進的頻率規(guī)劃的系統(tǒng)將是有利的。
發(fā)明內容相應地，本發(fā)明尋求單獨地或以組合形式更好地緩和、減輕或消除一個或多個上述缺點。根據本發(fā)明的第一方面，提供有一種對蜂窩通信系統(tǒng)進行頻率規(guī)劃的方法，所述方法包括生成包括不同小區(qū)之間的干擾關系的干擾矩陣；對于干擾矩陣的每個小區(qū)，將多個干擾關系限制為第一數量的最高干擾關系；以及使用干擾矩陣執(zhí)行頻率規(guī)劃。本發(fā)明可允許用于蜂窩通信系統(tǒng)的改進的頻率規(guī)劃?？梢詫崿F要考慮的干擾關系數量的大量減少，同時保持用于精確和有效的頻率規(guī)劃的足夠數據?？蓪崿F頻率規(guī)劃所需的復雜性、計算資源和/或時間的減少。具體地，可假定用于頻率規(guī)劃處理的最大資源需求，這獨立于待優(yōu)化的各個系統(tǒng)的具體干擾關系。本發(fā)明可允許更大區(qū)域的組合的頻率規(guī)劃，和/或改進和更復雜的頻率規(guī)劃算法的應用。在實施修改的頻率規(guī)劃之后，可實現因而取得的通信系統(tǒng)的改進性能。最高干擾關系是關于小區(qū)的干擾關系，所述干擾關系對應于小區(qū)之間的最高干擾。特別地，最高干擾關系可對應于導致最高懲罰值的干擾關系。根據本發(fā)明的可選特征，本方法還包括響應于蜂窩通信系統(tǒng)的頻率復用模式來確定第一數量。這可以允許改進的性能，并且尤其可允許在頻率規(guī)劃的準確性與頻率規(guī)劃過程的復雜性降低之間進行有效而靈活的權衡。另外，對于待優(yōu)化的具體系統(tǒng)，可使該權衡適配于具體要求和條件。根據本發(fā)明的可選特征，本方法還包括響應于對頻率規(guī)劃可用的多個頻率來確定第一數量。這可允許改進的性能，并且尤其可允許在頻率規(guī)劃的準確性與頻率規(guī)劃過程的復雜性降低之間進行有效而靈活的權衡。另外，對于要優(yōu)化的具體系統(tǒng)，可使該權衡適配于具體要求和條件。根據本發(fā)明的可選特征，頻率的數量包括未分配到復用模式的多個可用頻率。這可允許改進的性能，并且尤其可允許在頻率規(guī)劃的準確性與頻率規(guī)劃過程的復雜性的降低之間進行有效而靈活的權衡。另外，對于要優(yōu)化的具體系統(tǒng)，可使該權衡適配于具體要求和條件。尤其是，該特征可允許考慮隱藏(joker)或通配(wildcard)頻率(即除了復用頻率以外的可用頻率)的影響以用于權衡。根據本發(fā)明的可選特征，將第一數量確定為可用頻率的數量乘以常數。這可允許對為每個小區(qū)保持的干擾關系的合適數量的簡單而有效的確定。根據本發(fā)明的可選特征，常數介于1和3之間。這可允許頻率規(guī)劃的高效性能，該頻率規(guī)劃實現了低復雜性和準確的頻率規(guī)劃。尤其是，l和3之間的常數引致顯著的復雜性降低，而對作為結果的頻率規(guī)劃的影響可基本忽略。根據本發(fā)明的可選特征，通過將非對應于第一數量的最高干擾關系的小區(qū)組合的矩陣值設定為指示在與矩陣值相關聯的小區(qū)之間不存在干擾的值，來完成限制。這可允許有效、低復雜性和實用的實施。例如，對于干擾矩陣中的懲罰值，可將懲罰值設置為0(指示將同一頻率分配給與該值相關聯的小區(qū)沒有產生懲罰)。根據本發(fā)明的可選特征，限制是這樣的，即如果第一和第二小區(qū)之間的干擾關系是從第一到第二小區(qū)的干擾的第一數量的最高干擾關系其中之一，那么將從第二小區(qū)到第一小區(qū)的干擾的干擾關系保持在干擾矩陣之中。這可提供改進的性能，并尤其可降低復雜性減少的影響。如果兩個小區(qū)之間的干擾關系位于在一個方向上的干擾的第一數量的最高干擾關系之內，那么也將在其他方向中的干擾的干擾關系保持在干擾矩陣之中，而不考慮該干擾關系是否是第一數量的最高干擾關系之一。所以，雙重關系(即在兩個方向中)被保持，從而得到改進的準確性。根據本發(fā)明的可選特征，干擾關系包括關于載波頻率集合的多個干擾關系。這可提供改進的性能，并尤其可允許提高的靈活性和頻率規(guī)劃的細化。根據本發(fā)明的可選特征，將載波頻率集合分割為無重疊載波頻率的第一集合和第二集合，并且第一數量包括對應于在第一集合中的載波頻率的干擾關系的第二數量，和對應于第二集合中的載波頻率的干擾關系的第二數量。這可提供改進的性能，并尤其可允許改進和更有效的待確定頻率規(guī)劃。載波頻率的第一和第二集合可以例如對應于不同頻帶或不同小區(qū)層中的載波頻率。根據本發(fā)明的可選特征，蜂窩通信系統(tǒng)是GSM蜂窩通信系統(tǒng)。本發(fā)明可允許用于GSM蜂窩通信系統(tǒng)的改進的頻率規(guī)劃。根據本發(fā)明的另一方面，提供了一種對蜂窩通信系統(tǒng)進行頻率規(guī)劃的裝備，該裝備包括用于生成包括不同小區(qū)之間的干擾關系的干擾矩陣的裝置；用于對干擾矩陣的每個小區(qū)，將多個干擾關系限制為第一數量的最髙干擾關系的裝置；以及使用干擾矩陣來執(zhí)行頻率規(guī)劃的裝置。本發(fā)明的這些及其他方面、特征和優(yōu)點從下述實施例將變得明顯，并且在下文中參考一些實施例對其進行說明。僅作為示例，參考附圖對本發(fā)明的實施例進行描述，其中圖1示出GSM蜂窩通信系統(tǒng)中的不同類型的網絡元件之間的相互關系；圖2示出根據本發(fā)明的一些實施例的頻率規(guī)劃裝備；并且圖3示出根據本發(fā)明的一些實施例的頻率規(guī)劃的方法。具體實施方式以下描述集中于可應用到GSM蜂窩通信系統(tǒng)的頻率規(guī)劃的本發(fā)明的實施例。然而，應當理解本發(fā)明并不限于本應用，而是可應用于很多其他應用和通信系統(tǒng)。具體地，將參照諸如圖l所示的通信系統(tǒng)來描述本發(fā)明。圖1示出GSM蜂窩通信系統(tǒng)中的不同類型的網絡元件之間的相互關系。移動臺(MS)101能夠在蜂窩通信系統(tǒng)的覆蓋區(qū)域內移動，從多個基站收發(fā)信臺(BTS)接收通信服務，每個基站收發(fā)信臺(BTS)服務覆蓋蜂窩通信系統(tǒng)的全部覆蓋區(qū)域的一部分的小區(qū)。在開啟MS101的任何時刻，MS101與對其服務的BTS103進行無線電通信聯系，并且當MSIOI處于空閑狀態(tài)時，可與BTS103交換控制或信令信息，并且在激活狀態(tài)，可與BTS103交換話音或數據業(yè)務信息和控制或信令信息。BTS103耦合到基站控制器(BSC)105，基站控制器(BSC)105控制BTS103的操作，并且典型地還控制蜂窩通信系統(tǒng)的多個其他BTS(因簡明起見未示出)的操作。BSC105依次耦合到移動交換中心(MSC)107。MSC107耦合到外部網絡109，例如公共交換電話網PSTN，并且還耦合到蜂窩通信系統(tǒng)的其他MSC(因簡明起見未示出)。MSC107路由來自或去往MSIOI的話音或數據業(yè)務信息以及去往或來自其他MSC的話音或數據業(yè)務信息，其中MSC107連接到所述其他MSC和/或外部網絡109。典型地，MSC107還將耦合到多個其他BSC/BTS。MSC107還操作性地連接到運行和維護中心(OMC)111。0MC111的功能是監(jiān)視和控制蜂窩通信網絡的操作。尤其是，0MC111可存儲小區(qū)頻率以及關于網絡的小區(qū)的鄰近數據。圖1示出的以及上述的網絡元件是GSM網絡的常規(guī)網絡元件。對本領域技術人員而言清楚的是，附加網絡元件可出現在實際的網絡中。這些附加網絡元件對本發(fā)明不是基本的，所以為了簡明，將其省略。然而，本發(fā)明不旨在受限于所示的GSM網絡，并且合并了附加或替換網絡元件的網絡可以使用本發(fā)明的原理，所述網絡元件諸如例如符合通用分組無線系統(tǒng)(GPRS)的用于支持分組數據傳遞的網絡元件和/或符合第三代通信系統(tǒng)的網絡元件，該第三代通信系統(tǒng)諸如由CDMAone或歐洲電信標準機構(ETSI)的第三代伙伴計劃所標準化的通用移動通信系統(tǒng)(UMTS)。圖1所示的實施例中還提供了網絡規(guī)劃器113，其被示為操作性耦合到OMC111。網絡規(guī)劃器113包括用于數據分析和網絡規(guī)劃的數據采集的功能。本領域技術人員將意識到，可將網絡規(guī)劃器113提供為0MC功能的一部分，或是提供為分離的設備，例如操作性地耦合到交換中心(MSC107)的分離設備，或是可將其分配在不同的網絡元件之間。尤其是，不必將數據采集功能性、數據分析功能性和網絡規(guī)劃功能性置于同一設備或網絡元件中。如此，可由蜂窩通信系統(tǒng)中的分離設備或蜂窩通信系統(tǒng)中的新OMC提供網絡規(guī)劃器113，或者可將網絡規(guī)劃器113的功能提供為對現有OMC或蜂窩通信系統(tǒng)的任何其他網絡設備的軟件升級。根據本發(fā)明的一些實施例的網絡規(guī)劃器113，優(yōu)選地被實施為存儲在以下任何存儲介質上的處理器執(zhí)行的指令，例如但不限于軟盤、硬盤、只讀存儲器(ROM)、可編程只讀存儲器(PROM)、可擦寫可編程只讀存儲器(EPROM)、隨機訪問存儲器(RAM)等。圖2示出根據本發(fā)明的一些實施例的頻率規(guī)劃裝備。特別地，圖2更詳盡地示出圖1的頻率規(guī)劃器113。頻率規(guī)劃器113包括干擾矩陣處理器201,該干擾矩陣處理器201生成包括在蜂窩通信系統(tǒng)的不同小區(qū)之間的干擾關系的干擾矩陣。千擾矩陣處理器201耦合到干擾矩陣限制器203，該干擾矩陣限制器203被設置成將干擾矩陣的每個小區(qū)的干擾關系的數量限制為給定數量N。千擾矩陣限制器203具體地將干擾關系限制為N個干擾關系，這N個干擾關系指示相應小區(qū)之間的最高干擾。例如，選定對應于最高懲罰值或是最低載波干擾比的每列中的N個干擾矩陣條目。千擾矩陣限制器203耦合到頻率規(guī)劃處理器205，頻率規(guī)劃處理器205被設置成基于所限制的干擾矩陣來執(zhí)行頻率規(guī)劃。已知基于干擾矩陣來確定優(yōu)化的頻率規(guī)劃的很多不同算法。這些算法的大多數使用先進搜索和迭代優(yōu)化技術，以找到最優(yōu)的頻率規(guī)劃。本領域的技術人員熟知這類算法，并且在此為了簡明不作進一步描述。圖3示出根據本發(fā)明的一些實施例的頻率規(guī)劃方法。具體地，圖3可示出圖1和2的頻率規(guī)劃器115的操作，且將參照其對圖3進行描述。方法開始于步驟301，其中由干擾矩陣處理器201來確定包括不同小區(qū)之間的干擾關系的干擾矩陣。GSM蜂窩通信系統(tǒng)的頻率規(guī)劃典型地包括評估在一個小區(qū)中的可能由另一小區(qū)的發(fā)射所造成潛在干擾。具體地，在假定為兩個小區(qū)分配了相同載波的前提下，為兩個小區(qū)確定干擾關系。例如，如果兩個小區(qū)被分配了同一頻率(或相鄰頻率)，可將干擾關系確定為載波干擾比或懲罰值。例如，可給出簡化的共信道干擾矩陣為:<table>tableseeoriginaldocumentpage13</column></row><table>其中，每個條目指示這樣的懲罰值-該懲罰值反映如果同一載波被分配到對應的行和列的小區(qū)將產生的干擾水平。在示例中，每列代表發(fā)射小區(qū)，而每行代表接收小區(qū)。例如，如果小區(qū)B和E被分配同一載波頻率，則干擾關系預計是這樣的，對于從小區(qū)E的發(fā)射(在小區(qū)B中接收)，指定了懲罰值4，并且對于從小區(qū)B的發(fā)射(在小區(qū)E中接收)，指定了懲罰值3。隨后，設法減少整個最后得到的懲罰值的頻率規(guī)劃算法可使用這些懲罰值。常規(guī)地，通過根據傳播預測、發(fā)射功率假定和/或現場測量(例如通過使用來自移動臺的報告)分別確定干擾關系(例如，預計的載波干擾比或懲罰值)從而確定干擾矩陣。生成包括蜂窩通信系統(tǒng)的小區(qū)之間的干擾關系的干擾矩陣的各種方法和方式，對本領域的技術人員來說是已知的，并且不需作出更詳細的描述。應當理解，為了簡明，示范性干擾矩陣小的不切實際，而實際的干擾矩陣會大得多，并且將典型地包括數百個小區(qū)，其中每個小區(qū)潛在地具有與其他小區(qū)的大量干擾關系。然而，基于如此大量矩陣的頻率規(guī)劃變得極其繁瑣、緩慢和過分要求資源。在圖3的方法中，步驟301之后為步驟303，其中將每個小區(qū)的干擾關系的數量限制為給定的最大數量N。具體地，干擾矩陣限制器203能夠確定將為每個小區(qū)保持的干擾關系的數量N。數量N可取決于用于頻率規(guī)劃的頻率復用模式，并且特別地，對于頻率規(guī)劃可用的頻率的數量用于確定應當保持多少個頻率。例如，在典型的GSM頻率規(guī)劃中，可使用5x3的復用。這意味著，要為系統(tǒng)規(guī)劃總共15個頻率(典型地，這種復用模式用于BCCH(廣播/導頻)頻率，而TCH(業(yè)務)頻率具有更高的復用模式，例如使用12個頻率的4x3復用模式)。當頻率規(guī)劃是5x3復用模式時，預計重復使用該頻率的最近小區(qū)將平均是第十五個最近/最高懲罰。典型地，由于傘狀站點(umbrellasite)、集中簇(concentratedclusters)和其他具體狀況，所以這可能在例如第十個與第二十五個最高干擾者之間變化。相應地，為了在頻率規(guī)劃最優(yōu)化性能與復雜性降低之間提供有效的權衡，可選擇要考慮的干擾關系的數量N，以便在干擾矩陣中包括即將被分配同一頻率的小區(qū)的可能性較高。具體地，己發(fā)現，通過包括一到三倍數量的復用模式的頻率，對于很多情形，產生了復雜性的顯著降低，同時提供了準確和高性能的頻率規(guī)劃。常常習慣于包括多個附加頻率，這些頻率不是頻率規(guī)劃中的復用模式的一部分?？蓪⑦@樣的通配(wildcard)或隱藏(joker)頻率分配給尤其關鍵的區(qū)域中的小區(qū)，并且所述通配或隱藏頻率為頻率規(guī)劃提供增加的靈活性和最優(yōu)化概率。當確定要保持的干擾關系的數量N時，未分配到復用模式的可用頻率可被包括，用于改善性能。例如，對具有三個通配頻率的5x3復用模式，使用2作為安全因子，那么對于每個小區(qū)要考慮的干擾關系的數量被限制為N-36。對很多實際的蜂窩通信系統(tǒng)，這提供了顯著的復雜性降低，同時不顯著影響頻率規(guī)劃的準確性和性能。如具體示例，干擾矩陣限制器203可執(zhí)行以下操作將復用模式大小(包括通配頻率)與安全因子相乘，以得到"顯著干擾者計數"N。*對每個小區(qū)，以懲罰的降序對干擾者進行分類。將不在每個小區(qū)的最高N個"顯著干擾者計數"關系內的所有懲罰暫時移除。通過修改干擾矩陣中的合適位置中的數據值以使得其指示在小區(qū)之間沒有造成干擾，可簡單地實現將不是小區(qū)的最高N個最顯著的干擾者一部分的懲罰去除。例如，對于懲罰值千擾矩陣，可簡單地將適當的懲罰值設為O。所考慮的對干擾關系數量的限制從屬于在干擾之間的雙向關系的保存。因此，如果從小區(qū)A到小區(qū)B的干擾關系在最高"顯著干擾者計數"之內，而從小區(qū)B到小區(qū)A的干擾關系不在其中，那么仍然保持代表從小區(qū)B到小區(qū)A的千擾的干擾關系。這可允許通過頻率規(guī)劃操作得到的改進的性能和最優(yōu)化。應當理解，通過為給定小區(qū)保持N個以上的干擾關系，或通過將不在最高N個干擾關系中的一個或多個干擾關系移除，可以實現雙向關系的保存。步驟303之后是步驟305，其中由頻率規(guī)劃處理器205基于干擾關系來執(zhí)行頻率規(guī)劃操作。應當理解，不偏離本發(fā)明的前提下，可使用基于干擾矩陣的任何頻率規(guī)劃優(yōu)化算法。應當理解，盡管以上描述集中于其中首先生成干擾矩陣并且然后對其進行限制的實施例，但可將這些步驟進行組合并一起執(zhí)行。例如，當為干擾關系確定新干擾關系值(例如懲罰值)時，可以確定是否己經為小區(qū)確定了N個以上的干擾關系值。如果沒有，那么將該值輸入矩陣。否則，可以將新值與最低干擾值(例如最低懲罰值)進行比較，并且如果新值較高，則將新值輸入矩陣，并移除最低值。否則丟棄該新值。還應當理解，盡管以上描述集中于其中在頻率規(guī)劃操作之前對干擾矩陣進行限制的實施例，但可將這些步驟進行組合并一起執(zhí)行。在一些實施例中，干擾矩陣包括小區(qū)的單獨載波頻率的干擾關系，也就是，每個小區(qū)行/列還被分割成對應各個載波的子行和子列。前述的相同過程可用于以下為每個小區(qū)所選擇的第一數量的單獨載波頻率干擾關系，以及為整個小區(qū)所確定的由頻率規(guī)劃所使用的最后得到的懲罰值。在一些情形中，對頻率規(guī)劃可用的單獨載波頻率的集合可以被分割為不同集合的無重疊載波頻率。例如，可將一些載波頻率或小區(qū)規(guī)劃為與其他載波頻率或小區(qū)不同的小區(qū)層，或著這些載波頻率或小區(qū)可屬于多頻帶小區(qū)。在這樣的情形中，如果將載波頻率分割為對應于一層的第一集合和對應于另一層的第二無重疊的集合，那么可以在不同小區(qū)層中規(guī)劃不同級別的重用。例如，可將有九個載波頻率的集合全部分配到內部同心的小區(qū)，并且3x3復用模式可用于這個集合的載波頻率。同時，另一個有十五個載波頻率的集合可用于5x3復用模式的宏小區(qū)。在此情形下，可將頻率規(guī)劃所考慮的第一數量的載波頻率干擾關系確定為2*(9+15)=48個干擾關系。具體地，對于第一集合的小區(qū)，可將干擾關系選擇為2*9=18個載波頻率干擾關系，并且對于第二集合的小區(qū)，可將干擾關系選擇為2*15=30個載波頻率干擾關系(在這些例子中，使用常數2從可用載波頻率的數量來確定干擾關系，但是應當理解可使用任何關系)。描述的系統(tǒng)可提供很多優(yōu)點，包括復雜性的降低，并且尤其可提供生成頻率規(guī)劃的處理時間的降低和自動頻率規(guī)劃軟件的存儲器需求的降低。另外，已述方法可簡化地實施在軟件中，并且將以就頻率規(guī)劃的劣化而言最小的質量代價，顯著提高尤其在一些更困難、密集的網絡中的頻率規(guī)劃的性能。內存需求的節(jié)省將允許自動頻率規(guī)劃在較低規(guī)格的計算平臺(例如PC)上執(zhí)行，由此降低了費用。應當理解，為清楚起見，上述說明參考不同的功能單元和處理器描述了本發(fā)明的實施例。然而，很明顯，在不偏離本發(fā)明的情況下，可以使用在不同功能單元或處理器之間的任何合適的功能分配。例如，被示出由分離的處理器或控制器執(zhí)行的功能可以由同一處理器或控制器來執(zhí)行。因此，參照特定功能單元僅被視為參考用于提供所描述的功能性的適當手段，而不被視為指示嚴格的邏輯或物理結構或組織。本發(fā)明可以用任何合適的形式來實施，包括硬件、軟件、固件或這些形式的任何組合。本發(fā)明可被選擇性地實施為至少部分在一個或多個數據處理器和/或數據信號處理器上運行的計算機軟件?？梢杂萌魏魏线m的方式來物理地、功能地和邏輯地實施本發(fā)明實施例的單元和部件。事實上，功能可以實施在單個單元、多個單元中或被實施為其它功能單元的一部分。這樣，本發(fā)明可以在單個單元中實施，或者可在物理上和功能上分布在不同單元和處理器之間。盡管結合一些實施例描述了本發(fā)明，但是本發(fā)明不限于前述的特定形式。更確切地，本發(fā)明的范圍僅由所附權利要求來限定。另外，盡管結合特定實施例對特征進行描述，但是本領域的技術人員會意識到，可以根據本發(fā)明來組合所述實施例的各種特征。在權利要求中，術語"包括"不排除其他單元或步驟的存在。另外，盡管被分別列出，但多個裝置、單元或方法步驟可以由例如單個單元或處理器來實施。另外，盡管各個特征可以包括在不同的權利要求中，但這些特征可以被有利地組合，并且在不同權利要求中的包含不指示特征的組合是不可行和/或非有利的。而且，在一類權利要求中包括一個特征并非指示該特征被限制到該類權利要求，而是指示特征在適當時同樣可以適用于其他權利要求類別。另外，權利要求中的特征的順序并非意指特征必須以這樣的順序工作的任何特定順序，并且尤其是在方法權利要求中的各個步驟的順序并非意指必須以該順序來執(zhí)行步驟。更確切地，可以用任何適當的方式來執(zhí)行步驟。權利要求1.一種對蜂窩通信系統(tǒng)進行頻率規(guī)劃的方法，所述方法包括生成包括不同小區(qū)之間的干擾關系的干擾矩陣；對于所述干擾矩陣的每個小區(qū)，將多個干擾關系限制為第一數量的最高干擾關系；并且使用所述干擾矩陣來執(zhí)行頻率規(guī)劃。2.如權利要求l所述的方法，還包括響應于所述蜂窩通信系統(tǒng)的頻率復用模式來確定所述第一數量。3.如權利要求l所述的方法，還包括響應于對所述頻率規(guī)劃可用的多個頻率來確定所述第一數量。4.如權利要求3所述的方法，其中所述多個頻率包括未分配到所述復用模式的多個可用頻率。5.如權利要求3所述的方法，其中將所述第一數量被確定為可用頻率的數量乘以常數。6.如權利要求l所述的方法，其中通過下述方式執(zhí)行所述限制-將與所述第一數量的最高干擾關系不對應的小區(qū)組合的矩陣值設定為指示在與所述矩陣值相關聯的小區(qū)之間不存在干擾的值。7.如權利要求l所述的方法，其中，所述限制使得如果第一和第二小區(qū)之間的干擾關系是從所述第一到所述第二小區(qū)的干擾的所述第一數量的最高干擾關系之一，那么將關于從所述第二小區(qū)到所述第一小區(qū)的干擾的所述干擾關系保持在所述干擾矩陣之中。8.如權利要求l所述的方法，其中，所述干擾關系包括關于載波頻率集合的多個干擾關系。9.如權利要求8所述的方法，其中，將所述載波頻率集合分割為無重疊載波頻率的第一集合和第二集合，并且所述第一數量包括對應于所述第一集合中載波頻率干擾關系的第二數量和對應于所述第二集合中載波頻率干擾關系的第二數量。10.—種用對蜂窩通信系統(tǒng)進行頻率規(guī)劃的裝備，所述裝備包括用于生成干擾矩陣的裝置，該干擾矩陣包括不同小區(qū)之間的干擾關系；裝置，用于對于所述干擾矩陣的每個小區(qū)，將多個干擾關系限制為第一數量的最高干擾關系；以及用于使用所述干擾矩陣來執(zhí)行頻率規(guī)劃的裝置。全文摘要本發(fā)明涉及在諸如GSM蜂窩通信系統(tǒng)之類的蜂窩通信系統(tǒng)中的頻率規(guī)劃。用于頻率規(guī)劃的裝備包括干擾矩陣處理器(201)，該干擾矩陣處理器(201)生成包括不同小區(qū)之間的干擾關系的干擾矩陣。例如，可確定關于小區(qū)對的載波干擾比或干擾懲罰值。對于每個小區(qū)，干擾矩陣限制器(203)將干擾關系的數量限制為第一數量N的最高干擾關系?？身憫趯︻l率規(guī)劃可用的頻率數量和復用模式來確定第一數量N。隨后，頻率規(guī)劃處理器(205)可使用干擾矩陣來繼續(xù)執(zhí)行頻率規(guī)劃。文檔編號H04W16/10GK101331778SQ200680047275公開日2008年12月24日申請日期2006年11月28日優(yōu)先權日2005年12月14日發(fā)明者西蒙·布魯施申請人:摩托羅拉公司