[發(fā)明專利]一種資源分配方法及裝置有效
| 申請?zhí)枺?/td> | 201410083500.6 | 申請日： | 2014-03-07 |
| 公開（公告）號： | CN104902573B | 公開（公告）日： | 2019-01-25 |
| 發(fā)明（設(shè)計）人： | 楊星 | 申請（專利權(quán)）人： | 電信科學技術(shù)研究院 |
| 主分類號： | H04W72/04 | 分類號： | H04W72/04 |
| 代理公司： | 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291 | 代理人： | 劉松 |
| 地址： | 100191*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 資源 分配 方法 裝置 | ||
本發(fā)明公開了一種資源分配方法及裝置。本發(fā)明在資源分配的過程中，分別對N個目標對象中的每個目標對象遍歷所有的資源分配標識（一個資源分配標識表示一種資源分配選擇的可能性），并在遍歷過程中，根據(jù)全局代價值對遍歷結(jié)果進行排序，從而找到當前的較優(yōu)分配結(jié)果，然后以該較優(yōu)分配結(jié)果為基礎(chǔ)對下一個目標對象的資源分配標識進行遍歷，以此類推，最終找到最優(yōu)資源分配結(jié)果。由于每次對一個目標對象的資源分配情況進行遍歷，都是根據(jù)上一次遍歷到的較優(yōu)分配結(jié)果為基礎(chǔ)進行的，即，并不是遍歷N個目標對象的所有的資源分配可能性，而是遍歷其中的一部分，目的是每遍歷一次就朝最優(yōu)分配結(jié)果逼近一次，從而可以快速尋找到資源分配的最優(yōu)分配結(jié)果。
技術(shù)領(lǐng)域
本發(fā)明涉及無線通信領(lǐng)域，尤其涉及一種資源分配方法及裝置。
背景技術(shù)
在PCI（Physical Cell Identity，物理小區(qū)ID）規(guī)劃中，要為每個小區(qū)分配一個物理ID號。LTE（Long Term Evolution，長期演進）中有編號為0至503總共504個PCI編號，可以為504個小區(qū)不重復(fù)地分配，如果小區(qū)個數(shù)大于504，則需要基于一定的準則對這些PCI編號重復(fù)使用。PCI關(guān)系到CRS（Cell-specific Reference Signal，小區(qū)專屬參考信號）在LTE系統(tǒng)的一個子幀中所占頻率資源的位置，兩個PCI雖然不相等，但是如果這兩個PCI模3（即PCI編號對3取模的結(jié)果值，其結(jié)果值范圍限于集合{0,1,2}）相等，則對應(yīng)的兩個小區(qū)的CRS信號就會處在相同的時間頻率資源位置上，并且如果兩個小區(qū)的天線方向圖存在公共覆蓋的交疊區(qū)域，則這兩個小區(qū)的CRS信道就會相互產(chǎn)生干擾，稱之為模3沖突。
PCI規(guī)劃所要解決的核心問題就是：為網(wǎng)絡(luò)中的所有小區(qū)恰當?shù)姆峙銹CI編號，最終在網(wǎng)絡(luò)中盡最大可能為所有位于不同基站且天線方向圖存在公共交疊覆蓋區(qū)域的小區(qū)對（兩個小區(qū)），分配模3不等的PCI，這樣兩個小區(qū)的公共交疊覆蓋區(qū)域的CRS信號之間就不會相互干擾。
目前，業(yè)界利用遺傳算法尋找PCI規(guī)劃的最優(yōu)分配結(jié)果。用遺傳算法進行PCI規(guī)劃的流程一般是：
第一步：定義一個代價函數(shù)，表征天線主瓣方向的對齊程度，對齊程度越強，代價函數(shù)值越高。以下圖1至圖3表示天線主瓣對齊程度，其中，圖1表示天線主瓣最為對齊的情況，直觀描述為兩個天線主瓣的角平分線在同一直線上，此種情況代價函數(shù)值最高，在PCI規(guī)劃時，對這兩個小區(qū)應(yīng)該分配模3不同的PCI編號；圖2是兩個小區(qū)天線主瓣沒有正對齊，但是指向同一側(cè)，存在部分公共覆蓋交疊區(qū)域，代價函數(shù)值相對于圖1的情況小一些；圖3同樣是兩個小區(qū)的天線主瓣方向沒有正對齊的情況，兩者是指向異側(cè)，仍然存在部分公共交疊覆蓋區(qū)域，代價函數(shù)值相對圖1也要小一些；
第二步：確定問題的規(guī)模，設(shè)置染色體序列，再使用遺傳算法尋找最優(yōu)分配結(jié)果。假設(shè)有N個基站，每個基站有3個小區(qū)，則對所有基站分配PCI編號的全部排列組合數(shù)為6N種，遺傳算法通過確定種群規(guī)模、種群個數(shù)，以及選擇運算中的選擇比例、交叉運算中的交叉概率、變異運算中的變異概率等輸入?yún)?shù)，對染色體序列進行變異交叉等運算，從這6N種排列中尋找到全局代價值最小的PCI分配染色體序列。遺傳算法的流程如圖4所示。
遺傳算法應(yīng)用于PCI規(guī)劃時會存在以下較為顯著的問題：當待規(guī)劃的基站數(shù)量很多時遺傳算法尋優(yōu)速度非常慢。比如，對于3184個基站的情況，要大約17個小時才能找到一個分配結(jié)果，如果有5000個基站，使用遺傳算法進行PCI規(guī)劃的時間還會更長。
發(fā)明內(nèi)容
本發(fā)明實施例提供了一種資源分配方法及裝置，用以快速進行資源分配。
本發(fā)明實施例提供的資源分配方法，包括：
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于電信科學技術(shù)研究院，未經(jīng)電信科學技術(shù)研究院許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410083500.6/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
