无线传感器网络中容错虚拟骨干网的构建
摘要 | 第4-5页 |
Abstract | 第5页 |
第一章 绪论 | 第8-21页 |
1.1 无线传感器网络简介 | 第8-14页 |
1.1.1 无线传感器网络结构和特点 | 第8-10页 |
1.1.2 无线传感器的应用 | 第10-12页 |
1.1.3 无线传感器网络技术 | 第12-14页 |
1.2 容错虚拟骨干网的意义 | 第14-15页 |
1.3 国内外研究现状 | 第15-18页 |
1.4 研究问题的提出和解决 | 第18页 |
1.5 本论文主要的研究内容 | 第18-19页 |
1.6 本文的结构安排 | 第19-21页 |
第二章 虚拟骨干网的构建基础 | 第21-37页 |
2.1 虚拟骨干网的图论基础 | 第21-22页 |
2.1.1 图的基本定义 | 第21-22页 |
2.2 连通支配集理论 | 第22-24页 |
2.2.1 连通支配集和极大集概念 | 第22-24页 |
2.2.2 m-连通k-支配集定义 | 第24页 |
2.3 典型的k连通m支配集算法 | 第24-32页 |
2.3.1 k-连通m-控制集算法 | 第25-27页 |
2.3.2 2 连通2支配集集中式算法 | 第27-32页 |
2.4 典型的虚拟骨干网的构造算法研究 | 第32-36页 |
2.4.1 基于CDS的虚拟骨干网构造算法 | 第32-36页 |
2.5 本章小结 | 第36-37页 |
第三章 构建容错虚拟骨干网 | 第37-46页 |
3.1 算法的主要思想 | 第37页 |
3.2 EFTDA算法 | 第37-39页 |
3.2.1 构建节点权值公式 | 第37-39页 |
3.3 算法的描述 | 第39-45页 |
3.3.1 构造MIS | 第39-40页 |
3.3.2 构造连通支配集CDS | 第40-41页 |
3.3.3 构造k支配 | 第41-42页 |
3.3.4 扩充形成 2-连通 | 第42-45页 |
3.4 本章小结 | 第45-46页 |
第四章 模拟仿真与实验分析 | 第46-53页 |
4.1 OPNET仿真器简介 | 第46-49页 |
4.1.1 OPNET历史和现状 | 第46-47页 |
4.1.2 OPNET Modeler的主要特性 | 第47-48页 |
4.1.3 OPNET Modeler建模 | 第48-49页 |
4.2 EFTDA算法的仿真实验 | 第49-52页 |
4.2.1 仿真参数 | 第49-50页 |
4.2.2 仿真结果对比分析 | 第50-52页 |
4.4 本章小结 | 第52-53页 |
第五章 虚拟骨干网的维护策略 | 第53-57页 |
5.1 骨干网的维护 | 第53页 |
5.2 新节点加入 | 第53-54页 |
5.2.1 新节点加入描述 | 第53-54页 |
5.2.2 新节点加入分析 | 第54页 |
5.3 节点退出 | 第54-56页 |
5.3.1 原有节点退出描述 | 第54-55页 |
5.3.2 原有节点退出分析 | 第55-56页 |
5.4 本章小结 | 第56-57页 |
第六章 总结与展望 | 第57-59页 |
6.1 论文总结 | 第57页 |
6.2 未来研究工作 | 第57-59页 |
参考文献 | 第59-63页 |
发表论文和参加科研情况说明 | 第63-64页 |
致谢 | 第64-65页 |