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

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

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

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