無線MESH網中基于改進蟻群算法的QoS路由研究.pdf

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

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

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