無線網(wǎng)格網(wǎng)的網(wǎng)關(guān)選址問題研究.pdf

1、無線網(wǎng)格網(wǎng)(Wireless Mesh Network,WMN)是一項(xiàng)廣受關(guān)注的熱點(diǎn)技術(shù),它融合了Ad Hoc、WLAN和WBAN的技術(shù)特點(diǎn),是一種以多跳方式進(jìn)行通信、可以實(shí)現(xiàn)全覆蓋寬帶服務(wù)的網(wǎng)絡(luò)技術(shù)。最近一段時(shí)間,無線網(wǎng)格網(wǎng)開始進(jìn)入民用領(lǐng)域,逐步實(shí)現(xiàn)商業(yè)化運(yùn)行?？梢灶A(yù)見,無線網(wǎng)格網(wǎng)將成為下一代無線通信技術(shù)和互聯(lián)網(wǎng)技術(shù)的重要組成部分。
　　 可擴(kuò)展性是無線網(wǎng)格網(wǎng)的一個(gè)技術(shù)瓶頸。由于采用了類似Ad Hoc網(wǎng)絡(luò)的多跳通信方式,無線網(wǎng)

2、格網(wǎng)的吞吐量和覆蓋范圍成為兩個(gè)矛盾的優(yōu)化目標(biāo)。因此,分簇成為設(shè)計(jì)無線網(wǎng)格網(wǎng)的必然選擇。在絕大多數(shù)的實(shí)際應(yīng)用中,無線網(wǎng)格網(wǎng)的節(jié)點(diǎn)位置都是早已確定的,設(shè)計(jì)者只能在此基礎(chǔ)上選擇部分節(jié)點(diǎn)作為網(wǎng)關(guān)進(jìn)行分簇規(guī)劃。在這種情況下,設(shè)計(jì)者的核心任務(wù)是確定網(wǎng)關(guān)的數(shù)量和位置,稱為無線網(wǎng)格網(wǎng)的網(wǎng)關(guān)選址問題。
　　 本文針對(duì)這個(gè)問題,進(jìn)行了系統(tǒng)的研究。本文首先提出了無線網(wǎng)格網(wǎng)網(wǎng)關(guān)選址的約束條件和優(yōu)化目標(biāo),建立了網(wǎng)關(guān)選址的簡化模型和完備模型。在簡化模型下,