導(dǎo)語：移動通信中信道分配問題論文一文來源于網(wǎng)友上傳，不代表本站觀點，若需要原創(chuàng)文章可咨詢客服老師，歡迎參考。

摘要由于可用的移動通信的頻帶寬度是有限的，優(yōu)化信道分配的問題變的越來越重要。通過優(yōu)化可以大大提高系統(tǒng)容量，并且減少通信間的干擾，從而改善了通信質(zhì)量，提高客戶的滿意度。在本論文中，我們通過基因算法(GA)，在信道數(shù)量有限的條件下，解決移動通信網(wǎng)絡(luò)中的頻率分配問題。信道分配問題是個很復(fù)雜的優(yōu)化問題。模擬結(jié)果表明基因算法(GA)可以進一步提高由其它算法獲得的結(jié)果。

關(guān)鍵詞基因算法，信道分配，信道干擾

1．介紹

在移動通信中，提供給用戶和無線網(wǎng)絡(luò)基站之間通信的頻帶寬度是有限的。因此，隨著手機用戶的普及，這個有限的資源成為移動通信系統(tǒng)發(fā)展的瓶頸。為滿足信噪比要求，本文從以下三種基本的干擾：同信道干擾，同區(qū)域干擾，鄰道干擾考慮來設(shè)計網(wǎng)絡(luò)。

無線頻率傳播和預(yù)期的通信量作為某些信道分配給某個區(qū)域時是否會產(chǎn)生干擾的決定因素。通信量也可以用來預(yù)測每個區(qū)域內(nèi)所需要的信道數(shù)目。信道分配問題可以分為兩類。第一類：在滿足整個系統(tǒng)無干擾的情況下，最小化所需的信道數(shù)，以節(jié)約有效的頻率資源。這就是參考[1]中提到的信道分配問題1(CAP1).第二類：在大多數(shù)實際應(yīng)用中，無法提供足夠可用的信道確保無干擾的信道分配，只能最小化整個系統(tǒng)內(nèi)的干擾，滿足各區(qū)域?qū)π诺罃?shù)量上的需求。這就是參考[1]中提到的信道分配問題2(CAP2)。近幾年來，一些啟發(fā)式算法（HeuristicApproach）([2],[3],[4])等多種算法被用來解決信道分配問題。但由于算法的一些局限，往往結(jié)果并不理想。

基因算法GA的本質(zhì)：全局性概率搜索算法,是可行的搜索技術(shù)，用定長的線性串對問題的解進行編碼，通過復(fù)制、交叉和變異等遺傳操作改變個體的結(jié)構(gòu)。個體作為搜索對象。根據(jù)適應(yīng)度進行選擇，決定個體是否參加復(fù)制、交叉等遺傳操作，得到的返回值后，代入適應(yīng)度函數(shù)求出子染色體樹的適應(yīng)度(適應(yīng)度：表示了個體產(chǎn)生的效益，是個體優(yōu)秀程度的度量)。取適應(yīng)度最大的作為最優(yōu)子個體。

已經(jīng)有大量的例子使用基因算法GA來解決信道分配問題.例如,參考文獻[12],[19],[20],[21],[22]使用基因算法來解決信道分配問題1(CAP1)。[23]和[24]用公式描述了CAP2,但是它們只對無干擾的情況感興趣。參考文獻[16]中依據(jù)基因算法給出了解決信道分配問題2的獨特的公式，在本論文中，就依據(jù)這個公式，將無干擾條件作為軟限制條件(Softconstraint)，而將各個小區(qū)所需要的信道數(shù)作為硬限制條件。我們用十個基準(zhǔn)（benchmark）問題來進行模擬仿真，并將結(jié)果與其它算法獲取的結(jié)果相比較。

2．信道分配問題

假設(shè)一個無線通信網(wǎng)絡(luò)，它有N個小區(qū)和M個通信信道。小區(qū)i的信道需求（由預(yù)期的通信量求出）為Di個信道。電磁波的傳播方式可以決定在頻域中兩個信道之間能保證沒有干擾的最小距離。這些最小的距離存儲在的對稱矩陣C中。我們回顧一下Smith和Palaniswami[4]提出CAP2的數(shù)學(xué)模型：

