基于次公平性的OFDM系統(tǒng)動態(tài)資源分配算法

單鵬 趙全軍 王益艷 張媛媛

?

基于次公平性的OFDM系統(tǒng)動態(tài)資源分配算法

單鵬1趙全軍2王益艷2張媛媛2

1.重慶市公安局巴南區(qū)分局，重慶 401300 2.四川文理學院物理與機電工程學院，四川 達州 635000

為了提高OFDM系統(tǒng)的系統(tǒng)容量，在信道分配過程中我們利用盡可能放寬公平性的前提下，提供系統(tǒng)容量的動態(tài)信道分配算法，并給出分配流程圖以及進行性能仿真。通過仿真結果可以看出，該算法能有效提高多用戶下的系統(tǒng)容量。

動態(tài)資源分配；子信道；系統(tǒng)容量

在WIMAX系統(tǒng)中，多用戶、高比特傳送速率的條件下，需要相當高的運算量來達到OFDM系統(tǒng)的最優(yōu)資源分配，在實際系統(tǒng)中難以實現(xiàn)?，F(xiàn)有的研究中提出了次優(yōu)解的算法，其中Shen算法[1]主要考慮在總傳輸功率限制條件下，保證用戶傳輸比例公平和提高最大化總傳輸速率。Rhee[2]算法通過最大化最小用戶的數(shù)據(jù)傳輸速率來實現(xiàn)用戶間資源分配的公平性，但是這樣會導致不需要高速率的業(yè)務用戶可能得到較高速率，占用過多的資源，而那些對速率要求高的用戶反而分配不到相應的資源，導致系統(tǒng)性能的下降。為了提高系統(tǒng)容量的前提下兼顧用戶的公平性，本文放寬了對公平性的限制，在基于公平性的動態(tài)資源分配算法的基礎上進行了改進，提出了系統(tǒng)根據(jù)自身整體資源利用情況以及當前系統(tǒng)內(nèi)各個用戶已經(jīng)達到的速率與實際分得的信道資源之比來決定系統(tǒng)的子信道進一步分配，即降低公平性的次公平性動態(tài)資源分配算法，從而改進提高系統(tǒng)的性能[1]。

1 次公平性的OFDM系統(tǒng)動態(tài)資源分配描述

在OFDM系統(tǒng)中，由于不同用戶間分配的子信道之間是滿足正交特性，因此各用戶經(jīng)歷的信道衰落狀況是彼此相互獨立的。在信道分配的過程中，我們用表示用戶已經(jīng)達到的速率與實際分得的信道資源之比，并通過該比例值大致判斷用戶是否是最需要資源的用戶。在這里，，而表示k用戶需求的子信道最大數(shù)量，用Nk表示用戶k要達到希望的速率所需要的子信道的數(shù)量。在速率一定的條件下，我們計算用戶 k的和的值，當最大且值最小時，該用戶k即為最需要資源的用戶；相反，在用戶需求的信道數(shù)相同的情況下，速率最小的用戶為最需要資源的用戶，這時將信道條件最好且未分配的信道分配給該用戶。注意到該用戶分配到信道后，下次迭代時重新比較的值來重新判斷最需要資源的用戶。

在考慮用戶之間的公平性方面，不需要控制各個用戶間速率的比例，其目的是為了盡可能的提高系統(tǒng)資源利用率同時，保證信道質(zhì)量相對較差的用戶可以分配到滿足其對速率的要求的信道資源。在資源分配的過程中，首先對速率要求高的用戶優(yōu)先分配到資源，隨著該用戶得到資源的增加，減小，增大。當進行下一輪資源分配時，系統(tǒng)會根據(jù)當前各個用戶的和的值，計算出最需要信道的用戶。那些資源還沒有滿足的用戶的的值會相對減小，從而有機會優(yōu)先得到資源。

當系統(tǒng)中各個用戶完成子信道的分配過后，系統(tǒng)將進一步完成功率分配。在功率分過程中，為了降低算法的復雜性，我們假定系統(tǒng)將所用功率平均分配到N個子信道上，每個信道分得的功率，在具體分配時將功率與子信道交叉分配，每當用戶在一次迭代的過程后將分到相應的子信道，同時也分配到相應的那一部分功率，當信道分配完畢后各個用戶分得的總功率也就分配完畢。最后對各個單用戶上執(zhí)行灌水算法[3]（water-filling）在該用戶分得的各個子信道間分配其分得的功率和傳輸?shù)谋忍豙2]。

