負載均衡與費用優(yōu)化的無線Mesh網絡網關部署算法研究.pdf

1、分類號UDC密級工程碩士學位論文負載均衡與費用優(yōu)化的無線Mesh網絡網關部署算法研究陸麗娜論文答辯日期2Ql壘!!!123學位授予日期負載均衡與費用優(yōu)化的無線Mesh網絡網關部署算法研究摘要無線Mesh網絡是一種與傳統(tǒng)無線網絡不同的新型高容量、高速率的分布式寬帶無線網絡，也被稱為“多跳(multihop)”網絡。流量負載均衡技術將可以實現無線Mesh網絡吞吐量及QoS性能的提升，它是無線Mesh網絡技術研究的熱門課題之一。無線Mesh網

2、絡體系結構中的骨干層對無線Mesh網性能有重要影響。無線Mesh網絡骨干層由網關和Mesh路由器節(jié)點組成，無線Mesh網絡流量負載均衡有賴于網關之間的負載均衡。通常網關節(jié)點的數量越少，其部署費用越小。但是，無線Mesh網絡中各個網關設備有性能上的差異，接入IIltemet的費用也有差別。因此，部署的網關數量最少不一定就是網關部署的費用最小。本文從費用優(yōu)化的角度對負載均衡的無線Mesh網絡網關部署算法展開研究。本文從無線Mesh網絡設計階

3、段入手，研究建立求解無線Mesh網絡網關部署問題的線性規(guī)劃優(yōu)化方程，通過引入有導向變異算子的進化算法GMEA，在確保QoS約束條件下，給出基于已知網關節(jié)點進行分簇的貪婪算法，融合GMEA算法和網絡分簇的貪婪算法設計費用優(yōu)化、負載均衡的無線Mesh網絡網關部署算法DGA，以實現在較少迭代次數下得到費用優(yōu)化、負載均衡的無線Mesh網絡網關部署方案。仿真實驗結果表明，DGA算法以增加較少的執(zhí)行時間為代價獲得的費用比其他算法更優(yōu)的部署效果，具有