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

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

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

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

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

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

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

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

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