《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 多中繼協(xié)作系統(tǒng)量子遺傳算法的功率分配仿真
多中繼協(xié)作系統(tǒng)量子遺傳算法的功率分配仿真
2014年電子技術(shù)應(yīng)用第11期
劉紫燕,唐思騰,,馮 亮
(貴州大學(xué) 電子信息學(xué)院,,貴州 貴陽550025)
摘要: 考慮了功率受限下多中繼協(xié)作系統(tǒng)功率分配問題。以最大化系統(tǒng)容量為優(yōu)化目標,,將量子遺傳算法應(yīng)用到多中繼協(xié)作系統(tǒng)中,,提出了基于量子遺傳算法的功率分配方案,研究了功率分配方案對系統(tǒng)比特差錯率的影響,。仿真結(jié)果表明,,與等功率分配方案及基于遺傳算法的功率分配方案相比,基于量子遺傳算法的功率分配方案能獲得更小的比特差錯率,。
中圖分類號: TN929.5
文獻標識碼: A
文章編號: 0258-7998(2014)11-0113-03
Power allocation simulation in multi-relay cooperative communication system based on quantum genetic algorithm
Liu Ziyan,Tang Siteng,,F(xiàn)eng Liang
College of Electronics and Information,,Guizhou University,Guiyang 550025,,China
Abstract: Power optimization scheme for multi-relay cooperative communication system under the constraint of total power is considered. Quantum genetic algorithm is applied in power allocation to maximize system capacity, thereby,,power allocation scheme based on quantum genetic algorithm is proposed, and the effect of the system bit error rate with power allocation scheme is dicussed. Compared with equal power allocation(EPA) and power allocation scheme based on genetic algorithm,,simulation and numerical results demonstrate that the system based on quantum genetic algorithm achieves better performance with low bit error rate.
Key words : power allocation;cooperative communication,;quantum genetic algorithm

0 引言

  協(xié)作中繼技術(shù)[1-2]能提高無線通信網(wǎng)絡(luò)的覆蓋范圍和可靠性,,克服多徑無線多徑衰落,受到學(xué)者的廣泛關(guān)注,。合理的功率分配能提高協(xié)作系統(tǒng)的資源利用率,,提升系統(tǒng)的容量和性能[3-4]。近年來,,仿生智能算法逐漸被用于解決最優(yōu)化問題[5-8],。量子遺傳算法繼承了傳統(tǒng)遺傳算法的高效并行的優(yōu)點,具有種群規(guī)模小,、搜索能力強,、收斂速度快且最優(yōu)解穩(wěn)定性高等特點,能有效解決多目標的資源最優(yōu)化問題,。在量子遺傳算法的研究中,,參考文獻[6]研究了基于量子遺傳算法的認知無線網(wǎng)絡(luò)多目標函數(shù)優(yōu)化問題;參考文獻[7]研究了混沌理論,,并對量子遺傳算法進行了改進,;參考文獻[8]研究基于量子遺傳算法的網(wǎng)絡(luò)優(yōu)化方法。目前,,還沒有相關(guān)文獻將量子遺傳算法應(yīng)用到多中繼系統(tǒng)的功率分配問題中,。

  本文考慮多中繼協(xié)作系統(tǒng),以最大化系統(tǒng)容量為目標,,研究了基于量子遺傳算法的多中繼協(xié)作系統(tǒng)的功率分配方案,。在該算法中,通過量子遺傳算法得到漸進最優(yōu)的功率分配方案,,實現(xiàn)了傳輸比特差錯率最小化,。

  1 系統(tǒng)模型

001.jpg

  多中繼無線協(xié)作系統(tǒng)如圖1所示,系統(tǒng)由源節(jié)點S,、目的節(jié)點D和n個潛在的中繼節(jié)點Ri(i=1,,2,…,,n)組成,,n、nsd為信道噪聲,;hsd為信道系數(shù),。采用半雙工工作方式,整個傳輸過程采用TDMA傳輸方式,,每次傳輸過程分為兩個階段,。第一階段:源節(jié)點分別向所有中繼節(jié)點和目的節(jié)點發(fā)送信息,;第二階段,源節(jié)點沉默,,中繼節(jié)點將廣播階段接收到的信息放大轉(zhuǎn)發(fā)給目的節(jié)點,。

  完整的一次傳輸過程需要n+1個時隙,由香農(nóng)定理可知系統(tǒng)容量為:

  12.png

  其中,,C為系統(tǒng)容量,,r0為直傳鏈路的瞬時信噪比,Es為源節(jié)點發(fā)送功率,,|hsd|2為鏈路S-D的功率增益,;信道噪聲功率,rk為第k條中繼鏈路的瞬時信噪比(k=1,,2,,…n),記為:

  35.png

  其中|h|2和為鏈路S-Rk,、Rk-D的功率增益,,Prk為第k個中繼的發(fā)送功率,為對應(yīng)鏈路的噪聲功率,。

  功率分配優(yōu)化模型記為:

  6.png

  其中P1和PR分別為源節(jié)點和中繼節(jié)點的最大傳輸功率,,Ptotal為總功率。

  2 基于量子遺傳算法的功率分配

  以比特差錯率為準則,,以最大信道容量為目標,,利用量子遺傳算法[9-10]迭代求出多中繼系統(tǒng)的功率分配方案。

  基于量子遺傳算法的流程如下,,流程圖如圖2所示,。

