>[0039] 從第一次內層迭代到第化-2)次內層迭代，前一個用戶的子載波數為本次迭代后 的更新值，后一個用戶的子載波數參與到下一次內部迭代的運算，第化-1)次迭代對最后兩 個用戶的子載波數進行更新。
[0040] 第四步：迭代收斂判別。如果pt-pW<e，停止迭代，輸出最優的子載波分配結果 [片/;….，旬=斷私:…，/。；否則，令t = t+l，重復進行下一次迭代過程。如果功率節省值小 于判決口限值，停止迭代，其外層迭代次數是不確定的。
[0041] 圖1表示Ξ種不同子載波初始化條件下總功率消耗隨迭代次數的變化情況。Ξ種 子載波初始化分別為(6,6,6)、（1，2，15)和（15，1，2)，調度的^個用戶到基站的距離分別為 300米、400米和500米，總的子載波數目為18，Ξ種子載波初始化場景下達到最優的子載波 分配需要的外層迭代次數分別為3,3,4。圖2表示調度的Ξ個用戶到基站的距離分別為100 米、150米和500米時，提出的雙層迭代算法、窮捜算法、平均分配算法下系統總的功率消耗 隨子載波數目變化的情況，可W看到提出的雙層迭代算法達到窮捜算法的性能，并優于平 均分配子載波算法。
[0042] 在本實施例中，功率最小化的雙層迭代OFDM子載波分配算法的有益效果主要體現 兩個方面:第一，本發明提出的算法只需要較少次數的內外層次迭代，計算復雜度較低;第 二，利用該發明提出的算法，可W使基站的發送功率最小，達到窮捜算法的性能，并且比平 均分配子載波算法的性能要好。
[0043] 雖然本發明已W較佳實施例掲露如上，然其并非用W限定本發明。本發明所屬技 術領域中具有通常知識者，在不脫離本發明的精神和范圍內，當可作各種的更動與潤飾。因 此，本發明的保護范圍當視權利要求書所界定者為準。
【主權項】
1. 一種功率最小化的雙層迭代OFDM子載波分配算法，在滿足用戶最小速率請求的前提 下，通過子載波分配使基站發送功率最小化;其特征是，包括W下步驟： (1) 參數初始化，所述參數包括用戶數K、子載波個數U子載波帶寬W、用戶的最小速率 請求rk、基站到每個用戶的信道噪聲比Gk、迭代終止口限值e; (2) 迭代初始化，隨機初始化K個用戶的子載波分配，并計算K個用戶總的功率消耗； (3) 雙層迭代:包括內外兩層迭代，每次外層迭代包括化-1)次內層迭代； (4) 計算經過化-1)次內層迭代后本次外層迭代系統總的功率消耗； (5) 迭代收斂判別：計算本次外層迭代的功率消耗相對上次外層迭代的功率消耗節省 值，如果功率節省值小于判決口限值，停止迭代，本次外層迭代的子載波分配為最優的子載 波分配;否則，重復進行下一次外層迭代過程。2. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:步 驟(1)中所述的最小速率請求，是滿足用戶服務質量的前提下，用戶需要的最小發送速率。3. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:步 驟(2)中所述的隨機初始化K個用戶的子載波分配，是把L個子載波分配給K個用戶，并滿足 用戶的最小速率請求。4. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:步 驟(2)中所述的K個用戶，需要對K個用戶進行排序并標注用戶的順序。5. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:所 述步驟(3)中，第t次外層迭代時內層迭代過程如下： for m= 1 :K-1 化，運J = lfica化e哦膨I，紛；U，/^^山 化+1，ff). , 祝=輸 9 end 令乂]二的乂]。6. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:所 述步驟(3)中第m次內層迭代，在保證上次迭代兩個相鄰用戶m和m+1的子載波之和不變的情 況下，對兩個用戶的子載波數進行重新分配，使運兩個用戶的功率消耗之和最小化，記錄第 m個用戶的子載波為本次內層迭代的子載波數，第m+1個用戶的子載波分配結果參與到下一 次內層迭代。7. 根據權利要求6所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:步 驟(3)中從第一次內層迭代到第化-2)次內層迭代，前一個用戶的子載波數為本次迭代后的 更新值，后一個用戶的子載波數參與到下一次內部迭代的運算，第化-1)次迭代對最后兩個 用戶的子載波數進行更新。8. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:步 驟(4)在進行化-1)次內層迭代后，進行本次外層迭代。9. 根據權利要求1所述的功率最小化的雙層迭代OFDM子載波分配算法，其特征在于:步 驟(5)中的迭代收斂判別，如果功率節省值小于判決口限值，停止迭代，其外層迭代次數是 不確定的。
【專利摘要】本發明公開了一種OFDM子載波分配算法，在滿足用戶最小速率請求的前提下，使基站的發送功率最小化。該算法的步驟包括：參數初始化，參數包括調度的用戶數、系統帶寬、子載波個數、子載波帶寬、調度用戶的最小速率請求、用戶的信道噪聲比和迭代終止門限值；迭代初始化，初始化用戶的子載波分配，并計算總的功率消耗；迭代過程，每一次外層迭代包括（K-1）次內層迭代。經過（K-1）次內層迭代，計算本次外層迭代后系統總的功率消耗，本次外層迭代結束。迭代收斂判別，若小于迭代終止門限值，停止迭代，此次迭代結果為最優的子載波分配值；否則，重復進行下一次外層迭代。本發明通過內外兩層迭代進行子載波分配，可使基站的發送功率最小化。
【IPC分類】H04W52/26, H04W52/02, H04L27/26, H04L5/00, H04W72/04, H04W72/12
【公開號】CN105657846
【申請號】
【發明人】孟超, 田錦
【申請人】金陵科技學院
【公開日】2016年6月8日
【申請日】2016年3月4日