无线网络连通支配集构造算法设计与分析

发布时间：2021-01-21 13:15

　　与传统蜂窝通信网络不同,无线ad hoc网络不具有基础的骨干设施,其节点一般通过洪泛的广播方式进行通信,这不仅会产生大量的消息延迟和冲突,甚至会产生广播风暴,从而增加网络能耗,缩短网络生命周期。在无线网络中使用虚拟骨干网（Virtual Backbone Network,VBN）进行通信能够有效解决上述问题。利用图论中连通支配集（Connected Dominating Set,CDS）的思想是构建VBN的重要方式之一。基于目前CDS构造算法的研究现状和常用的性能指标分析,发现CDS规模不是所有无线网络中追求的唯一目标。例如在移动Ad Hoc网络中,由于节点具有一定的移动速度,使得节点之间的链路容易出现故障,因此,更加需要关注CDS的生命周期。另外,与传统的只考虑局部干扰的图模型（协议模型）相比,物理干扰（Signal-to-Interference-plusNoise-Ratio,SINR）模型考虑了全局干扰问题,反映了干扰的累加和衰落特性,符合实际网络环境。基于上述两个问题,本论文主要研究移动Ad Hoc网络中具有极大生命周期的CDS构造算法和基于SINR模型的无线网络CDS构造算... 

【文章来源】：曲阜师范大学山东省

【文章页数】：52 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景与意义
    1.2 研究现状
        1.2.1 基于图模型的算法
        1.2.2 基于SINR模型的算法
        1.2.3 基于其它模型的算法
        1.2.4 研究存在的问题
    1.3 研究内容和创新点
    1.4 论文的组织结构
第2章 连通支配集算法相关基础知识
    2.1 网络连通性模型
    2.2 相关定义和术语
    2.3 CDS算法性能评价指标
    2.4 本章小结
第3章 移动Ad Hoc网络中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 网络模型
        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 研究展望
参考文献
在读期间发表的学术论文及研究成果
致谢


【参考文献】：
期刊论文
[1]无线传感器网络（k,m）-容错连通支配集的分布式构建[J]. 马晨明,王万良,洪榛.  计算机科学. 2016(01)

硕士论文
[1]分布式无线网络拓扑控制技术研究[D]. 陈雯.西安电子科技大学 2018
[2]无线网络中控制集构造算法的研究[D]. 贾莉俐.曲阜师范大学 2015
[3]无线网络中基于CDS的拓扑控制算法研究[D]. 王楠楠.曲阜师范大学 2011



本文编号：2991233