其中;.如果,就是說小區(qū)j和i分別分配到信道k和信道l。分配所引起的干擾程度可以由張量中的一個元素進行計算，其中是信道k和信道l在頻域中的絕對距離。當(dāng)時，干擾的程度最大。干擾隨著兩信道間距的增大而減小。減小整個網(wǎng)絡(luò)中的干擾程度的問題就可簡化，即：

最小化：

(1)

限制條件：

(2)

(3)上述提到鄰近因子張量P是一個三維矩陣。立方體正前平面對角線被置0的矩陣C。張量的第三向線成線性減少，因此張量的有效深度為矩陣C的最大對角線值，它由遞歸方法生成：

(4)

3仿真結(jié)果

在我們的仿真試驗中，采用了參考文獻[16]推薦的方法，初始化一組滿足限制條件的個體。每個個體是一個的矩陣的解。每一行代表一個小區(qū)內(nèi)的分配方案。每一行內(nèi)的1的數(shù)量代表了分配給該小區(qū)的信道數(shù)目。根據(jù)前面介紹的基因算法，進行行間交叉，行內(nèi)變異的算法。這樣，每次生成的新解都可滿足限制條件。我們用等式(1)來評估每個個體的適應(yīng)度，并根據(jù)適應(yīng)度來選擇用于生成下一個族群的個體。

果”0”代表無干擾分配。我們可以看出對于HEX2和KUNZ1我們獲得了比其帶爬坡的Hopfield神經(jīng)網(wǎng)絡(luò)算法(thehill-climbingHopfieldnetwork(HCHN))[8]中更好的數(shù)據(jù).在仿真過程中,一些參數(shù),例如交叉操作機率,變異操作機率和族群大小都需要去設(shè)定.我們是通過反復(fù)試驗來設(shè)定這些參數(shù)的.

到目前為止，許多研究者已經(jīng)研究了在保證無干擾情況下最小化所需信道數(shù)的問題。而本論文則是針對那些實際可用信道數(shù)少于無干擾所需信道數(shù)的實際問題，研究在有限的信道的條件下來最小化生成干擾的的可行性方案,這將會很有實際應(yīng)用價值.

基因算法是一個有趣的方法，它是從點到點的全局搜索,在解決優(yōu)化組和問題時，可快速獲取更優(yōu)的解?；鶞?zhǔn)問題的仿真結(jié)果表明基因算法可得到比其它方法更理想的結(jié)果,即在滿足需求限制的條件下，使得信道分配帶來更少的干擾的解決方案.

更高級的基因算法諸如并行基因算法(parallelGA)和微基因算法(microGA)可以在短時間內(nèi)解決信道分配問題2,得到更好的結(jié)果.基因算法(GA)特別適合于在高速并行計算機上運算.目標(biāo)函數(shù)和限制條件可同時執(zhí)行,對整個族群操作運算,通過交叉和變異操作生成選取新一代適應(yīng)度更高的子族群參數(shù)。因此對硬件性能要求高，直接關(guān)系到運行時間長短,效率問題.

在一臺高速并行機上，基因算法預(yù)計能以幾K倍的速度處理很多問題，K是入口尺寸大小。即使要并行的評估的個別問題功能有效性,也可在最短時間內(nèi)獲得最佳解決辦法。REFERENCES

參考文獻

1K.Smith,“Solvingcombinatorialoptimizationproblemsusingneuralnetworks,”Ph.D.dimerfation,UniversityofMelboume,Australi41996.

2D.Kunz,‘‘SuboptidsolutibniobtainedbytheHopfield-Tankneuralnetworkalgorithm”,BiologicnlCybernetics,vol.65,pp.l29-133,1991.

3F.BOX,~‘‘Aheuristictechniqueforissigningfrequenciestomobile:radionets,”IEEETrans.Veh.Techno/.,vol.VT-27,no.2,pp..57-64,1978.-~

