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

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

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