無線MESH網(wǎng)中基于改進(jìn)蟻群算法的QoS路由研究.pdf

1、無線Mesh網(wǎng)絡(luò)(Wireless Mess Network)簡稱WMN，是一種新型的無線通信網(wǎng)絡(luò)。它具備網(wǎng)狀的拓?fù)浣Y(jié)構(gòu)的自組織性和自愈特點(diǎn)，并具有有效的移動用戶管理和跟蹤機(jī)制。無線mesh網(wǎng)絡(luò)既屬于多跳的寬帶無線網(wǎng)絡(luò)結(jié)構(gòu)，也屬于高容量、高速率、多點(diǎn)對多點(diǎn)的分布式網(wǎng)絡(luò)，這使得無線Mesh網(wǎng)絡(luò)中的路由問題成為研究與應(yīng)用的重點(diǎn)與難點(diǎn)，其中路由算法安全與有效是核心的問題。
　　 論文著重研究無線mesh網(wǎng)絡(luò)中基于改進(jìn)蟻群算法解決QoS

2、路由問題，本文涉及的約束參數(shù)主要包括帶寬、延遲、延遲抖動、成本，丟包率。無線Mesh網(wǎng)絡(luò)的Qos路由是一個(gè)滿足多約束的問題。如何在滿足多約束QoS要求的前提下進(jìn)行路由選擇，目前一般路由算法難以有效求解，通常采用啟發(fā)式算法解決。
　　 蟻群算法作為一種新穎的自激勵(lì)啟發(fā)式算法，不依賴于具體的數(shù)學(xué)描述，具有全局優(yōu)化和本質(zhì)上的并行性等優(yōu)點(diǎn)。但是蟻群算法本身具有收斂速度慢、容易局部收斂的缺點(diǎn)。
　　 針對算法自身固有的缺陷，本文提

3、出一種基于改進(jìn)蟻群算法的QoS路由算法。改進(jìn)算法對傳統(tǒng)蟻群算法的狀態(tài)轉(zhuǎn)移規(guī)則和信息素更新機(jī)制進(jìn)行調(diào)整，在全局信息素更新策略中，除了對以往最優(yōu)解路徑信息素更新外，對以往最差解路徑信息素同樣更新。通過采用這種雙向收斂的策略，有助于加快算法的收斂速度。同時(shí)改進(jìn)算法采用接入點(diǎn)就近策略選擇Mesh router節(jié)點(diǎn)增強(qiáng)網(wǎng)絡(luò)的健壯性。論文對基于改進(jìn)蟻群算法的QoS路由算法仿真結(jié)果表明，改進(jìn)蟻群算法同傳統(tǒng)蟻群算法相比，能更好地優(yōu)化網(wǎng)絡(luò)資源和滿足QoS