無線Mesh網(wǎng)絡是下一代無線網(wǎng)絡的一個關鍵技術,是一種健壯性強并且能夠快速動態(tài)自組織的多跳網(wǎng)絡。無線Mesh網(wǎng)絡相比傳統(tǒng)的無線網(wǎng)絡有很大的優(yōu)勢,具有可靠性好、帶寬高、部署成本低、覆蓋范圍廣以及可擴展性好等特點。在無線Mesh網(wǎng)絡的結構體系中,由Mesh路由器和網(wǎng)關組成骨干網(wǎng)絡,為不同的Mesh客戶端節(jié)點提供連接服務。Mesh路由器節(jié)點的位置部署能夠在很大程度上影響無線Mesh網(wǎng)絡的性能。因此找到合適有效的Mesh路由器節(jié)點部署方案是提高網(wǎng)絡性能的關鍵。與此同時,當節(jié)點部署完畢后,網(wǎng)絡節(jié)點間的干擾成為影響網(wǎng)絡的整體性能另一重要因素。為了改善無線Mesh網(wǎng)絡的性能,本文對無線Mesh網(wǎng)絡節(jié)點部署及干擾優(yōu)化分析進行了深入研究,主要工作如下:第一,基于隨機搜索的無線Mesh網(wǎng)絡節(jié)點部署算法的研究。本文首先分析了經(jīng)典節(jié)點部署算法容易陷入局部最優(yōu)解的不足;然后針對以往算法存在的不足提出基于禁忌搜索的改進部署算法,該算法通過多種組合策略和禁忌表的使用,可以使搜索跳出局部最優(yōu)解,通過搜索更大的區(qū)域以盡可能的獲得全局最優(yōu)解,除此之外改進的算法還在一定程度上解決了禁忌搜索算法的求解結果對于初始解依賴性較強... 

【文章頁數(shù)】：58 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
        1.2.1 無線Mesh網(wǎng)絡節(jié)點部署算法研究現(xiàn)狀
        1.2.2 無線Mesh網(wǎng)絡干擾研究現(xiàn)狀
    1.3 論文研究的主要內(nèi)容及創(chuàng)新點
    1.4 論文結構安排
第二章 無線Mesh網(wǎng)絡概述與相關知識
    2.1 無線Mesh網(wǎng)概述
        2.1.1 無線Mesh網(wǎng)絡的概念
        2.1.2 無線Mesh網(wǎng)絡的結構
    2.2 無線Mesh節(jié)點部署相關理論介紹
        2.2.1 節(jié)點部署概念介紹
        2.2.2 無線Mesh節(jié)點部署的基本方案
    2.3 無線Mesh節(jié)點干擾分析研究相關理論介紹
        2.3.1 干擾的基本概念
        2.3.2 常見的無線網(wǎng)絡干擾模型
        2.3.3 常見的無線網(wǎng)絡干擾研究方法
    2.4 本章小結
第三章 基于隨機搜索的無線Mesh網(wǎng)絡節(jié)點部署算法的研究
    3.1 引言
    3.2 問題的描述
    3.3 基于改進的禁忌搜索算法的網(wǎng)絡節(jié)點部署
        3.3.1 禁忌搜索算法
        3.3.2 禁忌搜索算法的基本思想和流程
        3.3.3 改進的禁忌搜索算法
    3.4 仿真結果及分析
    3.5 本章小結
第四章 無線Mesh網(wǎng)絡的節(jié)點干擾優(yōu)化分析研究
    4.1 引言
    4.2 無線Mesh網(wǎng)常見的干擾
    4.3 無線Mesh網(wǎng)干擾模型的建立
        4.3.1 系統(tǒng)模型和參數(shù)說明
        4.3.2 無線Mesh網(wǎng)絡的傳輸能量
    4.4 仿真與結果分析
    4.5 本章小結
第五章 總結與展望
    5.1 本章介紹
    5.2 論文工作總結
    5.3 工作的不足和展望
參考文獻
致謝


【參考文獻】：
期刊論文
[1]智慧城市中無線網(wǎng)絡節(jié)點部署優(yōu)化方案研究[J]. 黃書強,王高才,單志廣,鄧玉輝,李陽,陳慶麟.  計算機研究與發(fā)展. 2014(02)
[2]無線Mesh網(wǎng)絡中滿足帶寬需求的路由器部署方法[J]. 吳文甲,楊明,羅軍舟.  計算機學報. 2014(02)
[3]干擾約束和負載均衡的無線Mesh網(wǎng)絡網(wǎng)關部署策略[J]. 吳文甲,楊明,羅軍舟,王維.  計算機學報. 2012(05)
[4]K-means算法研究綜述[J]. 吳夙慧,成穎,鄭彥寧,潘云濤.  現(xiàn)代圖書情報技術. 2011(05)
[5]基于Voronoi圖的無線Mesh網(wǎng)絡網(wǎng)關部署算法[J]. 李陶深,羅佳宇,葛志輝.  東南大學學報(自然科學版). 2010(S2)
[6]基于PSO的無線Mesh網(wǎng)關優(yōu)化部署算法[J]. 劉安豐,陳志剛,曾鋒.  傳感技術學報. 2008(07)
[7]無線Mesh網(wǎng)絡中的骨干網(wǎng)絡部署的優(yōu)化[J]. 武睿哲,鄭尚志,許胤龍.  計算機仿真. 2008(04)

博士論文
[1]面向Internet接入無線Mesh網(wǎng)絡性能分析及協(xié)議優(yōu)化研究[D]. 胡云.中國科學技術大學 2011

碩士論文
[1]無線傳感器網(wǎng)絡的可靠部署方案研究[D]. 童安玲.南京航空航天大學 2012



本文編號：3655697