負(fù)載均衡與費用優(yōu)化的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署算法研究.pdf

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

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

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