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

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

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

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