2 算法流程

系統(tǒng)資源分配過程中，我們設計如圖1所示的流程圖。

圖1 算法流程圖

在系統(tǒng)初始化階段，系統(tǒng)會對當所用用戶的信道狀態(tài)進行檢查，并將信道質(zhì)量進行排序。當系統(tǒng)中用新的用戶請求分配資源時，系統(tǒng)首先根據(jù)總?cè)萘抗浪愠鲈撚脩羲枨蟮淖有诺罃?shù)，然后根據(jù)當前用戶的信道狀況以及系統(tǒng)擁有的空閑信道情況，為用戶選擇信道條件最好的信道。信道分配過程中，系統(tǒng)會通過判斷所有用戶的的值來判斷時候進一步給該用戶分配信道。與此同時，系統(tǒng)會結合所用用戶的資源分配情況，找出當前最需要資源的用戶并為其分配相應的信道資源，直到系統(tǒng)內(nèi)所用資源被分配完畢或者系統(tǒng)中所有用戶得到自己滿意的資源數(shù)。在信道分配的過程中用戶每分得一條子信道，相應的功率便分配給該用戶。

3 仿真結果與分析

表1 的取值表

表1 的取值表

情形112111111 情形211111244

在圖2中顯示了系統(tǒng)容量隨用戶數(shù)變化的情況。其中，F(xiàn)ig 2（a）顯示了取情形1時系統(tǒng)總?cè)萘侩S用戶數(shù)的變化情況， Fig 2（b）顯示了取情形2時系統(tǒng)總?cè)萘侩S用戶數(shù)的變化情況。

Fig 2（a）???????Fig2（b）

從圖2（a）和圖2（b）我們可以看出，在相同用戶數(shù)下，我們所研究的次公平動態(tài)信道分配算法的數(shù)據(jù)傳輸速率高于傳統(tǒng)的shen算法和rhee算法。無論是在哪種用戶業(yè)務下，隨著用戶數(shù)增加，我們研究的次公平算法系統(tǒng)容量都增加更加明顯，這是由于當用戶數(shù)很少時，用戶可選的子信道相對較多，信道衰落對不同算法的用戶的影響不是特別明顯；而隨著用戶數(shù)的增加，已被分配的信道數(shù)增多，可被分配給信道用戶的空閑子信道減少，每個子信道對于所有用戶都是深衰落的概率減小，不同空閑子信道下信道衰落各不相同，采用不同的信道分配算法，為不同用戶選擇適合自己的信道，每個信道分配到信道增益更大的用戶的概率增加，這樣可以更加有效地利用多用戶的差異來有效地分配資源。

4 結論

本文給出一種放寬公平性的次公平動態(tài)資源分配算法，實際上可以看成是在公平性和系統(tǒng)性能之間的折中，而這種折中在實際網(wǎng)絡中也是可取的，這是由于實際網(wǎng)絡中，運營商會根據(jù)業(yè)務的特點制定各種相應的優(yōu)先級來調(diào)度資源，所以我們可以放寬公平的程度。

[1]Z.Shen，J.G.Andrews，B.L.Evans.Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Fairness[J].IEEE Trans.Wireless Commun.， 2005，4（6）：2726-2737.

[2]Rhee W, Cioffi J M. Increase in capacity of multiuser OFDM system using dynamic subchannel allocation[C]// Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st. IEEE, 2000:1085-1089.

單鵬，碩士畢業(yè)于重慶郵電大學通信與信息系統(tǒng)專業(yè)，現(xiàn)任重慶市公安局巴南區(qū)公安分局信息建設科副科長，主要從公安信息化建設，研究方向為安防信息系統(tǒng)建設、移動通信技術等。趙全軍（1981—），男，四川大竹人，現(xiàn)為四川文理學院物理與機電工程學院教師。研究方向為網(wǎng)絡技術、無線資源管理以及WIMAX網(wǎng)絡等。

四川省教育廳一般科研項目《移動WiMAX通信系統(tǒng)多層協(xié)作資源分配技術的研究》（項目編號12ZB119）；四川文理學院重點項目《無線雙模數(shù)據(jù)融合定位技術研究》（項目編號2010A04Z）。

TN919.3

A

1009-6434（2016）03-0013-02