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

目录

声明

第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 研究展望

参考文献

在读期间发表的学术论文及研究成果

致谢