002.jpg

  (1)初始化種群;

  (2)測量所有個體,,可獲取種群的一個狀態(tài),;

  (3)計算每個個體的適應(yīng)度值,對最佳個體和其相應(yīng)的適應(yīng)度值予以保存,;

  每個個體的適應(yīng)度定義如下:

  @XCFSN1GO`DQNL)SOB(ZXVY.png

  (4)while(不能滿足終止條件時)do

  t=t+1;

  測量種群中全部個

  體獲取個體狀態(tài),;

  對所有個體適應(yīng)度

  進行計算;

  使用量子旋轉(zhuǎn)門更

  新個體,;

  保存最佳個體和其

  相應(yīng)的適應(yīng)度值,;

  End

3 仿真結(jié)果與分析

  本文在靜態(tài)瑞利信道無線環(huán)境下對基于量子遺傳算法的功率分配方案、基于遺傳算法的功率分配方案和等功率分配方案進行了仿真,,在仿真過程中,,采用BPSK調(diào)制,最大選取了6個中繼參與協(xié)作。對于量子遺傳算法參數(shù),,設(shè)置種群大小為100,種群最大迭代次數(shù)為100,,個體位串為20,,交叉概率0.65,變異概率0.35,。

  在基于量子遺傳算法的功率分配方案中,,本文對直傳鏈路(direct link)、機會中繼(Opportunistic relaying)及多中繼(中繼個數(shù)k=6)的比特差錯率進行了比較,,如圖3所示,。隨著信噪比的增加,相對于直傳鏈路,,機會中繼和多中繼協(xié)作下能獲得更小的比特差錯性能,。

003.jpg

004.jpg

  基于遺傳算法與基于量子遺傳算法的功率分配方案中,比特差錯率比較如圖4所示,?;诹孔舆z傳算法的功率分配(QGA-PA)策略能獲得較小的比特差錯率,優(yōu)于基于遺傳算法的功率分配(GA-PA)策略,。

005.jpg

  基于量子遺傳算法的功率分配方案和等功率分配方法的比特差錯率比較如圖5所示,。當信噪比變化時,從量子遺傳算法與等功率分配方案的比特差錯率比較,,可以明顯地看出,,基于量子遺傳算法的功率分配(QGA-PA)策略的比特差錯率小于等功率分配(EPA)策略。

006.jpg

  3種功率分配方案的比特差錯率比較如圖6所示,,遺傳算法功率分配策略的比特差錯率小于等功率分配(EPA)策略,;基于量子遺傳算法的功率分配(QGA-PA)策略的比特差錯率小于遺傳算法功率分配(GA-PA)策略。與兩種方案相比,,基于量子遺傳算法能獲得更好的系統(tǒng)性能,。

4 結(jié)論

  本文研究了多中繼協(xié)作系統(tǒng)的功率分配策略,將量子遺傳算法應(yīng)用到多中繼協(xié)作通信系統(tǒng)的功率分配中,,給出了功率分配算法步驟,,提出了基于量子遺傳算法的功率分配方案。該功率分配算法簡單,,只需給出優(yōu)化目標函數(shù),,就能迭代求出接近最優(yōu)的功率分配。在不同環(huán)境下,,本文驗證了基于量子遺傳算法的功率分配方案比基于遺傳算法的分配方案和等功率分配方案能獲得更好的BER性能,,為多中繼資源分配提高了一種新的優(yōu)化方法,有助于資源分配的應(yīng)用。

參考文獻

  [1] KRISHNA R,,CUMANAN K,,Xiong Zhilan,et al.A novel cooperative relaying strategy for wireless networks with signal quantization[J].IEEE Transactions on Vehicular Technology,,2010,,59(1):485-489.

  [2] LIU K.Temporal reuse in cooperative relay networks via destination feedback[J].IEEE Transactions on Vehicular Technology,2014(99):1-11.

  [3] Jiang Fan,,Wang Benchao.A cooperative bandwidth and power allocation strategy based on game theory in multi-relay networks[C].7th International Conference on WirelessCommunications,,Networking and Mobile Computing (WiCOM),Wuhan,,2011:1-5.

  [4] BAIDAS M W,,KUWAIT S,MACKENZIE A B.An auction mechanism for power allocation in multi-source multi-relaycooperative wireless networks[J].IEEE Transactions on Wireless Communications,,2012,,11(9):3250-3260.

  [5] 張利強,全厚德,,崔佩璋.基于改進粒子群算法的寬帶測向陣列結(jié)構(gòu)優(yōu)化[J].電子技術(shù)應(yīng)用,,2013,39(3):108-111.

  [6] Wang Huan,,Guo Lili.Multi-objective optimization of cognitiveradio in Clonal selection quantum genetic algorithm[C].International Conference on Measuring Technology and Mechatronics Automation(ICMTMA),,Changsha City,2010:740-743.

  [7] Teng Hao,,Zhao Baohua,,Yang Bingru.An improved mutativescale chaos optimization quantum genetic algorithm[C].International Conference on Natural Computation ICNC′08.Fourth,Jinan,,2008:301-305.

  [8] Fan Xin,,Li Wei,Chen Zhihuan,,et al.Network optimizationmethod based on improved quantum genetic algorithm[C].International Symposium on Information Science and Engineering(ISISE),,Shanghai,2012:422-425.

  [9] 趙知勁,,彭振,,鄭仕鏈,等.基于量子遺傳算法的認知無線電頻譜分配[J].物理學(xué)報,,2009,,58(2):1358-1363.

  [10] 楊俊安,莊鎮(zhèn)泉,,史亮.多宇宙并行量子遺傳算法[J].電子學(xué)報,,2004,,32(6):923-928.


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載,。