无线网络的最小权虚拟骨干网构建算法的研究

目录

声明

第一章 绪论

1.1 研究背景

1.2 无线网络研究现状

1.3 Steiner树研究现况

1.4 论文的主要研究内容及创新

1.5 本文的组织结构

第二章 基础理论知识

2.1 构建无线网络虚拟骨干图论知识概括

2.2 点赋权有向圆盘图模型

2.3 Steiner树

2.4 本章小结

第三章 点赋权DGB模型下MWCDS问题的研究

3.1 引言

3.2 近似最小权控制集算法研究

3.2.1 算法描述

3.2.2 理论分析

3.2.3 时间复杂度分析

3.3 近似最小权连通控制集算法研究

3.3.1 最小权Steiner树

3.3.2 算法描述

3.3.3 理论分析

3.3.4 证明近似比

3.4 本章小结

第四章 点赋权DGN模型下MWSCDAS问题的研究

4.1 引言

4.2 近似最小权吸收集算法研究

4.2.1 算法描述

4.2.2 理论分析

4.2.3 时间复杂度分析

4.3 近似最小权控制集算法研究

4.3.1 算法描述

4.3.2 理论分析

4.3.3 时间复杂度分析

4.4 最小权强连通控制吸收集算法研究

4.4.1 最小权Steiner树

4.4.2 算法描述

4.4.3 理论分析

4.4.4 证明近似比

4.5 本章小结

第五章 总结与展望

5.1 主要工作总结

5.2 应用前景

5.3 展望

参考文献

致谢

攻读硕士学位期间完成的学术论文

攻读学位期间参与项目情况