4M.:Duque&to&D.KunzandB.Ruber,“Staticanddynamicchannelassignmentusingsimulatedannealing,”NeuralNehvorkrinTelecommunications.B.YuhasandN.&sari,E&.Boston,MA:Kluwer,1994.

5M.Sengokq“Telephonetrafficinamobileradiocomunicationsystemusingdynamicfrequencyassignments,’’IEEETrans.Veh.Technol..vo1.29,no.2,pp.270-278,1980.

6A.Camst,“Homogeneousdistributionoffrequenciesinaregularhexagonalcellsystem,”IEEETrans.Veh.Technol.,vol.31.no.3,pp.132-144,1982.

7A.Gamst,“Somelowerboundsforaclassoffrequencyassignmentproblems,’’IEEETrans.Veh.Technol.,vo1.35,no.I,pp.8-14,1986.

8K.SmithandM.Palaniswami,“StaticindDynamicChannelAssignmentusingNeuralNetworks”,IEEEJoumlonSelectedAreasinCommunications,vol.15,no.2,pp.238-249,1997.

9E.Falkenauer,Geneticalgorithmsandgroupingproblems.Chichester,England:Wiley,1998.

10R.Matbarand1.Mattfeldt,”Channelassignmentincellularradionetworks”,IEEETrans.Veh.Technoi.,Vo1.42,pp.1421,Feb1993.

11.S.KitqS.H.Park,P.W.Dowd,andN.M.Nasrabadi,“Channelassignmentincellularradiousinggeneticalgorithm”,WirelessPersona:Commun,vo1.3,110.3,pp.273-286,Aug.1996.

12D.BeckmannandU.Killat,“Anewstrategyfortheapplicationofgeneticalgorithmstothechannelassignmentproblem”,IEEETrans.Veh.Technol.,vol.48,no.4,pp.1261-1269,July,1999.

13E.DavidGoldberg,Geneticalgorithmsinsearch.optimization,andmachinelearning.Reading,Mass.:Addison-WesleyPub.Co.,1989.

14K.Deb,“Multi-objectiveOptimizationUsingEvolutionaryAlgorithms”,JohnWiley&Sons,2001.

15LawrenceDavis,HandbookofGeneticAlgorithms.NewYorkVanNosbandReinhold,1991.

16K.A.Smith,“Ageneticalgorithmforthechannelassignmentproblem.”IEEEGlobalTechnohaConference,vol.4,1998.

17DonaldE.Knuth,TheArtofcomputerprogramming:FundnmentalAlgorithms.nirdEdition.Reading,Mass:Addison-WelseyPub.Co.,1997

I8T.Kohonen,“Self-organizedformationoftopologicallycorrectfeaturemaps,”Biol.Cybern.,vol.43,pp.59-69,1982.

19A.ThavarajahandW.H.Lam,“Heuristicapproachforoptimalchannelassignmentincellularmobilesystems,”IEEProceedingsCommunications,vol.1463,pp.196-200,June,1999.

20G.ChahbortyandB.ChaLborty,“Ageneticalgorithmapproachtosolvechannelassignmentproblem~incellularradionetworks,”Proc.I999IEEEMidnight-SunWorkshoponSoftComputingMethodsinIndustrialApplications,pp.3439,1999.

21M.Williams,“Makingthebestuseoftheairways:animportantrequirementformilitatycommunications,”Electronics&CommunicationEngineeringJoumal.v01.12,no.2,pp.75-83,April,2000.

22F.J.Jaimes-Romero,D.Munoz-Rodriguez,andS.Tekinay,“Channelassignmentincellularsystemsusinggeneticalgorithms,”IEEE46thVehicularTechnologyConference,vol.2,pp.741-745,1996.

23W.K.LaiandG.G.Coghill,“Channelassignmentthroughevolutionaryoptimization,”IEEETransactionsonVehicularTechnology,vo1.45,no.1,pp.91-96,Feb.,1996.

24C.Y.NgoandV.0.KLi,“Fixedchannelassignmentincellularradionetworksusingamodified

geneticalgorithm,”IEEETrans.VehicularTechnology,vol.47,no.1,pp.163-172,Feb.,1998.