《電子技術應用》
您所在的位置:首頁 > 顯示光電 > 設計應用 > CR-OFDM系統中 基于人工魚群算法的多業務資源分配
CR-OFDM系統中 基于人工魚群算法的多業務資源分配
2015年電子技術應用第1期
侯 華,張江梅,張 偉
河北工程大學 信息與電氣工程學院,河北 邯鄲056038
摘要: 在多用戶CR-OFDM系統中,采用一種簡化功率分配新方法和人工魚群算法進行資源分配。該方案在不干擾主用戶正常通信的前提下,綜合考慮各用戶的語音、數據、流媒體三種業務的不同QoS需求,合理地分配資源。先采取一種同時滿足總功率和干擾功率限制的反比于干擾因子的簡化方法進行功率分配。再通過人工魚群算法尋優,求得子載波分配矩陣。仿真及分析顯示,該方案可以在不影響授權用戶通信的前提下,滿足多用戶不同業務的QoS和時延需求,并有效提高系統總速率,降低算法復雜度的同時性能接近于最優。
中圖分類號: TN92
文獻標識碼: A
文章編號: 0258-7998(2015)01-0099-05
Resources allocation for CR-OFDM systems with heterogeneous services based on artificial fish swarm algorithm
Hou Hua,Zhang Jiangmei,Zhang Wei
School of Information & Engineering,Hebei University of Engineering,Handan 056038,China
Abstract: For multiuser cognitive radio orthogonal frequency division multiplexing(OFDM) system, a resources allocation scheme based on Artificial Fish Swarm Algoritm(AFSA) and the new simplified power allocation method is proposed. The scheme considers different QoS requirements and time delays for data, voice and streaming media services and takes reasonable resource allocation without interfering the spectrum holders′usage. For power allocation, a simplified power allocation method which inverses ratio to interference factor is proposed to meet the total transmission power limit and the interference threshold limit that primary user can tolerate. For subcarrier allocation, to get the subcarrier allocation matrix by the artificial fish algorithm. The simulation and analysis show that the proposed scheme can meet different QoS and delay requirements of users’ different services and effectively improve system capacity and reduce the algorithm complexity under the premise of not affecting PU communication and its performance is close to the optimal solution.
Key words : CR-OFDM System;AFSA;heterogeneous services;subcarrier and power allocation

  

  OFDM技術作為多載波調制技術的一種,其靈活的調制特性可有效地提高系統頻帶使用率[1]。如今,在多用戶OFDM系統中,考慮用戶業務需求,充分利用物理層和高層之間的互動信息,就子載波和功率等資源分配問題已經展開了廣泛研究。

  隨著無線移動應用需求的不斷增長,無線資源分配給授權用戶專屬使用已經成為阻礙頻譜高效利用的嚴重障礙。據FCC調查發現,授權頻段在大部分時間內處于閑置狀態[2],造成頻譜資源極大的浪費。認知無線電技術使得授權用戶和非授權用戶可以在同一時間同一頻帶上共存,成為打破頻譜資源匱乏僵局的潛在基石。因此,將認知無線電技術應用于OFDM系統中,將會更好地改善系統頻譜資源的利用狀況,提高整體的頻譜利用率。

  針對基于認知無線電(Cognitive Radio, CR)技術的OFDM系統資源分配的研究層出不窮,例如文獻[3-8],分別有針對性地提出了CR-OFDM系統的資源分配算法。其中,文獻[5-8]針對多用戶情況。文獻[5]不考慮用戶業務特性,在滿足總功率限制或對主用戶干擾限制時先進行功率分配,再根據剩下的約束條件進行子載波分配。為了考慮MAC層的多種業務特性需求,許多專家學者將跨層思想引入CR-OFDM系統的資源分配中,并最大化物理層的傳輸速率,例如文獻[6-8]。文獻[6]只考慮非實時業務,保證CR用戶速率與預設目標速率成比例,提出最優RA算法,最大化系統總速率。文獻[7]區分只擁有盡力而為業務的用戶和多業務用戶,提出低復雜性的CR-MUMS子載波分配算法,得出近優解。文獻[8]考慮主次用戶之間相互干擾,區分實時業務和非實時業務,采用基于屏障法的功率分配方法,保證RT用戶速率需求并滿足NRT用戶之間比例速率限制,提高系統總速率。

  本文在基于認知無線電的 OFDM系統中,針對混合業務,提出一種有效的子載波和功率分配方案。首先,根據總發射功率和主用戶限定的的最大干擾值,實現子載波的傳輸功率分配。然后,根據信道增益信息以及各用戶業務信息,采用人工魚群算法進行不同用戶之間的子載波分配。

