研究生: |
黃恭廷 Gong-Ting Huang |
---|---|
論文名稱: |
在合作式感知無線電網路中改良型功率分配與子載波配對之基因演算法 Improved Subcarrier Pairing and Power Allocation in Cognitive Relay Networks Based on Genetic Algorithms |
指導教授: |
林士駿
Shih-Chun Lin |
口試委員: |
方文賢
Wen-Hsien Fang 鍾偉和 WEI-HE CHUNG |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2015 |
畢業學年度: | 103 |
語文別: | 中文 |
論文頁數: | 54 |
中文關鍵詞: | 基因演算法 、解碼傳遞合作式網路 、感知無線電 、替代型梯度法 、功率分配 、子載波配對 |
外文關鍵詞: | Genetic algorithm, decode-and-forward network, cognitive radio, surrogate subgradient method, power allocation, subcarrier pairing. |
相關次數: | 點閱:253 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在本論文中, 我們考慮在正交分頻多工合作式中繼解碼網路的資源分配,
我們的目的是對主要使用者干擾適當管理下最大化在次要使用者的總通道容量,
此最佳化包含子載波配對與功率分配, 因此最佳化問題為一混合整數規劃問題(MIP)。
為了在合理的成本下解決此複雜的混合整數規劃問題, 我們應用混合基因演算法,
其主要動機來自減少前人為了簡化問題所設的假設之缺陷。
在我們所提出的混合基因演算法中, 染色體可以切割成兩個部份來討論, 前半部分為整數
型的子載波配對基因, 後半部分為實數型的功率分配基因。 基於凸函數最佳化理論的啟發,
我們亦提出兩種新型的染色體初始化方法、新式的交配運算與突變計算以適應增加對主要使用者干擾限制式。其中在對偶問題部份, 使用替代型次梯度法替代傳統型次梯度法增加對偶變數收斂速度, 在不須使拉格朗日對偶問題最佳化就可以保證對偶變數收斂, 進而得到較小的對偶間隙。此外, 隨著子載波增加, 計算複雜度亦隨之增加, 我們亦提出兩階段低複雜度分離式演算法, 此演算法把功率分配與子載波配對分開到兩個不同基因演算法分離運算。最後我們的模擬將比較我們提出的混合演算法、兩階段低複雜度分離式演算法與最新的論文比較, 提出功率、主要使用者個數對系統整體傳輸速率, 子載波個數對CPU 時間計算複雜度的模擬圖。
This paper considers the resource allocation for an orthogonal frequency-division multiplexing (OFDM)-based cognitive decode-and-forward (DF) relay network. Our objective is to maximize the sum rate (over subcarriers) of the cognitive radio (CR) user with the interference introduced to the primary
users (PUs) being managed. The optimization is over the subcarrier pairing and power allocation, which leads to a mixed integer programming (MIP) problem. To resolve this complicated MIP problem with reasonable cost, we adopt the heterogeneous genetic algorithm (HGA) framework. The main motivation of the HGA framework comes from the idea that it can reduce the impact of extra assumptions made in previous works to simplify the problem. In our HGA, the chromosome is divided into an integer string for subcarrier pairing, and a real number string for power allocation. Two new initialization methods of these chromosomes, motivated by the convex optimization theory, are proposed. New crossover and mutation schemes are also devised to accommodate these new chromosomes as well as to manage the interference to the PUs. For dual problem part, we replace subgradient method by surrogate subgradient method to converge the dual variables without optimal dual value, and then get the low dual gap. Furthermore, we also propose a two-stage low-complexity GA, which separately determines the proper subcarrier pairs and power allocations. Our simulations show that the proposed HGAs and the two-stage algorithm provide competing performance compared with similar state-of-the-art works.
[1] J. Mitola and G.Q. MaquireJr.,“Cognitive radio:Making software radios more personal,” IEEE Pers. Commun.,vol.6,no.4,pp.13-18,Aug.1999.
[2] E.Hossain and V.K.Bhargava,ed.cognitive Wireless Communication Networks. Springer, 2007.
[3] T.WeissandF.K.Jondral,“Spectrumpooling:aninnovativestrategyfor
the enhancementofspectrumefficiency,” IEEE Commun.Magazine, vol.42,
no. 3,pp.S8-14,Mar.2004.
[4] Y.-C.Liang,K.-C.Chen,G.Y.LiandP.Mahonen,“Cognitiveradionetwork-
ing andcommunications:anoverview,” IEEE Trans.VehicularTechnology,
vol.60,no.7,pp.3386-3407,Sep.2011.
[5] P.-H.Lin,S.-C.Lin,H.-J.SuandY.-W.P.Hong,“Improvedtransmission
strategies forcognitiveradiounderthecoexistenceconstraint,” IEEE Trans.
WirelessCommun., vol.11,no.11,pp.4058-4073,Nov.2012.
[6] A.Sendonaris,E.Erkip,andB.Aazhang,“Usercooperationdiversity-partI:
System description”and“Usercooperationdiversity-partII:Implementation
aspectsandperformanceanalysis,” IEEE Trans.Commun., vol.51,no.11,
pp. 1927-1948,Nov.2003.
[7] J.Laneman,D.Tse,andG.Wornell,“Cooperativediversityinwirelessnet-
works:Efficientprotocolsandoutagebehavior,” IEEE Trans.Inform.Theory,
vol.50,no.12,pp.3062-3080,Dec.2004.
[8] K.AzarianandH.ElGamal,“Ontheachievablediversity-multiplexingtrade-
off inhalf-duplexcooperativechannels,” IEEE Trans.Inform.Theory, vol.51,
no. 12,pp.4152–4172,Dec.2005.
[9] Y.Shen,S.Wang,Z.Wei,“Jointsubchannelpairingandpowercontrolfor
cognitiveradionetworkswithamplify-and-forwardrelaying”, The Scientific
WorldJournal, June 2014.
[10] K.J.R.Liu,A.K.Sadek,W.Su,andA.Kwasinski, CooperativeCommuni-
cationsandNetworking, CambridgeUniversityPress,2009.
[11] M.O.HasnaandM.-S.Alouini,“Optimalpowerallocationforrelayedtrans-
mission overRayleigh-fadingchannels” IEEE Trans.WirelessCommun., vol.
3, no.6,pp.1999-2004,Nov.2004.
[12] D.TseandP.Viswanath, FundamentalsofWirelessCommunication. Cam-
bridge UniversityPress,2005.
[13] Y.Li,W.Wang,J.Kong,andM.Peng,“Subcarrierpairingforamplify-and-
forwardanddecode-and-forwardOFDMrelaylinks,” IEEE Commun.Lett.,
vol.13,no.4,pp.209-211,Apr.2009.
[14] G.Bansal,M.J.Hossain,V.K.Bhargava,andT.Le-Ngoc,“Subcarrier
and powerallocationforOFDMA-basedcognitiveradiosystemswithjoint
overlayandunderlayspectrumaccessmechanism,” IEEE Trans.Vehicular
Technology, vol.62,no.3,pp.1111-1122,Mar.2013.
[15] G.A.S.Sidhu,F.Gao,W.Chen,andW.Wang,“Jointsubcarrierpairing
and powerloadinginrelayaidedcognitiveradionetworks,”in Proc.IEEE
WirelessCommun.andNetworkingConference, pp.669-673,Apr.2012.
[16] C.-N.Hsu,H.-J.Su,andP.-H.Lin,“Jointsubcarrierpairingandpoweral-
locationforOFDMtransmissionwithdecode-and-forwardrelaying,” IEEE
Trans.SignalProc., vol.59,no.1,pp.399-414,Jan.2011.
[17] X.Li,Q.Zhang,G.ZhangandJ.Qin,“Jointpowerallocationandsubcarrier
pairing forcooperativeOFDMAFmulti-relaynetworks,” IEEE Commun.
Lett., vol.17,no.5,pp.872-875,May2013.
[18] T.Wang,Y.FangandL.Vandendorpe,“PowerminimizationforOFDM
transmission withsubcarrier-pairbasedopportunisticDFrelaying,” IEEE
Commun. Lett., vol.17,no.3,pp.471-474,Mar.2013.
[19] X.Zhang,X.Tao,Y.Li,N.Ge,J.Lu, On relayselectionandsubcarrier
assignmentformultiusercooperativeOFDMAnetworkswithQoSguarantees
, IEEE Trans.VehicularTechnology, vol.63,no.9,pp.4704-4717,Nov.2014.
[20] S.BoydandL.Vandenberghe, Convex Optimization. CambridgeCambridge
UniversityPress,2004.
[21] J.H.Holland, Genetic Algorithms. Sci. Am.1992.
[22] K.Tank,K.Man,S.kwongandQ.He,“Geneticalgorithmandtheirappli-
cations,” IEEE Sig.Proc.Magzine, vol.13,pp.22-37,Nov.1996.
[23] C.R.ReevesandJ.E.Rowe, Genetic Algorithms-PrinciplesandPerspec-
tives. KluwerAcademicPublishers,2003.
[24] T.YalcinozandH.Altum,“Powereconomicdispatchusingahybridgenetic
algorithm,” IEEE PowerEng.Rev., vol.21,pp.59-60,2001.
[25] W.YuandT.Lan,“Transmitteroptimizationforthemulti-antennadownlink
with per-antennapowerconstraints,” IEEE Trans.SignalProc., vol.55,no.
6, pp.2646-2660,June2007.
[26] H.-S.Lang,F.-T.Yeh,S.-C.Lin,andW.-H.Fang,“Jointsubcarrierpair-
ings andpowerallocationswithinterferencemanagementincognitiverelay
networksbasedongeneticalgorithms,”in Proc.InternationalConferenceon
IntelligentGreenBuildingandSmartGrid, Taiwan,Apr.2014.
[27] S.BoydandA.Mutapcic,“Subgradientmethods,” LectureNotesofEE364b,
Stanford University,Stanford,CA,Springquarter2007-2008.
[28] W.YuandR.Lui,“Dualmethodsfornonconvexspectrumoptimizationof
multicarriersystems,” IEEE Trans.Commun., vol.54,no.7,pp.1310-1322,
July 2006.
[29] H.W.Kuhn,“TheHungarianmethodfortheassignmentproblem,”in 50
YearsofIntegerProgramming1958-2008. Springer BerlinHeidelberg,pp.
29-47, 2010.
[30] M.ShaatandF.Bader,“Asymptoticallyoptimalsubcarriermatchingand
powerallocationforcognitiverelayswithpowerandinterferenceconstraints,”
in Proc.IEEEWirelessCommunicationsandNetworkingConference, pp.663-
668, Apr.2012.
[31] Y.Liu,andW.Chen,”Limitedfeedbackbasedadaptivepowerallocationand
subcarrierpairingforOFDMDFrelaynetworkswithdiversity,” IEEE Trans.
VehicularTechnology, vol.61,no.6,pp.2559-2571,2012.
[32] Y.Liu,andW.Chen,”AdaptiveresourceallocationforimprovedDFaided
downlinkmulti-userOFDMsystems,” IEEE WirelessCommun.Lett., vol.1,
no. 6,pp.557-560,2012.
[33] H.-Y.LuandW.-H.Fang,“Jointreceiveantennaselectionandsymboldetec-
tion forMIMOsystems:aheterogeneousgeneticapproach,” IEEE Commun.
Lett., vol.13,no.2,pp.97-99,Feb.2009.
[34] G.Rudolph, ConvergencePropertiesofEvolutionaryAlgorithms. VerlagDr.
Kovac,Hamburg,Germany,1997.
[35] M.GrantandS.Boyd,CVX:Matlabsoftwarefordisciplinedconvexpro-
gramming. 2008
[36] M.A.Bragin, P.B.Luh, J. H.Yan ,N. Yu, G. A.Stern, Convergence
of theSurrogateLagrangianRelationMethod, UniversityofConnecticut,
Storrs, CT,USA, Springer Science+BusinessMediaNewYork2014.