支持干擾管理的無線并發(fā)通信協(xié)議及算法.pdf

1、伴隨著各類移動設(shè)備和智能終端的迅猛普及，無線網(wǎng)絡(luò)得到飛速發(fā)展和廣泛應(yīng)用。但是，目前的無線網(wǎng)絡(luò)技術(shù)在傳輸性能、可靠性與可擴(kuò)展性等方面已經(jīng)不能滿足不斷增長的應(yīng)用需求。因此，提升無線網(wǎng)絡(luò)的并發(fā)通信能力，是一項十分重要且迫在眉睫的任務(wù)。
　　并發(fā)通信帶來的同信道干擾會影響傳輸信號的正確接收，這嚴(yán)重限制了無線通信的傳輸并發(fā)度，成為制約無線網(wǎng)絡(luò)傳輸性能的關(guān)鍵因素。以干擾消除及MIMO為代表的干擾管理技術(shù)是無線網(wǎng)絡(luò)物理層技術(shù)的新進(jìn)展，通過從干擾

2、信號中解碼多個報文來挖掘并發(fā)通信能力，突破了無線通信傳統(tǒng)技術(shù)思路對并發(fā)通信的限制，從而極大地提高了無線通信的傳輸性能。但干擾管理技術(shù)對無線并發(fā)通信及網(wǎng)絡(luò)傳輸性能的促進(jìn)和提升，需要借助于相應(yīng)的傳輸協(xié)議及調(diào)度算法，如信道資源分配、鏈路調(diào)度、能耗優(yōu)化、可擴(kuò)展性以及分布式策略等。
　　本文系統(tǒng)研究了利用干擾管理技術(shù)提高無線并發(fā)通信傳輸性能的關(guān)鍵技術(shù)：在支持干擾管理技術(shù)的無線網(wǎng)絡(luò)中，研究建立新的干擾模型及信號接收模型，使其滿足無線網(wǎng)絡(luò)并發(fā)通

3、信的需求、約束與目標(biāo)；為支持干擾管理技術(shù)，設(shè)計、優(yōu)化無線網(wǎng)絡(luò)并發(fā)通信傳輸協(xié)議及調(diào)度算法。論文的主要研究內(nèi)容與研究成果如下：
　?。?）針對無線網(wǎng)絡(luò)信號頻繁沖突，傳輸性能低效的問題，研究了利用已知干擾消除技術(shù)來處理其中的報文沖突，設(shè)計了部分報文重傳機(jī)制以增強(qiáng)沖突信號消解的可能性，并以此為基礎(chǔ)提出了一個全分布式的沖突消解 MAC協(xié)議——CR-MAC。相比于傳統(tǒng)的基于報文重傳的MAC協(xié)議，由于充分利用了沖突信號所包含的有效報文信息，CR

4、-MAC協(xié)議能夠精簡發(fā)生報文沖突后所需的報文重傳時間。此外，擴(kuò)展經(jīng)典的Bianchi模型和Malone模型，分別分析了CR-MAC協(xié)議在飽和及非飽和兩種網(wǎng)絡(luò)狀態(tài)下的傳輸性能，并通過仿真實驗驗證了性能分析模型的準(zhǔn)確性。最后，實驗結(jié)果表明，在網(wǎng)絡(luò)吞吐率及預(yù)期報文時延這兩項指標(biāo)上， CR-MAC協(xié)議較IEEE802.11 DCF協(xié)議具有明顯的性能優(yōu)勢。
　?。?）在支持相繼干擾消除技術(shù)的無線網(wǎng)絡(luò)中將鏈路調(diào)度及功率控制兩個相關(guān)問題統(tǒng)一成為

5、一個聯(lián)合優(yōu)化問題；針對該聯(lián)合優(yōu)化問題，在累積干擾模型的基礎(chǔ)上，提出了一個刻畫SIC順序檢測特性的干擾模型SIC-PHY，并據(jù)此設(shè)計了一個評估算法 LTC-EA來求解并發(fā)鏈路集中的鏈路傳輸容量；以數(shù)學(xué)規(guī)劃的方式建立了一個SIC網(wǎng)絡(luò)最大容量問題的形式化模型CMP-SIC，兼顧了鏈路調(diào)度以及功率控制的影響，并證明CMP-SIC的問題復(fù)雜度為NP-hard；針對CMP-SIC問題，設(shè)計了基于遺傳算法的高效求解算法GA-SIC，最后實驗驗證了GA

6、-SIC的良好性能。
　　（3）在多用戶 MIMO網(wǎng)絡(luò)中研究了其最小長度鏈路調(diào)度問題 MU-MIMO MLLS：為刻畫多用戶 MIMO網(wǎng)絡(luò)中各并發(fā)通信鏈路之間的多干擾關(guān)系，提出了一個基于超圖的多干擾模型HG-MI；對MU-MIMO MLLS問題進(jìn)行了數(shù)學(xué)形式化描述，分別建立了其整數(shù)規(guī)劃模型IP-MU MLLS以及基于超圖的數(shù)學(xué)模型HG-MU MLLS，并證明了MU-MIMO MLLS的問題復(fù)雜度為NP-hard；設(shè)計了兩個相應(yīng)的求

7、解算法，第一個是確保性能的近似算法，其近似比被證明至多為，第二個是基于干擾度貪婪思想的啟發(fā)式算法，大幅度地降低了求解算法的時間復(fù)雜度；最后，對兩個求解算法進(jìn)行了性能評測，為將來可能的實際應(yīng)用指明了方向。
　?。?）研究基于MIMO鏈路的無線網(wǎng)絡(luò)能效路由協(xié)議設(shè)計，提出了一種基于貪婪思想的能效路由協(xié)議GEER。在該協(xié)議中，建立了一個MIMO鏈路的能耗模型，該模型能夠通過權(quán)衡復(fù)用增益和分集增益之間的取舍，并以此調(diào)整天線陣列傳輸模式來最小

8、化MIMO鏈路的能量消耗；提出了一個貪心路由發(fā)現(xiàn)算法和自適應(yīng)路由應(yīng)答機(jī)制，加速了路由創(chuàng)建過程并減少了相應(yīng)的協(xié)議開銷；設(shè)計了一種輕量級的路由維護(hù)機(jī)制以自適應(yīng)調(diào)整路由路徑的修復(fù)和重建。最后，實驗結(jié)果表明，GEER協(xié)議可以顯著降低MIMO無線網(wǎng)絡(luò)的傳輸能耗。
　　綜上所述，本文結(jié)合無線通信中干擾管理技術(shù)的最新進(jìn)展，改變了盡量避免干擾、減少沖突的傳統(tǒng)思路，提出了處理及挖掘干擾信號來支持并發(fā)通信的新思路，突破了傳統(tǒng)無線通信對并發(fā)通信的限制，