1 系統模型和數學模型

  1.1 系統模型


001.jpg

  在蜂窩系統下行鏈路中,假設存在1個認知用戶基站、K個認知用戶和L個授權用戶(如圖1)。設認知用戶k使用子載波n時,認知基站到認知用戶K的信道增益為hk,n。認知用戶與主用戶之間的信道狀態信息可被周期性地檢測到[9],本文假設信道估計完美,因此,認知基站擁有以上信道狀態信息。

  某時刻,主次用戶所使用的頻譜分布情況示意圖如圖2所示。

002.jpg

  1.2 數學模型

  子載波對主用戶頻帶產生的干擾為其承載信號的功率譜密度(PSD)在主用戶頻帶上的積分[10],設主用戶占用頻段帶寬W,子載波n與主用戶中心頻譜距離用dn表示,對于第n個子載波,認知基站到主用戶的增益為X$WB($E$WXI730N]_I_51D1.png,則用戶k使用子載波n時對主用戶的干擾為:

  1.png

  其中,(f)為信號的PSD,記Fn為在子載波n上對主用戶的干擾因子。

  當子載波n上信號為理想奈奎斯特脈沖時,其PSD為:

  2.png

  其中, Ts為OFDM符號周期,Pk,n為認知用戶k在子載波n上的傳輸功率。

  同樣,主用戶對認知用戶的干擾可表示為:

  3.png

  其中,PU(eiw)為主用戶的功率譜密度,BS為每個子載波的帶寬。

  設認知系統分配給用戶k使用子載波的發射功率為Pk,n。整個系統的帶寬B被分成N子載波,則每個子載波帶寬為B/N。根據香農容量公式,用戶k的子載波n的瞬時傳輸速率為:

  4.png

  其中,為信道香農容量與M-QAM調制信號的信噪比差值,值為-ln(5pe)/1.5[11],pe為誤比特率,N0為加性高斯白噪聲的單邊功率譜密度。

  用戶k的總速率為:

  5.png

  其中,?贅k為分配給用戶k的子載波集。

  則系統總速率為:

  6.png

  式中,Ck,n為用戶k在子載波n上的分配因子,Ck,n為1代表子載波n分配給用戶k,Ck,n為0代表子載波n未分配給用戶k。

  本文中用戶k擁有數據、語音、流媒體三種業務(i=1,2,3)隊列,根據隊列中各個分組(f=1,2,3,…)等待時間、分組QoS優先級及分組長度定義用戶k的權重[12]為:

  7.png

  其中,Wk,i表示用戶k的第i個分組的權重,YC4TU{0GX{GOIC@DVXSQAL3.png集合分組處于緊急狀態,WGB7GKSR@6@WK(_B$T2}59B.png集合中分組非緊急,k,i,f表征分組QoS優先級,Dk,i,f表征分組長度,Ek,i,f表征分組緊急狀態。Ek,i,f等于可忍受時延Uk,i,f減去已等待時間再減去保護間隔Gk,i,當Ek,i,f小于0時分組緊急,否則非緊急。k,i,f越大、Dk,i,f越大或越緊急的分組會被優先傳送。

  最終確立優化目標為:

  8.png

  式中,記`(3P8R0K{$I2K3BPPG@VU%W.jpg為信道因子。

  約束條件:

  8+.png

  其中,C1和C4限制功率非負且不超過最大發射總功率;C2和C3確保每個子載波最多只能被一個用戶占用,C5確保對主用戶的干擾不超過主用戶所允許的干擾門限值VT6KF9FSGSCHFW8W3M[__}9.png,C6保證為用戶分配不超過其所需要的資源,Qk表示用戶k緩存的數據量。

2 資源分配

  2.1 功率分配

  優化目標中,子載波分配指數Ck,n和功率分配指數Pk,n是待求變量,本文采用次優方法進行功率和子載波分配。

  信道增益越大且干擾因子越小的子載波應該被分配更高的功率。為滿足以上要求并滿足干擾門限值,令主用戶所能承受子載波n對其產生的干擾的上限為:

  9.png

  由此可得:

  10.png

  n個子載波對主用戶總干擾值等于)G$1Z~C{%5PILI%Z8K1}B0R.png,這樣確保滿足主用戶的干擾功率限制。

  發射總功率最大值為PT,若各個子載波均分總功率,各個子載波上應該分配的功率為:

  11.png

  滿足總功率和干擾門限限制,分配給各個子載波相應的功率值為:

  12.png

  2.2 子載波分配

  基于人工魚群算法求解Ck,n(k=1,…,K;n=1,…,N)的步驟如下:

  (1)設定種群大小M,人工魚的可視范圍visual,擁擠度因子?啄,人工魚每次覓食最大試探次數try_number,迭代次數gen,同時功率按式(12)取值。

  (2)定義人工魚向量(行向量)長度為N,其元素值隨機取1~K之間的某個數。如果子載波n分配給用戶k,即Ck,n=1(k=1,…,K;n=1,…,N)對應于人工魚向量的第n個元素值等于k。

  (3)隨機產生M個第1代人工魚向量4EW(S){%G0S7[1BV[H)TQ{B.png(i=1,…,M),該向量必須符合C2~C6條件約束。

  (4)定義食物濃度HYN46]6LW5MA_C3`EKMXV4R.jpg。

  (5)先做人工魚向量4EW(S){%G0S7[1BV[H)TQ{B.png(i=1,…,M)到Ck,n(k=1,…,K;n=1,…,N)的映射,再由Ck,n和Pk,n計算用戶速率Rk(k=1,…,K),最后計算4EW(S){%G0S7[1BV[H)TQ{B.png的食物濃度A7U[)Q(3)](VNE[88CRU)]C.png(i=1,…,M)并選出全局食物濃度最大的人工魚向量賦值給F_best。

  (6)人工魚行為定義。

1.jpg

2.jpg)

3.jpg

  (6.2)使F]1H85HA)OIOF%_5~9)BOY)1.png分別進行覓食、群聚、追尾等行為,通過行為評價,擇優執行食物濃度較大的行為。

  (7)通過擇優執行后得到人工魚向量P2ZH42{$8166WH_YW$47PZM.png(i=1,…,M;t=1,…,gen-1)并更新F_best。

  (8)判斷是否滿足迭代次數gen條件,若滿足,由F_best逆映射回Ck,n;否則跳轉到(6.2)。

  C6在分配過程中作為判斷條件,在求出分配矩陣Ck,n(k=1,…,K;n=1,…,N)之后,本文所求問題得以解決。

3 仿真及分析

  仿真時,帶寬B為10 MHz,子載波數為128,設主用戶占用中間頻帶且帶寬等于B/N,采用六徑頻率選擇性衰落信道,。

  用戶隊列中分組參數設置如表1。

007.jpg

  人工魚群算法中M=31,visual=5,try_number=5,gen=100。

003.jpg

  圖3顯示用戶數為16時,隨著主用戶所允許干擾門限值增大,主用戶能容忍的干擾功率變大,系統性能相對變差使得系統總速率得以提高。當主用戶所允許干擾門限值比較小時,系統主要受限于干擾門限約束,隨著允許干擾門限值增加,系統總速率增大的幅度較大;當主用戶所允許干擾門限超過一定值時,系統總速率增大的幅度趨于平緩。并且當發射功率分別為-10 dB、0 dB、10 dB不斷增大時,系統總速率也隨之增大。所允許干擾門限值較小時,由于系統干擾受限,不同總發射功率對應的系統總速率的差異相對較??;隨著所允許干擾門限值增大,由于系統受限于發射功率,因此不同總發射功率時,系統總速率差異相對較大。

004.jpg

  圖4顯示隨著用戶數增加,由于多用戶分集效應增強,系統總速率增大。當總發射功率相同時,主用戶所允許干擾門限值大的系統總速率比較大,由于隨著干擾門限的放松,即主用戶可以承受更大的干擾,認知用戶可以在不影響主用戶正常通信的前提下分得更高的功率,因此系統總速率增大;當主用戶所允許干擾門限值相同時,發射功率大的系統總速率大。

006.jpg

  圖5顯示在特定干擾限制下(Ithp=-30 dB),當總發射功率較小時,所有算法的系統總速率隨著總發射功率增加而明顯增大;當總發射功率達到一定水平,由于系統受限于干擾功率的約束,所有算法的系統總速率趨于平緩。相比而言,文獻[8]中INT-OP算法的系統總速率大,因為INT-OP在分配子載波時綜合考慮總功率限制和干擾水平限制。而文獻[5]IFPA-NCSE算法在子載波分配時只考慮兩者之一。本文方案在同時滿足總功率和干擾限制的功率分配基礎上分配子載波,優于IFPA-NCSE算法且接近于INT-OP算法。

006.jpg

  圖6顯示在總發射功率和干擾門限值一定(Pt=0 dB,Ithp=-20 dB)時,隨著CR用戶數增加,多用戶分集效應增強,系統總速率均呈增大趨勢。INT-OP算法(RT用戶設為5個)區分用戶為實時業務用戶和非實時業務用戶,滿足RT用戶速率要求的前提下兼顧NRT用戶之間公平性,最大化NRT用戶速率。隨著用戶數增加,非實時業務用戶占的比重增加,由于考慮非實時用戶之間的公平性,其與本文算法差距不斷增大。本文所提方案區分三種業務,根據業務優先級確定用戶的權重,合理地分配資源,以犧牲用戶間的公平性獲得最大系統總速率。

4 結論

  本文在多用戶CR-OFDM系統中,采用人工魚群算法和新穎的功率分配方案進行資源分配。該方案區分數據、語音、流媒體三種業務,根據總發射功率和主用戶可容忍的干擾功率限制,采用反比例于干擾因子的方法分配功率,采用人工魚群算法分配子載波。仿真結果與分析表明,該方案在滿足對主用戶的干擾功率和總功率約束前提下,通過區分各用戶不同的業務特性,滿足混合業務用戶需求,有效地提高了系統總速率且降低了算法復雜度,其系統性能接近于最優。在CR-OFDM系統中,基于本文所提多用戶子載波功率分配算法,針對多個主用戶情景以及用戶間的公平性等有待研究。

參考文獻

  [1] WEISS T A,JONDRAL F K.Spectrum pooling:An innova-tive strategy for the enhancement of spectrum efficiency[J].IEEE Commun. Mag.,2004,42(3):S8-S14.

  [2] CABRIC D,MISHRA S M,WILLKOMM D,et al.A cogni-tive radio approach for usage of virtual unlicensed spec-trum[C].Proc.14th IST Mobile Wireless Commun.Summit,Dresden,Germany,Jun,2005.

  [3] YU G,Zhang Z,Chen Y,et al.Subcarrier and bit alloca-tion for OFDMA systems with proportional fairness[C].Proc.IEEE WCNC,Las Vegas,Apr.2006,vol.3:1717-1722.

  [4] QIN T,LEUNG C.Fair adaptive resource allocation for multiuser OFDM cognitive radio systems[C].Proc.2ndInt.Conf.CHINACOM,Shanghai,China,Aug.2007:115-119.

  [5] SAMI M,GORDON L.Interference-aware radio resource allocation in OFDMA-based cognitive radio cutworks[J].IEEE Trans. Veh. Technol.,2011,60(4):1699-1713.

  [6] ZHANG Y,LEUNG C.Resource allocation for non-real-time services in OFDM-based cognitive radio systems[J].IEEE Commun.Lett.,2009,13(1):16-18.

  [7] LI Q,LU P,YU Z,et al.Utility-based scheduling algo-rithm for multiple services in OFDM cognitive radio net-works[C].IEEE 75th Vehicular Technology Conference(VTC Spring),May,2012.

  [8] WANG S,ZHOU Z,GE M,et al.Resource allocation for heterogeneous cognitive radio networks with imperfect spec-trum sensing[J].IEEE Journal on Selected Areas in Com-munications,2013,31(3):464-475.

  [9] SURAWEERA H,SMITH P,SHAFI M.Capacity limits and performance analysis of cognitive radio with imperfect chan-nel knowledge[J].IEEE Trans.Veh.Technol.,2010,59(4):1811-1822.

  [10] WANG Y,XU W,YANG K,et al.Optimal energy-effi-cient power allocation for OFDM-based cognitive radio networks[J].IEEE Commun.Lett.,2012,16(9):1420-1423.

  [11] GOLDSMITH A J,CHUA S G.Variable-rate variable-power MQAM for fading channels[J].IEEE Trans.Commun.,1997,45(10):1218-1230.

  [12] HOU H,LI G X.Cross-layer packet dependent OFDM scheduling based on proportional fairness[J].Wseas Trans-actions on Communications,2012,11(1):1-15.


此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲午夜视频| 老司机精品视频一区二区三区| 欧美在线亚洲在线| 一本久久知道综合久久| 伊人一区二区三区久久精品| 国产区精品在线观看| 国产精品欧美一区喷水| 欧美视频二区36p| 欧美日韩国产成人| 欧美日韩www| 欧美日韩国产色视频| 欧美韩国日本综合| 欧美1区视频| 欧美高清一区二区| 欧美福利视频一区| 欧美激情亚洲精品| 欧美日本一区| 欧美日韩国产一区二区| 欧美日韩亚洲一区在线观看| 欧美视频一区二区三区| 欧美午夜三级| 国产精品一级久久久| 国产美女精品| 黄色一区二区三区四区| 一区二区视频在线观看| 亚洲国产99精品国自产| 在线视频成人| 亚洲人体影院| 亚洲无线视频| 亚洲一区综合| 欧美一区1区三区3区公司| 久久国产精品99国产精| 亚洲高清免费在线| 日韩视频在线永久播放| 亚洲一区在线看| 欧美一区二区三区在线| 久久久久久久久综合| 欧美成人精品高清在线播放| 欧美日韩免费一区| 国产精品一区二区男女羞羞无遮挡 | 亚洲深夜福利在线| 亚洲欧美日韩在线观看a三区| 久久疯狂做爰流白浆xx| 免费不卡视频| 国产精品v日韩精品| 国产亚洲一区二区三区| 亚洲国产成人在线播放| 一区二区三区日韩精品| 欧美在线|欧美| 亚洲精品一区二区三区av| 亚洲视频www| 欧美专区亚洲专区| 欧美成人激情在线| 国产精品毛片一区二区三区| 国产一区二区中文| 亚洲日本一区二区| 午夜精品999| 亚洲毛片一区| 欧美在线999| 欧美乱妇高清无乱码| 国产欧美精品一区二区色综合| 激情综合在线| 在线中文字幕一区| 亚洲国产专区校园欧美| 亚洲在线一区二区| 免费观看成人网| 国产精品欧美日韩一区二区| 一区在线视频观看| 亚洲字幕一区二区| 亚洲日本中文字幕| 欧美在线日韩| 欧美日本一道本| 国内精品视频一区| 亚洲视频axxx| 亚洲精品国产精品国自产在线 | 国产美女扒开尿口久久久| 亚洲国产欧美一区二区三区丁香婷| 亚洲视频在线一区| 亚洲精品五月天| 欧美在线高清| 欧美视频中文一区二区三区在线观看| 韩国女主播一区| 亚洲一区二区高清| 一区二区三区国产盗摄| 久热精品视频| 国产欧美一区二区精品忘忧草| 亚洲免费观看| 亚洲三级观看| 久久婷婷久久| 国产精品亚洲аv天堂网| 亚洲精品一区久久久久久| 亚洲高清不卡在线| 久久国产福利国产秒拍| 国产精品毛片在线| 99视频有精品| 99国产精品99久久久久久粉嫩| 久久久精品性| 国产午夜精品一区二区三区视频| 一区二区久久久久| 亚洲精品一区在线观看香蕉| 久久亚洲国产成人| 国产偷自视频区视频一区二区| 亚洲一区二区三区在线播放| 亚洲天堂av在线免费| 欧美精品一区三区| 在线欧美不卡| 亚洲黄色影院| 美女尤物久久精品| 在线观看亚洲精品视频| 亚洲第一伊人| 久久字幕精品一区| 国一区二区在线观看| 先锋影音网一区二区| 欧美一区免费| 国产精品自在在线| 亚洲欧美精品一区| 性欧美video另类hd性玩具| 国产精品久久久久久久久动漫| 99伊人成综合| 亚洲图片自拍偷拍| 欧美日韩一区二区在线播放| 亚洲精品一区中文| 一区二区三区欧美在线观看| 欧美高清在线一区二区| 亚洲黄色一区二区三区| 亚洲美女视频网| 欧美另类一区二区三区| 99ri日韩精品视频| 亚洲尤物精选| 国产美女精品免费电影| 欧美一级一区| 巨胸喷奶水www久久久免费动漫| 在线看片成人| 99re8这里有精品热视频免费| 欧美理论电影在线观看| 夜色激情一区二区| 亚洲欧美日韩国产精品| 国产精品热久久久久夜色精品三区| 亚洲一区二区三区影院| 久久精品72免费观看| 激情五月***国产精品| 亚洲青色在线| 欧美日韩在线视频观看| 亚洲制服少妇| 久久国产精品色婷婷| 在线观看国产精品淫| 日韩视频三区| 欧美午夜宅男影院在线观看| 亚洲综合日本| 久久一二三四| 亚洲精品一区二区网址| 亚洲一区免费视频| 国产一区二区电影在线观看| 亚洲高清在线播放| 欧美日韩四区| 亚洲欧美日韩精品| 免费在线观看日韩欧美| 一区二区三区www| 久久成人在线| 亚洲黄色av| 欧美一级大片在线观看| 激情文学一区| 亚洲午夜伦理| 国产一区二区三区网站| 日韩视频免费观看高清在线视频 | 中文亚洲免费| 久久裸体视频| 亚洲精品日本| 欧美在线亚洲在线| 亚洲国产综合视频在线观看| 亚洲免费小视频| 在线观看欧美激情| 亚洲欧美日韩国产一区二区三区| 国产欧美日韩不卡| 亚洲精品一级| 国产日韩欧美日韩| 99精品国产在热久久下载| 欧美性猛交xxxx乱大交退制版| 久久av一区二区| 欧美日韩在线高清| 久久精品视频在线免费观看| 欧美色中文字幕| 亚洲狠狠丁香婷婷综合久久久| 欧美午夜美女看片| 久久精品国产欧美激情| 欧美性理论片在线观看片免费| 亚洲国产精品传媒在线观看| 欧美色图一区二区三区| 亚洲电影免费观看高清完整版在线观看| 欧美日韩精品国产| 亚洲第一精品夜夜躁人人躁 | 国产精品乱码久久久久久| 亚洲激情av在线| 国产老女人精品毛片久久| 亚洲六月丁香色婷婷综合久久| 国产欧美在线| 在线视频欧美一区| 在线播放视频一区| 欧美一级二区| 99在线观看免费视频精品观看|