無線Mesh網(wǎng)部署規(guī)劃及資源分配的研究.pdf

1、隨著無線網(wǎng)絡(luò)的不斷發(fā)展，以固定AP為中心的傳統(tǒng)無線接入方式已無法滿足人們大容量、高速率、強健壯性的無線通信需求；無線Mesh網(wǎng)的出現(xiàn)成為解決這些問題的可行方案之一。無線Mesh網(wǎng)通過短距離多跳的方式進行通信，這種方式不但提高了節(jié)點之間的連接速率，也大大擴展了無線Mesh網(wǎng)的傳輸范圍；多信道、多發(fā)射在無線Mesh網(wǎng)中的使用既提高了整個網(wǎng)絡(luò)的容量，也減少了信道之間的鏈路干擾。
　　 當前，盡管對無線Mesh網(wǎng)的研究有很多，但大部分的

2、研究都只是集中在Mesh路由協(xié)議、多信道分配和QoS相關(guān)的一些技術(shù)上，對于Mesh網(wǎng)在構(gòu)建之初的設(shè)備部署問題和網(wǎng)絡(luò)建立以后的無線資源分配問題卻關(guān)注有限。由于設(shè)備部署和無線資源分配對無線Mesh網(wǎng)性能的發(fā)揮有著重要的影響，因此本文將對無線Mesh網(wǎng)的部署及資源分配問題進行分析和研究。綜合而言，我們主要研究了以下幾方面的工作：
　　 (1)提出了基于坐標劃分的部署點選擇方法。該方法通過對將要部署無線Mesh網(wǎng)的區(qū)域進行均勻劃分，減少

3、了隨機部署和均勻固定部署所產(chǎn)生的一些問題。
　　 (2)使用數(shù)學最優(yōu)化理論在單信道環(huán)境下提出了無線Mesh網(wǎng)部署的多目標規(guī)劃模型，設(shè)計了無線Mesh網(wǎng)部署的步驟和相關(guān)部署算法。多目標規(guī)劃模型根據(jù)新提出的部署點選擇方法，統(tǒng)一規(guī)劃安排真正部署Mesh設(shè)備的部署點。
　　 (3)把單信道下的多目標規(guī)劃模型擴展到多目標、多發(fā)射無線Mesh網(wǎng)環(huán)境，以適應(yīng)當前具體的網(wǎng)絡(luò)應(yīng)用。
　　 (4)提出了一種信道分配方案，并使用線性規(guī)