本文關(guān)鍵詞：異構(gòu)網(wǎng)絡(luò)融合環(huán)境下多用戶調(diào)度算法的研究

  更多相關(guān)文章： 異構(gòu)網(wǎng)絡(luò)融合 多用戶調(diào)度 QoS保證 資源共享 隨機(jī)優(yōu)化 非凸優(yōu)化

【摘要】：隨著無線通信技術(shù)的高速發(fā)展,無線移動用戶數(shù)目急劇增長,它們對高速數(shù)據(jù)傳輸及多種通信業(yè)務(wù)并存的需求也與日俱增,這些需求同無線資源的稀缺性構(gòu)成矛盾。異構(gòu)網(wǎng)絡(luò)融合技術(shù)被普遍認(rèn)為是能夠有效緩解這一矛盾的重要手段。然而,如何在復(fù)雜多變的通信環(huán)境中通過對多網(wǎng)絡(luò)覆蓋下的用戶進(jìn)行合理的調(diào)度,從而實(shí)現(xiàn)用戶間干擾的抑制與消除、支持盡量多的用戶通信、保證多種業(yè)務(wù)應(yīng)用的服務(wù)質(zhì)量(Quality of Service, QoS)等,仍是未來無線通信領(lǐng)域的一個亟待解決的重點(diǎn)問題。本學(xué)位論文深入研究異構(gòu)網(wǎng)絡(luò)融合場景下多用戶調(diào)度算法,主要包括：多用戶多輸入多輸出(Multiple Input Multiple Output, MIMO)下行通信調(diào)度算法、蜂窩網(wǎng)絡(luò)下設(shè)備到設(shè)備(Device to Device. D2D)通信接入控制和調(diào)度算法、頻譜共享多跳網(wǎng)絡(luò)速率控制和調(diào)度算法等。論文的主要成果如下：1.建立了異構(gòu)網(wǎng)絡(luò)融合場景下多用戶調(diào)度的總體模型,包括系統(tǒng)模型、信源模型、隊(duì)列動力學(xué)模型和時(shí)延-QoS需求模型,從而給出了時(shí)延約束下多用戶調(diào)度的一般優(yōu)化問題。該優(yōu)化問題以系統(tǒng)長時(shí)平均吞吐量最大化為目標(biāo),約束于各用戶最大允許長時(shí)平均時(shí)延限制,是一個隨機(jī)優(yōu)化問題。介紹了求解該隨機(jī)優(yōu)化問題的兩種常用方法,即基于大偏差理論和基于Lyapunov優(yōu)化理論的方法,并闡釋了這兩種方法在算法性能、計(jì)算復(fù)雜度以及實(shí)現(xiàn)手段方面的優(yōu)缺點(diǎn)。結(jié)合所述長時(shí)平均時(shí)延約束下的長時(shí)平均吞吐量最大化問題,分別求解了基于這兩種方法的一般解形式,并給出了相應(yīng)的設(shè)計(jì)實(shí)現(xiàn)方法。2.針對多用戶MIMO下行通信系統(tǒng),提出了一種時(shí)延約束下的低復(fù)雜度多用戶調(diào)度算法。該算法采用大偏差理論中的有效帶寬和有效容量的概念,從統(tǒng)計(jì)意義上來描述隨機(jī)業(yè)務(wù)流的到達(dá)過程和服務(wù)過程。根據(jù)大偏差理論,各用戶的最大允許長時(shí)平均時(shí)延約束可以被轉(zhuǎn)化等價(jià)的瞬時(shí)最小數(shù)據(jù)傳輸速率約束,所得等價(jià)速率約束下的加權(quán)和速率最大化(Weighted Sum Rate Maximization, WSRMax)司題只與系統(tǒng)各時(shí)隙的信道狀態(tài)信息相關(guān)。為進(jìn)一步降低計(jì)算復(fù)雜度,給出了一種基于遺傳算法(Genetic Algorithm, GA)的低復(fù)雜度多用戶調(diào)度實(shí)現(xiàn)方法。理論分析和仿真結(jié)果表明,基于GA的多用戶調(diào)度算法可以在獲得較好近似解的前提下,大大降低求解的計(jì)算復(fù)雜度。3.針對蜂窩網(wǎng)絡(luò)下D2D通信系統(tǒng),研究了時(shí)延約束下的接入控制和調(diào)度問題,以期提高系統(tǒng)吞吐量效用函數(shù)值、保證算法時(shí)變環(huán)境的魯棒性、滿足各業(yè)務(wù)流的時(shí)延-QoS需求。為進(jìn)一步提升系統(tǒng)的多用戶分集增益,引入動態(tài)網(wǎng)絡(luò)接入,即各數(shù)據(jù)源可以在各調(diào)度時(shí)隙動態(tài)地選擇接入蜂窩網(wǎng)或D2D網(wǎng)絡(luò)。在分析了長時(shí)平均時(shí)延約束與所需優(yōu)化調(diào)度參數(shù)內(nèi)在聯(lián)系的基礎(chǔ)上,給出它們之間的對偶關(guān)系,并提出了基于大偏差理論和基于Lyapunov優(yōu)化理論的兩種動態(tài)網(wǎng)絡(luò)接入選擇、信道-功率分配算法。從所提算法可以看出,無論是使用大偏差理論還是Lyapunov優(yōu)化理論,所述時(shí)延約束下的多用戶調(diào)度問題均可等價(jià)地轉(zhuǎn)化為最小數(shù)據(jù)傳輸速率約束下的WSRMax問題。仿真結(jié)果表明,Lyapunov優(yōu)化理論下控制參數(shù)V取值的選擇需要在不同系統(tǒng)性能指標(biāo)之間折衷;此外,基于大偏差理論的算法在數(shù)據(jù)包平均到達(dá)率較低時(shí)有著較好的性能,而隨著數(shù)據(jù)包平均到達(dá)率的增加,基于Lyapunov優(yōu)化理論的算法的性能惡化則較為平緩。4.針對頻譜共享多跳無線網(wǎng)絡(luò),研究了以最大化系統(tǒng)的吞吐量效用函數(shù)值為目標(biāo)的速率控制和調(diào)度全局優(yōu)化問題。為方便該調(diào)度問題的描述,引入基于梯度的調(diào)度法則求解各時(shí)隙的最優(yōu)流速率、分配帶寬和功率。由于該聯(lián)合速率控制和調(diào)度問題的非凸性,使用凸優(yōu)化理論求解該問題并不能保證獲得問題的全局最優(yōu)解。然而,考察優(yōu)化問題的單調(diào)性并利用單調(diào)性優(yōu)化方法,卻可以繞開問題的非凸性,從而有效地求解全局最優(yōu)解。本章在此基礎(chǔ)上展示如何將優(yōu)化問題轉(zhuǎn)化成單調(diào)性優(yōu)化的標(biāo)準(zhǔn)形式的基礎(chǔ)上,利用一種新的基于單調(diào)性的分支定界法,提出一種全局最優(yōu)速率控制和調(diào)度(Global Optimal Rate Control and Scheduling, G-RCS)算法,從而可以有效地求解其全局最優(yōu)解。為進(jìn)一步提升算法的收斂速度,提出一種加速的全局最優(yōu)速率控制和調(diào)度(Accelerated Global Optimal Rate Control and Scheduling, A-G-RCS)算法。理論分析和仿真結(jié)果表明,而所提G-RCS算法和A-G-RCS算法均能經(jīng)過有限次迭代收斂到優(yōu)化問題的(η,∈)-最優(yōu)解,因此能夠?yàn)樵擃I(lǐng)域所有現(xiàn)有的或即將提出的、集中式的或分布式的、最優(yōu)的或啟發(fā)式的算法提供一個重要的參考基準(zhǔn)。
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：TN929.5

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李川;劉偉;陳睿;黃鵬宇;周利華;;多用戶MIMO系統(tǒng)上行檢測算法[J];西安電子科技大學(xué)學(xué)報(bào);2009年04期

