由于無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)通常不具備固定基礎(chǔ)設(shè)施,并且網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化,因此每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)在網(wǎng)絡(luò)初始化和通信等階段都需要定期或者不定期地執(zhí)行鄰居節(jié)點(diǎn)發(fā)現(xiàn)的功能,實(shí)時(shí)更新其鄰居節(jié)點(diǎn)列表和網(wǎng)絡(luò)拓?fù)?從而更好地為后續(xù)的路由發(fā)現(xiàn)和數(shù)據(jù)傳輸?shù)染W(wǎng)絡(luò)基本功能提供可靠保障。為此,本論文將研究重點(diǎn)放在了無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)的鄰居發(fā)現(xiàn)技術(shù)上。一方面,針對(duì)配置了全向天線(xiàn)的能量受限無(wú)線(xiàn)ad hoc網(wǎng)絡(luò),我們研究了時(shí)鐘異步網(wǎng)絡(luò)節(jié)點(diǎn)在工作和休眠兩種模式下的節(jié)能型鄰居發(fā)現(xiàn)技術(shù),并重點(diǎn)考慮了如下兩個(gè)節(jié)能型鄰居發(fā)現(xiàn)的優(yōu)化問(wèn)題。第一,當(dāng)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的電池能量利用率受限時(shí),如何盡可能縮短任意兩個(gè)相鄰網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)彼此所需要經(jīng)歷的最長(zhǎng)時(shí)延;第二,當(dāng)鄰居發(fā)現(xiàn)時(shí)長(zhǎng)受限時(shí),如何盡可能地節(jié)約每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的電池能量消耗。針對(duì)這兩個(gè)問(wèn)題,我們基于松弛循環(huán)差集的數(shù)學(xué)理論設(shè)計(jì)了分別以最小化鄰居發(fā)現(xiàn)時(shí)延和最小化節(jié)點(diǎn)工作時(shí)長(zhǎng)占比為優(yōu)化目標(biāo)的兩種適用于時(shí)鐘異步網(wǎng)絡(luò)節(jié)點(diǎn)的工作時(shí)隙生成方法。數(shù)值計(jì)算結(jié)果顯示,本論文所提的兩種工作時(shí)隙生成方法能分別獲得優(yōu)于現(xiàn)有同類(lèi)型方法的鄰居發(fā)現(xiàn)最大時(shí)延和工作時(shí)長(zhǎng)最大占比。另一方面,針對(duì)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)均配置了定向天線(xiàn)的無(wú)線(xiàn)ad... 

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

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

【文章目錄】：
摘要
ABSTRACT
縮略詞表
第一章 緒論
    1.1 論文研究背景及意義
        1.1.1 無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)概述
        1.1.2 節(jié)點(diǎn)能量概述
        1.1.3 定向天線(xiàn)概述
    1.2 研究目標(biāo)及內(nèi)容
    1.3 論文結(jié)構(gòu)安排
第二章 無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)鄰居發(fā)現(xiàn)技術(shù)
    2.1 無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)
        2.1.1 無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)的特點(diǎn)
        2.1.2 無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)
        2.1.3 無(wú)線(xiàn)ad hoc網(wǎng)絡(luò)的應(yīng)用
    2.2 基于全向天線(xiàn)的節(jié)能型鄰居發(fā)現(xiàn)研究現(xiàn)狀
        2.2.1 基于網(wǎng)格quorum系統(tǒng)設(shè)計(jì)節(jié)能鄰居發(fā)現(xiàn)算法
        2.2.2 基于環(huán)形quorum系統(tǒng)設(shè)計(jì)節(jié)能鄰居發(fā)現(xiàn)算法
        2.2.3 基于差集系統(tǒng)設(shè)計(jì)節(jié)能鄰居發(fā)現(xiàn)算法
        2.2.4 基于有限射影平面系統(tǒng)設(shè)計(jì)節(jié)能鄰居發(fā)現(xiàn)算法
        2.2.5 節(jié)能鄰居發(fā)現(xiàn)算法研究現(xiàn)狀小結(jié)
    2.3 定向天線(xiàn)鄰居發(fā)現(xiàn)技術(shù)研究
        2.3.1 定向天線(xiàn)鄰居發(fā)現(xiàn)的問(wèn)題
        2.3.2 定向天線(xiàn)鄰居發(fā)現(xiàn)研究現(xiàn)狀
    2.4 本章小結(jié)
第三章 基于全向天線(xiàn)的鄰居發(fā)現(xiàn)工作時(shí)隙生成技術(shù)
    3.1 引言
        3.1.1 概述
        3.1.2 衡量節(jié)能型鄰居方法性能的參數(shù)
        3.1.3 所用的數(shù)學(xué)知識(shí)
    3.2 算法設(shè)計(jì)
        3.2.1 最小化RWT的工作時(shí)隙生成算法部分
        3.2.2 最小化MCTW的工作時(shí)隙生成算法部分
    3.3 本章小結(jié)
第四章 基于定向天線(xiàn)的鄰居發(fā)現(xiàn)扇區(qū)切換技術(shù)
    4.1 引言
        4.1.1 概述
        4.1.2 衡量算法性能的參數(shù)
    4.2 算法設(shè)計(jì)
        4.2.1 適用于定向天線(xiàn)的鄰居發(fā)現(xiàn)扇區(qū)切換方法
        4.2.2 理論證明
        4.2.3 仿真結(jié)果和性能分析
    4.3 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文工作總結(jié)
    5.2 未來(lái)工作展望
致謝
參考文獻(xiàn)
作者簡(jiǎn)介



本文編號(hào)：3736834