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

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

【學(xué)位級(jí)別】：碩士

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


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

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

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



本文編號(hào)：3655697