版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、在無線Mesh網(wǎng)絡(luò)中,網(wǎng)絡(luò)的大部分流量匯聚于網(wǎng)關(guān),網(wǎng)關(guān)部署直接影響到網(wǎng)絡(luò)的服務(wù)質(zhì)量,合理的網(wǎng)關(guān)部署對網(wǎng)絡(luò)性能的提升具有重要意義。無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署和K中心選址問題類似,科學(xué)合理的設(shè)施選址可以有效地節(jié)約資源、降低成本、提高社會效益和經(jīng)濟(jì)效益。本文將圍繞無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署以及K中心選址問題進(jìn)行研究,主要工作有:
?。?)將Mesh網(wǎng)絡(luò)的網(wǎng)關(guān)部署方式進(jìn)行分類,在相同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中,分別用節(jié)點(diǎn)K中心和幾何K中心兩種方式進(jìn)行
2、網(wǎng)關(guān)部署,通過對比發(fā)現(xiàn),幾何K中心更具有普遍性,理論上可獲得全局最優(yōu)解;同樣地,對K中心選址問題進(jìn)行分類,結(jié)果分析得出,與離散K中心選址相比,連續(xù)K中心選址的靈活性較大,選取的設(shè)施位置較好。此外,用PSO算法對不同的測試函數(shù)進(jìn)行優(yōu)化,仿真結(jié)果表明,初值對PSO算法的收斂狀態(tài)影響顯著。因此,采用PSO算法求解幾何K中心網(wǎng)關(guān)部署問題時,改進(jìn)粒子群的初始位置,可降低網(wǎng)絡(luò)的覆蓋半徑。
(2)對幾何K中心的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署問題進(jìn)
3、行了研究,并提出了中心粒子群優(yōu)化(CPSO)算法。該算法歸結(jié)為在給定的網(wǎng)絡(luò)拓?fù)渲袑ふ胰B通子圖,并篩選出功能最完備的極大全連通子圖,求得初始中心點(diǎn)位置,然后結(jié)合PSO算法,利用這些初始中心點(diǎn)位置對PSO算法進(jìn)行初始化,并引入隨機(jī)生成的慣性權(quán)重,使得算法更容易獲得最優(yōu)解。通過仿真實(shí)驗(yàn),將所提的CPSO算法與其它算法進(jìn)行對比,結(jié)果表明本文所提方法具有更好的優(yōu)化效果和收斂速度。
?。?)針對連續(xù)K中心選址問題,本文構(gòu)建了新的求解模型,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 無線Mesh網(wǎng)網(wǎng)關(guān)部署算法研究.pdf
- 負(fù)載均衡與費(fèi)用優(yōu)化的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署算法研究.pdf
- 基于Voronoi劃分的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)部署方案的研究.pdf
- 無線Mesh網(wǎng)中網(wǎng)關(guān)部署優(yōu)化研究.pdf
- 基于GAlib和聚類技術(shù)的無線mesh網(wǎng)關(guān)部署優(yōu)化研究.pdf
- 基于選播機(jī)制的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)選取路由算法.pdf
- 基于無線Mesh網(wǎng)絡(luò)的路由算法研究.pdf
- 基于無線Mesh網(wǎng)絡(luò)的路由算法的研究.pdf
- 無線Mesh網(wǎng)絡(luò)中路由算法及其性能的研究.pdf
- 無線Mesh網(wǎng)絡(luò)路由算法的研究.pdf
- 基于MRMC的無線Mesh網(wǎng)絡(luò)信道分配算法研究.pdf
- 基于無線Mesh網(wǎng)絡(luò)的負(fù)載均衡路由算法研究.pdf
- 基于多速率的無線Mesh網(wǎng)絡(luò)拓?fù)淇刂坪吐酚伤惴ㄑ芯?pdf
- 多網(wǎng)關(guān)無線Mesh網(wǎng)絡(luò)負(fù)載均衡策略研究.pdf
- 基于M-M-1模型的無線Mesh網(wǎng)絡(luò)網(wǎng)關(guān)負(fù)載研究.pdf
- 基于無線Mesh的無線體域網(wǎng)關(guān)鍵問題研究.pdf
- 無線Mesh網(wǎng)絡(luò)拓?fù)淇刂扑惴ǖ难芯?pdf
- 無線Mesh網(wǎng)絡(luò)QoS路由算法研究.pdf
- 使用定向天線的無線Mesh網(wǎng)絡(luò)部署研究.pdf
- 基于負(fù)載平衡的無線Mesh網(wǎng)絡(luò)路由算法研究.pdf
評論
0/150
提交評論