1.一種最小化壓縮損失的LTE下行資源調(diào)度方法,包括:
(1)確定待分配資源塊與待分配用戶的個(gè)數(shù),并將待分配用戶個(gè)數(shù)擴(kuò)展至與資源塊的數(shù)目相同;
(2)初始化算法的信息素濃度:τk,n=0.1,其中k代表用戶,n代表資源塊;
(3)根據(jù)信息素濃度τk,n確定資源塊到用戶的轉(zhuǎn)移概率pk,n;
(4)對(duì)于任意一個(gè)資源塊,根據(jù)轉(zhuǎn)移概率pk,n,計(jì)算當(dāng)前資源塊的分配用戶;
(5)判斷資源塊是否分配完畢,若是,則執(zhí)行(6),否則,移動(dòng)到下一個(gè)未被分配的資源塊,返回步驟(4);
(6)計(jì)算當(dāng)前分配結(jié)果得到的系統(tǒng)吞吐量,判斷此吞吐量是否大于當(dāng)前系統(tǒng)吞吐量的最大值,若是,則更新當(dāng)前系統(tǒng)吞吐量的最大值為當(dāng)前分配方式的吞吐量,并將當(dāng)前的分配方案作為當(dāng)前系統(tǒng)最優(yōu)的分配方案,否則,不更新;
(7)根據(jù)當(dāng)前系統(tǒng)最優(yōu)的分配方案更新算法的信息素;
(8)判斷算法運(yùn)行的代數(shù)是否達(dá)到最大代數(shù),若是,則執(zhí)行步驟(9),否則,運(yùn)行代數(shù)加1,返回步驟(4);
(9)得出系統(tǒng)最大的吞吐量和當(dāng)前最優(yōu)分配方案,執(zhí)行步驟(10);
(10)將(1)擴(kuò)展的用戶按照一一對(duì)應(yīng)的方式重新映射回待分配用戶,將同一用戶的最優(yōu)分配方案進(jìn)行組合疊加,得到最終的分配方案。
2.根據(jù)權(quán)利要求1所述的方法,其中步驟(3)中根據(jù)信息素濃度τk,n確定每一步移動(dòng)的轉(zhuǎn)移概率pk,n,按如下公式確定:
其中,ηk,n表示用戶k在第n個(gè)資源塊的映射CQI,α為決定信息素追蹤的參數(shù),β為決定試探信息的參數(shù),Tabuk表示未被分配的用戶,此公式用來(lái)進(jìn)行資源的預(yù)分配。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于步驟(6)中計(jì)算當(dāng)前分配結(jié)果得到的系統(tǒng)吞吐量,按如下步驟進(jìn)行:
6a)根據(jù)當(dāng)前的資源分配結(jié)果得到每個(gè)用戶的資源分配表;
6b)根據(jù)資源分配表計(jì)算每個(gè)用戶的下行速率,具體步驟為:
6b1)根據(jù)指數(shù)映射EESM方法將每個(gè)用戶分配的資源塊對(duì)應(yīng)的不同CQI值等效為一個(gè)MCS值;
6b2)根據(jù)映射的MCS值和資源塊的數(shù)目得到該用戶的速率;
6c)將各用戶的速率相加得到系統(tǒng)的吞吐量。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于步驟(7)中所述的根據(jù)當(dāng)前系統(tǒng)最優(yōu)的分配方案更新算法的信息素,通過(guò)如下公式進(jìn)行:
τk,n=(1-ρ)τk,n+Δτk,n,
式中,參數(shù)ρ代表信息素追蹤的消散值;Δτk,n表示找到最好分配方案的算法的信息素,其定義如下:
如果(k,n)組合在最優(yōu)分配路徑里面
式中,L表示目前發(fā)現(xiàn)的當(dāng)前系統(tǒng)的最大吞吐量;Q是在一個(gè)循環(huán)中信息素放置的個(gè)數(shù),它能夠加強(qiáng)信息素追蹤的作用,在分配算法中,用來(lái)更新資源的最優(yōu)壓縮方案。
5.根據(jù)權(quán)利要求1所述的方法,其中步驟(10)中將擴(kuò)展的用戶按照一一對(duì)應(yīng)的方式重新映射回待分配用戶,是將用戶編號(hào)U對(duì)用戶數(shù)目M取余,得到取余結(jié)果,如果取余結(jié)果為0,則映射后的用戶編號(hào)為用戶數(shù)目M,否則,映射后的用戶編號(hào)為取余的結(jié)果。