無(wú)線(xiàn)Mesh網(wǎng)絡(luò)是下一代無(wú)線(xiàn)網(wǎng)絡(luò)的一個(gè)關(guān)鍵技術(shù),是一種健壯性強(qiáng)并且能夠快速動(dòng)態(tài)自組織的多跳網(wǎng)絡(luò)。無(wú)線(xiàn)Mesh網(wǎng)絡(luò)相比傳統(tǒng)的無(wú)線(xiàn)網(wǎng)絡(luò)有很大的優(yōu)勢(shì),具有可靠性好、帶寬高、部署成本低、覆蓋范圍廣以及可擴(kuò)展性好等特點(diǎn)。在無(wú)線(xiàn)Mesh網(wǎng)絡(luò)的結(jié)構(gòu)體系中,由Mesh路由器和網(wǎng)關(guān)組成骨干網(wǎng)絡(luò),為不同的Mesh客戶(hù)端節(jié)點(diǎn)提供連接服務(wù)。Mesh路由器節(jié)點(diǎn)的位置部署能夠在很大程度上影響無(wú)線(xiàn)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ú)線(xiàn)Mesh網(wǎng)絡(luò)的性能,本文對(duì)無(wú)線(xiàn)Mesh網(wǎng)絡(luò)節(jié)點(diǎn)部署及干擾優(yōu)化分析進(jìn)行了深入研究,主要工作如下:第一,基于隨機(jī)搜索的無(wú)線(xiàn)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ì)于初始解依賴(lài)性較強(qiáng)... 

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

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

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


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

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

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



本文編號(hào)：3655697