MIMO感知多跳無線網(wǎng)絡(luò)的跨層優(yōu)化研究
本文選題:多跳無線網(wǎng)絡(luò) + MIMO技術(shù)��; 參考:《浙江理工大學(xué)》2017年碩士論文
【摘要】:多輸入多輸出(Multiple Input Multiple Output,簡稱MIMO)技術(shù)因其能夠顯著改善傳輸容量限制和提高通信的可靠性,給無線通信領(lǐng)域帶來了重大突破,與此同時(shí),仍然有很多的應(yīng)用場景等待深入探索。另一方面,多跳無線網(wǎng)絡(luò)得益于其魯棒性好、結(jié)構(gòu)靈活、帶寬高、可分布式部署等優(yōu)勢在無線網(wǎng)絡(luò)通信領(lǐng)域得到了廣泛應(yīng)用。如果能夠?qū)烧哂行ЫY(jié)合,充分發(fā)揮其潛力,將大大改善現(xiàn)有通信質(zhì)量。本文在充分了解目前國內(nèi)外關(guān)于多跳無線網(wǎng)絡(luò)資源優(yōu)化分配相關(guān)研究的基礎(chǔ)上,深入研究了MIMO技術(shù)在多跳無線網(wǎng)絡(luò)中的調(diào)度問題,利用多天線帶來的空間自由度優(yōu)勢來提供每條傳輸鏈路上的MIMO信道模式,并針對MIMO多跳無線網(wǎng)絡(luò)這一場景,分別引入了預(yù)測隊(duì)列和雙層隊(duì)列理念來設(shè)計(jì)改善網(wǎng)絡(luò)模型并給出了分布式實(shí)施方案,本文的主要研究工作如下:1)提出基于信道模式的分布式跨層優(yōu)化。針對MIMO多跳無線網(wǎng)絡(luò)在長時(shí)間平均下網(wǎng)絡(luò)效用最大化這一優(yōu)化問題,提出了基于MIMO信道模式的動(dòng)態(tài)感知調(diào)度模型,使得網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)能夠感知當(dāng)前網(wǎng)絡(luò)狀態(tài)從而選擇合適的MIMO信道模式來進(jìn)行數(shù)據(jù)傳輸以滿足通信需求。相比傳統(tǒng)MIMO多跳無線網(wǎng)絡(luò),這種動(dòng)態(tài)感知MIMO信道模式并進(jìn)行調(diào)度決策的方式更加智能,也可以獲得更好的網(wǎng)絡(luò)效用,結(jié)合李雅普諾夫優(yōu)化算法,保證了網(wǎng)絡(luò)運(yùn)行的穩(wěn)定性,接著通過對偶分解算法將耦合項(xiàng)分離,最終實(shí)現(xiàn)整個(gè)跨層資源優(yōu)化分配問題的分布式實(shí)施。2)提出基于預(yù)測隊(duì)列的分布式跨層優(yōu)化。在(1)的基礎(chǔ)上,引入預(yù)測服務(wù)模型,即在原始隊(duì)列模型中加入預(yù)測隊(duì)列,網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)基于一個(gè)預(yù)測窗口進(jìn)行預(yù)測并發(fā)送未來一定范圍內(nèi)時(shí)隙的數(shù)據(jù)包。通過對未來數(shù)據(jù)的預(yù)測和提前決策規(guī)劃,可以使整個(gè)網(wǎng)絡(luò)在保證效用的情況下,有效減少數(shù)據(jù)包的時(shí)延。本文采用等效隊(duì)列的方式,將真實(shí)數(shù)據(jù)隊(duì)列和預(yù)測隊(duì)列在宏觀上先等效為一個(gè)求和隊(duì)列結(jié)合李雅普諾夫漂移理論和對偶次梯度算法實(shí)現(xiàn)分布式求解,再根據(jù)具體的映射及更新規(guī)則分拆為每個(gè)具體優(yōu)化項(xiàng)的決策。3)提出基于雙層隊(duì)列的分布式跨層優(yōu)化。在(1)的基礎(chǔ)上,引入雙層隊(duì)列模型來彌補(bǔ)經(jīng)典背壓式算法的不足。將整個(gè)網(wǎng)絡(luò)的架構(gòu)進(jìn)行分離,在網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層分別構(gòu)建隊(duì)列,網(wǎng)絡(luò)層部分負(fù)責(zé)每個(gè)節(jié)點(diǎn)的路由選擇決策,數(shù)據(jù)鏈路層部分負(fù)責(zé)節(jié)點(diǎn)在鏈路上的調(diào)度決策,從而使得原來需要聯(lián)合優(yōu)化的方案可以分離。本文通過李雅普諾夫優(yōu)化算法和對偶分解算法實(shí)現(xiàn)了網(wǎng)絡(luò)效用最優(yōu)并可分布式實(shí)施。
[Abstract]:Multiple Input Multiple Output (MIMO) technology has brought great breakthroughs in the field of wireless communication because it can significantly improve the transmission capacity limitation and improve the reliability of communication. At the same time, there are still many applications waiting for further exploration. On the other hand, multi hop wireless networks benefit from its good robustness, The advantages of flexible structure, high bandwidth and distributed deployment have been widely used in the field of wireless network communication. If it is possible to combine the two effectively and give full play to its potential, it will greatly improve the existing communication quality. This paper is based on a thorough understanding of the research on the optimal allocation of multi hop wireless network resources at home and abroad. The scheduling problem of MIMO technology in multi hop wireless networks is studied. The MIMO channel pattern on each transmission link is provided by using the spatial freedom advantage of multiple antennas. The predictive queue and double queue concept are introduced to improve the network model and give the distributed reality for the scene of MIMO multi hop wireless network. The main research work of this paper is as follows: 1) put forward the distributed cross layer optimization based on channel mode. Aiming at the optimization problem of MIMO multi hop wireless network with long time average network utility maximization, a dynamic perception scheduling model based on MIMO channel mode is proposed, so that each node in the network can perceive the current network. The state then selects the appropriate MIMO channel mode to carry on the data transmission to meet the communication needs. Compared with the traditional MIMO multi hop wireless network, this dynamic perception of MIMO channel mode and scheduling decision can be more intelligent, and can also obtain better network utility. Combined with the Li Ya prize optimization algorithm, the stability of the network operation is guaranteed. On the basis of (1), the prediction service model is introduced, that is, the prediction queue is added to the original queue model, and each node in the network is based on one, based on the (1). The prediction window predicts and sends data packets in a certain range of time slot in the future. Through the prediction of the future data and the early decision planning, the whole network can effectively reduce the time delay of the packet under the condition of guaranteeing the utility. In this paper, the equivalent queue is used to equip the real data queue and prediction queue at the macro level first. A summation queue combines Lyapunov drift theory and dual gradient algorithm to realize distributed solution. Then, based on the specific mapping and updating rules, the distributed cross layer optimization based on double queue is proposed based on the decision.3 of each specific optimization. On the basis of (1), a double queue model is introduced to make up for the classic back pressure calculation. The structure of the whole network is separated, the queues are constructed in the network layer and the data link layer respectively. The network layer is responsible for the routing decision of each node, and the data link layer is responsible for the scheduling decision of the nodes on the link. Thus, the original scheme which needs joint optimization can be separated. This paper through lyapuno is used in this paper. The optimal algorithm and dual decomposition algorithm achieve the best network utility and distributed implementation.
【學(xué)位授予單位】:浙江理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:TN919.3
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張亞珂;徐偉強(qiáng);史清江;俞晴里;汪亞明;;無線傳感網(wǎng)絡(luò)中擁塞控制與路由的跨層設(shè)計(jì):分布式牛頓法[J];自動(dòng)化學(xué)報(bào);2014年10期
2 陳賡;夏瑋瑋;沈連豐;;基于傳輸速率自適應(yīng)的動(dòng)態(tài)帶寬分配算法[J];通信學(xué)報(bào);2014年05期
3 梁平元;劉星成;石春;羅錫璋;;基于協(xié)作MIMO的多跳WSN動(dòng)態(tài)分簇選擇算法研究[J];自動(dòng)化學(xué)報(bào);2010年10期
4 李方敏;馬小林;方藝霖;吳鵬;;MIMO多跳無線網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2010年04期
5 劉仙靈;張勇;戴超;毛安峰;宋梅;;基于預(yù)測和優(yōu)先級的時(shí)隙調(diào)度策略[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年01期
6 趙爾敦;肖靜;;無線網(wǎng)絡(luò)中基于信道狀態(tài)預(yù)測的調(diào)度算法[J];電子測量技術(shù);2007年04期
7 張光輝;李建東;趙敏;陳艷羽;李長樂;;多跳Ad Hoc網(wǎng)絡(luò)中支持MIMO的分布式拓?fù)湮粗獣r(shí)分多址接入?yún)f(xié)議的研究與分析[J];電子學(xué)報(bào);2006年10期
8 李漢強(qiáng),郭偉,鄭輝;分布式天線系統(tǒng)MIMO信道容量分析[J];通信學(xué)報(bào);2005年08期
9 肖征榮,余智,吳偉陵;MIMO無線通信系統(tǒng)研究進(jìn)展[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年04期
10 宋艦,李樂民;無線網(wǎng)絡(luò)中的分組調(diào)度算法[J];通信學(xué)報(bào);2003年03期
,本文編號:1999017
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1999017.html