無(wú)線mesh網(wǎng)中基于蟻群算法的多約束QoS路由研究.pdf

1、本論文著重研究無(wú)線mesh網(wǎng)絡(luò)中基于蟻群算法解決多約束QoS問(wèn)題。無(wú)線mesh網(wǎng)絡(luò)(Wirless Mess Network)簡(jiǎn)稱WMN，是一個(gè)新型的無(wú)線通信網(wǎng)絡(luò)。無(wú)線mesh網(wǎng)具有自組織性和自愈的特點(diǎn)，并具有有效的移動(dòng)用戶管理和跟蹤機(jī)制，是一種多跳的寬帶無(wú)線網(wǎng)絡(luò)結(jié)構(gòu)，也是一種高容量、高速率的分布式網(wǎng)絡(luò)。文中首先就介紹了無(wú)線mesh網(wǎng)的網(wǎng)絡(luò)結(jié)構(gòu)，特點(diǎn)以及應(yīng)用。 QoS保障一向是網(wǎng)絡(luò)協(xié)議的關(guān)鍵領(lǐng)域之一，而在無(wú)線網(wǎng)絡(luò)環(huán)境中更是富有挑

2、戰(zhàn)性的內(nèi)容。本文介紹了QoS、QoS的各種參數(shù)指標(biāo)以及多約束QoS路由的定義，其約束主要包括時(shí)延、帶寬、延時(shí)抖動(dòng)、成本等，論述了多約束QoS路由算法的研究現(xiàn)狀，并討論了多約束QoS路由算法研究的問(wèn)題和數(shù)學(xué)模型。 研究者已經(jīng)證明了多約束的QoS是NP-Complete問(wèn)題，那么如何設(shè)計(jì)適用于無(wú)線mesh環(huán)境的分布式QoS協(xié)議及路由協(xié)議，用來(lái)滿足實(shí)時(shí)業(yè)務(wù)通信、多媒體等應(yīng)用需求，將變得越來(lái)越重要。針對(duì)多約束QoS路由問(wèn)題的求解，現(xiàn)今并

3、沒(méi)有有效的近似算法，一般采用啟發(fā)式算法求解，例如遺傳算法、模擬退火算法、蟻群算法等等。蟻群算法(ACA)是一種新型的模擬進(jìn)化算法，它通過(guò)模擬蟻群在覓食過(guò)程中尋找最短路徑的方法來(lái)求解優(yōu)化問(wèn)題。該算法出現(xiàn)引起了學(xué)者們的極大關(guān)注，在過(guò)去十多年的時(shí)間里，它已在通訊、交通、人工智能等領(lǐng)域獲得了廣泛的應(yīng)用，并取得了較好的效果。本文中詳細(xì)的介紹了基本蟻群算法的原理及模型建立，給出了在Ad Hoc網(wǎng)和無(wú)線mesh網(wǎng)中蟻群算法的實(shí)現(xiàn)步驟。 本文通