基于能效的子信道分配方法
【專利摘要】本發(fā)明公開了一種基于能效的子信道分配方法，屬于無線移動通信網(wǎng)絡(luò)中的資源分配【技術(shù)領(lǐng)域】，具體包括以下步驟：確定初始子信道分配方案；在初始子信道分配方案的基礎(chǔ)上，更改自由子信道的歸屬用戶為該子信道上速率最大的用戶；按照速率可提升空間從大到小選取一個非自由子信道，對其進行替補操作。本發(fā)明的方法在保障各個用戶速率要求的前提下，將子信道合理的分配給小區(qū)用戶，使得小區(qū)總能效最大化，從而提高能量效率。
【專利說明】基于能效的子信道分配方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于無線移動通信網(wǎng)絡(luò)中的資源分配【技術(shù)領(lǐng)域】，具體涉及無線移動通信網(wǎng)絡(luò)中的子信道分配方法。
【背景技術(shù)】
[0002]隨著無線移動通信網(wǎng)絡(luò)規(guī)模和其數(shù)據(jù)速率要求的提高，通信過程中所消耗的能量顯著上升，溫室氣體排放不斷增加，造成的環(huán)境污染日趨嚴重，其節(jié)能問題已經(jīng)引起了全社會的關(guān)注，綠色通信的概念應(yīng)運而生。它不僅是通信領(lǐng)域一個核心課題，也是影響可持續(xù)發(fā)展的一個重大障礙。面對無線通信能耗問題的嚴峻挑戰(zhàn)，注重資源使用效率，節(jié)約網(wǎng)絡(luò)運營所需能耗，降低網(wǎng)絡(luò)運營成本已成為運營商發(fā)展焦點，圍繞綠色通信的學(xué)術(shù)研究也越來越廣泛。
[0003]在現(xiàn)有基于能效的無線資源分配算法的設(shè)計中，為了降低算法的計算復(fù)雜度，大多研究將其分解為固定功率分配下的子信道分配與固定子信道分配下的功率控制兩個子問題進行探討。值得注意的是，固定子信道發(fā)射功率分配，以最大化系統(tǒng)能效為目標的子信道分配問題等價于最大化系統(tǒng)總速率的子信道分配問題，并且通常是一個0-1線性整數(shù)規(guī)劃問題，屬于NP-難問題，求解最優(yōu)解的典型方法是分支定界法和割平面法，但這兩種方法的最壞情況時間復(fù)雜度都非常高，因此很難滿足對于存在大量子信道和用戶的實際通信系統(tǒng)對資源分配算法的時間要求。因此，能夠在多項式時間內(nèi)求得子信道分配結(jié)果的算法更具有實際意義。
[0004]關(guān)于子信道分配問題，文獻Energy efficient resource allocation innon-cooperative mult1-cell OFDMA systems提出了 DSA算法,其核心思想是貪婪策略,但該算法不能保障用戶的最小速率要求，而在DSA算法中進入用戶最小速率要求的保障機制后，貪婪策略不再能達到最優(yōu)解。文獻Energy-Efficient Resource Allocation in OFDMANetworks中提出了 MDSA算法,通過最大化最小用戶能效來得到分配方案的次優(yōu)解,但仿真表明某些場景下這種次優(yōu)解的性能不佳。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的是為了解決現(xiàn)有的無線移動通信網(wǎng)絡(luò)子信道分配階段的問題，提出了一種基于能效的子信道分配方法。
[0006]為了便于本領(lǐng)域的普通技術(shù)人員理解本發(fā)明，首先對技術(shù)術(shù)語做出如下定義:
[0007]子信道:是無線移動通信網(wǎng)絡(luò)下行鏈路在頻域分配給用戶的最小單位，基站可以在每次通信中動態(tài)分配子信道，并控制每個子信道上的發(fā)射功率。
[0008]能效:傳輸速率和消耗功率的比，其中，消耗功率包括電路功率和發(fā)射功率。
[0009]子信道可達速率:將子信道分配給某一用戶集合中的用戶，在該子信道上可以獲得的最大速率。
[0010]歸屬用戶:若將某一子信道分配給某一用戶，則稱該用戶為該信道的歸屬用戶。[0011]用戶最小速率約束:為保障用戶業(yè)務(wù)所必須達到的最小速率。
[0012]自由子信道:若將某一子信道分配給任意其他用戶，該子信道原歸屬用戶的最小速率要求依然滿足，則稱其為自由子信道；相反，若該子信道原歸屬用戶的最小速率要求不滿足，則稱為非自由子信道。
[0013]替補:對于非自由子信道i，將其歸屬用戶由a變更為b，同時存在一個子信道j，j是自由子信道或分配給用戶b的非自由子信道，變更j的歸屬用戶為a，若此時所有用戶的速率最小速率要求仍然滿足，并且變更后1、j的和速率上升，則稱為j替補i。
[0014]子信道速率可提升空間:子信道的最大可達速率與實際速率的差值為該子信道的速率可提升空間。
[0015]本發(fā)明技術(shù)方案是:一種基于能效的子信道分配方法，具體包括以下步驟:
[0016]S1.確定初始子信道分配方案；
[0017]S2.在步驟SI初始子信道分配方案的基礎(chǔ)上，更改自由子信道的歸屬用戶為該子信道上速率最大的用戶；
[0018]S3.按照速率可提升空間從大到小選取一個非自由子信道，對其進行替補操作。
[0019]進一步的，步驟SI具體包括如下分步驟:
[0020]Sll.初始化,根據(jù)式
【權(quán)利要求】
1.一種基于能效的子信道分配方法，其特征在于，具體包括以下步驟:S1.確定初始子信道分配方案；S2.在步驟SI初始子信道分配方案的基礎(chǔ)上，更改自由子信道的歸屬用戶為該子信道上速率最大的用戶；S3.按照速率可提升空間從大到小選取一個非自由子信道，對其進行替補操作。
2.根據(jù)權(quán)利要求1所述的子信道分配方法，其特征在于，步驟SI具體包括如下分步驟:
SiL初始化，根據(jù)式
3.根據(jù)權(quán)利要求2所述的子信道分配方法，其特征在于，步驟S2具體包括如下分步驟:
S21.根據(jù)式
4.根據(jù)權(quán)利要求2或3所述的子信道分配方法，其特征在于，步驟S3具體包括如下分步驟:S31.對于每個子信道η每個用戶i，，根據(jù)式
【文檔編號】H04W72/04GK103731922SQ201310689949
【公開日】2014年4月16日 申請日期:2013年12月16日 優(yōu)先權(quán)日:2013年12月16日
【發(fā)明者】黃曉燕, 付錦華, 冷甦鵬, 毛玉明, 馬立香 申請人:電子科技大學(xué)