移動通信中信道分配問題論文

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

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

關鍵詞基因算法，信道分配，信道干擾

1．介紹

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

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

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

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

2．信道分配問題

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

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

最小化：

(1)

限制條件：

(2)

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

(4)

3仿真結果

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

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

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

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

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

在一臺高速并行機上，基因算法預計能以幾K倍的速度處理很多問題，K是入口尺寸大小。即使要并行的評估的個別問題功能有效性,也可在最短時間內獲得最佳解決辦法。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.