【摘要】：無線Mesh網(wǎng)絡(luò)是一種應(yīng)用型的無線網(wǎng)絡(luò),自從上世紀(jì)九十年代被提出以來,許多研究者一直密切關(guān)注著它。無線Mesh網(wǎng)絡(luò)技術(shù)與傳統(tǒng)的無線網(wǎng)絡(luò)技術(shù)相比,它部署簡單、穩(wěn)定系強、帶寬高、可擴展性強。正是因為無線Mesh網(wǎng)絡(luò)具有這么多更適合現(xiàn)代化生活的優(yōu)點,所以研究者們期待著運用它來替代傳統(tǒng)的無線網(wǎng)絡(luò)技術(shù)。將目前無線Mesh網(wǎng)絡(luò)骨干節(jié)點部署研究從算法所運行的環(huán)境來區(qū)分的話,可以分為靜態(tài)環(huán)境和動態(tài)環(huán)境這兩種不同的情況。不同于靜態(tài)環(huán)境下的無線Mesh網(wǎng)絡(luò)骨干節(jié)點部署優(yōu)化問題,動態(tài)環(huán)境下網(wǎng)絡(luò)的狀態(tài)是實時發(fā)生變化的。靜態(tài)環(huán)境下的部署算法已經(jīng)相當(dāng)成熟,動態(tài)環(huán)境下的骨干節(jié)點部署算法還亟待完善,而動態(tài)環(huán)境下的研究更加具有現(xiàn)實意義與價值。因此本文研究動態(tài)環(huán)境下無線Mesh網(wǎng)絡(luò)骨干節(jié)點的部署問題,根據(jù)用戶需求點的位置與數(shù)量的變化來調(diào)整核心網(wǎng)絡(luò)中節(jié)點的部署位置。本研究運用TSDPSO算法來感知環(huán)境變化,算法使用雙子種群差異進化策略提高優(yōu)化效率,每當(dāng)經(jīng)過一個周期T后檢測用戶需求點是否發(fā)生了改變。評估當(dāng)前放置方案能否滿足網(wǎng)絡(luò)的連通性及所有用戶需求點的帶寬需求,若不能則主子群采取空間對稱位移映射,更新節(jié)點部署位置以適應(yīng)需求變化。采用BPSO算法來部署無線Mesh網(wǎng)關(guān),該算法初始化一個粒子群,在D維二進制空間里搜索極值,粒子群依據(jù)粒子歷史最優(yōu)解和種群最優(yōu)解不斷地探尋并調(diào)整自己的物理坐標(biāo),以此得到問題的最優(yōu)解,確定無線Mesh網(wǎng)關(guān)的位置。確定網(wǎng)關(guān)位置后迭代從未部署MRC集合中,優(yōu)先選擇可覆蓋流量最大、實際覆蓋半徑最小的節(jié)點,補充到骨干點集合,直至用戶需求點的網(wǎng)絡(luò)帶寬需求得到滿足。本文所模擬的場景是在一個有著足夠多且恰當(dāng)?shù)牟渴鸷蜻x位置,并且已經(jīng)將用戶的需求離散化為需求點的二維幾何平面。無線Mesh網(wǎng)絡(luò)骨干節(jié)點假設(shè)是在這個二維的幾何平面上進行部署,并且已經(jīng)在預(yù)先安排的部署區(qū)域中給定了固定數(shù)量的骨干節(jié)點候選部署位置,同時無線Mesh路由器與無線Mesh網(wǎng)關(guān)需要部署的數(shù)量也是確定的。本文參照由麻省理工大學(xué)所搭建的著名WMN實驗床,Roofnet實驗網(wǎng)絡(luò)平臺來設(shè)置參數(shù),通過模擬的用戶需求點發(fā)生位置和數(shù)量的變化實現(xiàn)動態(tài)環(huán)境。實驗結(jié)果說明,本研究能在動態(tài)環(huán)境中得到有效的部署方案。
[Abstract]:......
【學(xué)位授予單位】：湘潭大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP18;TN929.5

【參考文獻】

相關(guān)期刊論文 前2條

1 趙云飛;陳志剛;曾鋒;;WMN中基于網(wǎng)關(guān)饑餓度的部署算法優(yōu)化[J];中南大學(xué)學(xué)報(自然科學(xué)版);2013年11期

2 湯可宗;柳炳祥;楊靜宇;孫廷凱;;雙中心粒子群優(yōu)化算法[J];計算機研究與發(fā)展;2012年05期

相關(guān)碩士學(xué)位論文 前2條

1 劉子坤;動態(tài)環(huán)境下基于對稱分布的雙子種群PSO算法研究[D];湘潭大學(xué);2015年

2 凌權(quán);混合啟發(fā)式粒子群算法求解無線Mesh網(wǎng)絡(luò)節(jié)點部署問題[D];湘潭大學(xué);2015年

，

本文編號：2489221