0 引言

　　協(xié)作中繼技術[1-2]能提高無線通信網(wǎng)絡的覆蓋范圍和可靠性，克服多徑無線多徑衰落，受到學者的廣泛關注。合理的功率分配能提高協(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)絡多目標函數(shù)優(yōu)化問題；參考文獻[7]研究了混沌理論，并對量子遺傳算法進行了改進；參考文獻[8]研究基于量子遺傳算法的網(wǎng)絡優(yōu)化方法。目前，還沒有相關文獻將量子遺傳算法應用到多中繼系統(tǒng)的功率分配問題中。

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

　　1 系統(tǒng)模型

　　多中繼無線協(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é)點將廣播階段接收到的信息放大轉發(fā)給目的節(jié)點。

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

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

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

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

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

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

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

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

　　(1)初始化種群；

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

　　(3)計算每個個體的適應度值，對最佳個體和其相應的適應度值予以保存；

　　每個個體的適應度定義如下：

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

　　t=t+1;

　　測量種群中全部個

　　體獲取個體狀態(tài)；

　　對所有個體適應度

　　進行計算；

　　使用量子旋轉門更

　　新個體；

　　保存最佳個體和其

　　相應的適應度值；

　　End

3 仿真結果與分析

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

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

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

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

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

4 結論

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

參考文獻

　　[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] 張利強，全厚德，崔佩璋.基于改進粒子群算法的寬帶測向陣列結構優(yōu)化[J].電子技術應用，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].物理學報，2009，58(2)：1358-1363.

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