2 朱義君;陳晉央;李瑛;田忠駿;;多用戶協(xié)作和中繼的性能分析與比較[J];通信技術(shù);2011年01期

3 于利;;第三代移動通信系統(tǒng)中多用戶檢測技術(shù)研究[J];信息通信;2012年04期

4 於志文,谷建華,張勇,周興社;一種面向多用戶的電視節(jié)目推薦生成方法[J];計(jì)算機(jī)工程與應(yīng)用;2003年32期

5 宛新文,陳春南,胡艷軍;光碼分多址系統(tǒng)及其多用戶干擾[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年05期

6 蔡卓恒;李衛(wèi)華;;多用戶協(xié)作的可拓方法[J];廣東工業(yè)大學(xué)學(xué)報(bào);2007年01期

7 張愛萍,羅漢文,王豪行;Turbo編碼DS/CDMA系統(tǒng)中的迭代多用戶接收器[J];通信學(xué)報(bào);2002年10期

8 黃富革;沈云;;多用戶共用同一計(jì)算機(jī)的安全設(shè)置[J];福建電腦;2007年10期

9 姚昱,張永輝,董占球;Terminal Server與支持多用戶[J];微計(jì)算機(jī)信息;1999年04期

10 姚昱,張永輝,董占球;Terminal Server與支持多用戶[J];微型機(jī)與應(yīng)用;1999年12期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 汪一鳴;周劉蕾;朱洪波;;UWB無線多用戶接收系統(tǒng)性能分析[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年

2 朱學(xué)立;陳瑞保;吳繼臣;曾濤;李效廣;;全面解決MapGIS多用戶版只能在同一網(wǎng)段網(wǎng)絡(luò)環(huán)境下運(yùn)行的難題[A];河南地球科學(xué)通報(bào)2008年卷（下冊）[C];2008年

3 劉磊;李琳;譚劍波;;多用戶協(xié)同手勢下觸摸點(diǎn)用戶歸屬問題研究[A];全國第22屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2011)暨全國第3屆安全關(guān)鍵技術(shù)與應(yīng)用（SCA·2011）學(xué)術(shù)會議論文摘要集[C];2011年

4 金亞飚;;環(huán)形多用戶工業(yè)事故水塔設(shè)計(jì)[A];2010年全國給水排水技術(shù)信息網(wǎng)年會論文集[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 李俊超;異構(gòu)網(wǎng)絡(luò)融合環(huán)境下多用戶調(diào)度算法的研究[D];東南大學(xué);2015年

2 孫垂強(qiáng);多用戶MIMO系統(tǒng)下行傳輸技術(shù)研究[D];西安電子科技大學(xué);2014年

3 林輝;多用戶分布式網(wǎng)絡(luò)MIMO技術(shù)的研究[D];北京郵電大學(xué);2011年

4 李昊;多用戶MISO/MIMO無線通信系統(tǒng)下行鏈路傳輸技術(shù)研究[D];上海交通大學(xué);2009年

5 安杰;多用戶MIMO系統(tǒng)下行鏈路關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 江濤;室內(nèi)VLC多用戶網(wǎng)絡(luò)模型及其網(wǎng)絡(luò)策略[D];西安電子科技大學(xué);2014年

2 李凱;基于多用戶決策的眾包無障礙檢測系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2016年

3 奧麗亞;多用戶大規(guī)模MIM0系統(tǒng)中的檢測技術(shù)研究[D];大連海事大學(xué);2016年

4 周明;多用戶紅外反向鏈路設(shè)計(jì)與性能研究[D];東南大學(xué);2015年

5 郭振清;基于粒子群算法的MIMO-CDMA系統(tǒng)多用戶檢測技術(shù)研究[D];北京交通大學(xué);2007年

6 吳仁舉;無線通信中的多組多用戶雙向中繼技術(shù)研究[D];北京郵電大學(xué);2013年

7 胡勖;多用戶MIMO系統(tǒng)中基于有限反饋的用戶調(diào)度的研究[D];華中科技大學(xué);2013年

8 周強(qiáng);多用戶無線通信系統(tǒng)中干擾對齊技術(shù)的研究[D];重慶大學(xué);2012年

9 楊杜;多用戶MIMO系統(tǒng)中用戶調(diào)度與波束賦形技術(shù)研究[D];電子科技大學(xué);2013年

10 江紀(jì)蓉;無線網(wǎng)絡(luò)中多用戶調(diào)度技術(shù)研究[D];蘭州交通大學(xué);2014年

，

本文編號：1164393