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

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

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

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