一種面向工程應(yīng)用的啟發(fā)式頻率分配算法研究與應(yīng)用.pdf

1、近年來，GSM網(wǎng)絡(luò)移動用戶的迅猛發(fā)展對移動運營商提出了更高的要求。在移動通信中，由于頻率資源十分有限，如何有效地利用頻率資源已成為運營商網(wǎng)絡(luò)規(guī)劃和優(yōu)化工作的一個關(guān)鍵問題，這依賴于有效的頻率分配和頻率規(guī)劃優(yōu)化方法。 頻率規(guī)劃優(yōu)化的理論模型是信道分配問題(CAP)。CAP是一個經(jīng)典的多目標組合優(yōu)化問題，它要求將有限的信道資源分配給網(wǎng)絡(luò)中各小區(qū)，同時盡可能減小各小區(qū)間的干擾。傳統(tǒng)的CAP模型及算法都有一個共同的特點——利用離散的兼容矩

2、陣描述網(wǎng)絡(luò)中各小區(qū)間的干擾關(guān)系，以此作為信道分配的依據(jù)；信道分配的目標是使網(wǎng)絡(luò)中各小區(qū)獲得足夠的信道并盡可能少地違反信道間隔約束。 實際GSM網(wǎng)絡(luò)可以提供小區(qū)間連續(xù)值干擾數(shù)據(jù)，因此頻率分配的目標是使網(wǎng)絡(luò)中各小區(qū)間同頻、鄰頻干擾的總和盡可能小。為此，我們提出一種面向工程應(yīng)用的啟發(fā)式頻率分配算法EHFA。該算法沒有使用傳統(tǒng)算法所采用的兼容矩陣，而是根據(jù)愛立信OSS中關(guān)于鄰小區(qū)的NCS測量報告中的小區(qū)間同、鄰頻干擾統(tǒng)計數(shù)據(jù)生成同、鄰頻

3、干擾表，在滿足同信道約束、鄰信道約束和同小區(qū)信道約束條件下，根據(jù)相應(yīng)的啟發(fā)式規(guī)則，將產(chǎn)生同、鄰頻干擾和最小的頻點分配給網(wǎng)絡(luò)中各小區(qū)，達到使網(wǎng)絡(luò)中所有小區(qū)同、鄰頻干擾總和盡可能小的目標。根據(jù)EHFA，我們使用C＃語言、Maplnfo地理信息系統(tǒng)和SQLserver 2005數(shù)據(jù)庫開發(fā)了啟發(fā)式頻率規(guī)劃優(yōu)化軟件。 我們將EHFA應(yīng)用于廣東云浮、惠州GSM網(wǎng)絡(luò)頻率優(yōu)化工作中。與人工頻率分配方案相比，EHFA產(chǎn)生的頻率分配結(jié)果不僅能夠滿足