認知無線Mesh網(wǎng)絡中聯(lián)合路由優(yōu)化的鏈路調(diào)度技術研究.pdf

1、認知無線Mesh網(wǎng)絡作為一種新型網(wǎng)絡，已成為無線通信界關注的焦點。隨著無線用戶通信需求的不斷增加，對網(wǎng)絡吞吐量和通信可靠性的要求也隨之提高，而頻譜資源匱乏所引發(fā)的干擾又導致網(wǎng)絡容量受限及通信可靠性降低。本文以多射頻多信道的認知無線Mesh網(wǎng)絡為研究背景，以最小化網(wǎng)絡調(diào)度周期為目標，針對認知無線Mesh網(wǎng)絡中的鏈路調(diào)度與路由技術進行深入研究。
　　考慮到多射頻多信道認知無線Mesh網(wǎng)絡中的資源分配涉及鏈路調(diào)度、路由和信道分配等諸多方

2、面，本文從全新的角度出發(fā)，研究了聯(lián)合路由優(yōu)化的鏈路調(diào)度技術。首先，針對全網(wǎng)的業(yè)務需求，提出了基于度約束與負載約束的啟發(fā)式路由機制，以確定各路由下的路徑及活躍鏈路的時隙需求;進一步，利用遺傳算法迭代尋優(yōu)的能力，建立了一種聯(lián)合信道分配的啟發(fā)式鏈路調(diào)度機制，最終求得滿足全網(wǎng)路由需求的最優(yōu)信道分配，以及該信道分配方案下的最優(yōu)鏈路調(diào)度。仿真結果表明本文所提算法能夠有效提高非干擾鏈路的并發(fā)傳輸性，減少網(wǎng)絡調(diào)度周期。
　　針對認知無線Mesh網(wǎng)

3、絡中的路由與鏈路調(diào)度聯(lián)合優(yōu)化問題，建立了固定信道分配模式下鏈路調(diào)度問題的0-1整數(shù)規(guī)劃模型，在綜合考慮無干擾傳輸條件和流量守恒條件的基礎上，得出滿足全網(wǎng)路由需求的最優(yōu)路由與鏈路調(diào)度策略。通過對變量刪減，提出了基于整數(shù)規(guī)劃的鏈路調(diào)度算法。進一步，從整體角度考慮，針對路由優(yōu)化、信道分配和鏈路調(diào)度的跨層優(yōu)化問題，建立了動態(tài)信道分配模式下鏈路調(diào)度問題的0-1整數(shù)規(guī)劃模型，提出了聯(lián)合路由優(yōu)化與鏈路調(diào)度的整數(shù)規(guī)劃算法。一系列仿真實驗驗證了所提算法的