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

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

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

【學位級別】：碩士

【文章目錄】：
摘要
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 論文的組織結構
第2章 連通支配集算法相關基礎知識
    2.1 網(wǎng)絡連通性模型
    2.2 相關定義和術語
    2.3 CDS算法性能評價指標
    2.4 本章小結
第3章 移動Ad Hoc網(wǎng)絡中CDS算法設計與分析
    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時間復雜度分析
    3.4 仿真結果與分析
    3.5 小結
第4章 SINR模型下CDS構造算法設計與分析
    4.1 引言
    4.2 模型與定義
        4.2.1 網(wǎng)絡模型
        4.2.2 通信模型
        4.2.3 干擾模型
        4.2.4 相關定義
    4.3 D-CDS算法描述
        4.3.1 CDS-LSA算法描述
        4.3.2 CDS-CE算法描述
    4.4 D-CDS算法的理論分析
    4.5 小結
第5章 總結與展望
    5.1 論文總結
    5.2 研究展望
參考文獻
在讀期間發(fā)表的學術論文及研究成果
致謝


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

碩士論文
[1]分布式無線網(wǎng)絡拓撲控制技術研究[D]. 陳雯.西安電子科技大學 2018
[2]無線網(wǎng)絡中控制集構造算法的研究[D]. 賈莉俐.曲阜師范大學 2015
[3]無線網(wǎng)絡中基于CDS的拓撲控制算法研究[D]. 王楠楠.曲阜師范大學 2011



本文編號：2991233