與傳統(tǒng)蜂窩通信網(wǎng)絡(luò)不同,無線ad hoc網(wǎng)絡(luò)不具有基礎(chǔ)的骨干設(shè)施,其節(jié)點一般通過洪泛的廣播方式進(jìn)行通信,這不僅會產(chǎn)生大量的消息延遲和沖突,甚至?xí)a(chǎn)生廣播風(fēng)暴,從而增加網(wǎng)絡(luò)能耗,縮短網(wǎng)絡(luò)生命周期。在無線網(wǎng)絡(luò)中使用虛擬骨干網(wǎng)（Virtual Backbone Network,VBN）進(jìn)行通信能夠有效解決上述問題。利用圖論中連通支配集（Connected Dominating Set,CDS）的思想是構(gòu)建VBN的重要方式之一�；谀壳癈DS構(gòu)造算法的研究現(xiàn)狀和常用的性能指標(biāo)分析,發(fā)現(xiàn)CDS規(guī)模不是所有無線網(wǎng)絡(luò)中追求的唯一目標(biāo)。例如在移動Ad Hoc網(wǎng)絡(luò)中,由于節(jié)點具有一定的移動速度,使得節(jié)點之間的鏈路容易出現(xiàn)故障,因此,更加需要關(guān)注CDS的生命周期。另外,與傳統(tǒng)的只考慮局部干擾的圖模型（協(xié)議模型）相比,物理干擾（Signal-to-Interference-plusNoise-Ratio,SINR）模型考慮了全局干擾問題,反映了干擾的累加和衰落特性,符合實際網(wǎng)絡(luò)環(huán)境�；谏鲜鰞蓚�問題,本論文主要研究移動Ad Hoc網(wǎng)絡(luò)中具有極大生命周期的CDS構(gòu)造算法和基于SINR模型的無線網(wǎng)絡(luò)CDS構(gòu)造算... 

【文章來源】：曲阜師范大學(xué)山東省

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景與意義
    1.2 研究現(xiàn)狀
        1.2.1 基于圖模型的算法
        1.2.2 基于SINR模型的算法
        1.2.3 基于其它模型的算法
        1.2.4 研究存在的問題
    1.3 研究內(nèi)容和創(chuàng)新點
    1.4 論文的組織結(jié)構(gòu)
第2章 連通支配集算法相關(guān)基礎(chǔ)知識
    2.1 網(wǎng)絡(luò)連通性模型
    2.2 相關(guān)定義和術(shù)語
    2.3 CDS算法性能評價指標(biāo)
    2.4 本章小結(jié)
第3章 移動Ad Hoc網(wǎng)絡(luò)中CDS算法設(shè)計與分析
    3.1 引言
    3.2 模型與定義
    3.3 SN-Minv-CDS算法描述及理論分析
        3.3.1 CSN算法描述
        3.3.2 SN-Minv-CDS算法描述
        3.3.3 SN-Minv-CDS時間復(fù)雜度分析
    3.4 仿真結(jié)果與分析
    3.5 小結(jié)
第4章 SINR模型下CDS構(gòu)造算法設(shè)計與分析
    4.1 引言
    4.2 模型與定義
        4.2.1 網(wǎng)絡(luò)模型
        4.2.2 通信模型
        4.2.3 干擾模型
        4.2.4 相關(guān)定義
    4.3 D-CDS算法描述
        4.3.1 CDS-LSA算法描述
        4.3.2 CDS-CE算法描述
    4.4 D-CDS算法的理論分析
    4.5 小結(jié)
第5章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 研究展望
參考文獻(xiàn)
在讀期間發(fā)表的學(xué)術(shù)論文及研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]無線傳感器網(wǎng)絡(luò)（k,m）-容錯連通支配集的分布式構(gòu)建[J]. 馬晨明,王萬良,洪榛.  計算機(jī)科學(xué). 2016(01)

碩士論文
[1]分布式無線網(wǎng)絡(luò)拓?fù)淇刂萍夹g(shù)研究[D]. 陳雯.西安電子科技大學(xué) 2018
[2]無線網(wǎng)絡(luò)中控制集構(gòu)造算法的研究[D]. 賈莉俐.曲阜師范大學(xué) 2015
[3]無線網(wǎng)絡(luò)中基于CDS的拓?fù)淇刂扑惴ㄑ芯縖D]. 王楠楠.曲阜師范大學(xué) 2011



本文編號：2991233