| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第1章 绪论 | 第13-21页 |
| 1.1 课题研究背景及意义 | 第13-14页 |
| 1.2 MANET网络概述 | 第14-18页 |
| 1.2.1 MANET网络发展过程和研究现状 | 第14-15页 |
| 1.2.2 MANET网络的特点和应用 | 第15-17页 |
| 1.2.3 MANET网络的体系结构 | 第17-18页 |
| 1.3 本文主要内容及章节安排 | 第18-21页 |
| 第2章 虚拟骨干网构造算法介绍 | 第21-37页 |
| 2.1 虚拟骨干网算法图论基础 | 第21-23页 |
| 2.1.1 图的基本概念 | 第21-22页 |
| 2.1.2 图的支配集和连通支配集 | 第22-23页 |
| 2.2 虚拟骨干网构造算法概述 | 第23-27页 |
| 2.2.1 构造虚拟骨干网的设计依据 | 第24-25页 |
| 2.2.2 现有虚拟骨干网构造算法介绍 | 第25-27页 |
| 2.3 经典虚拟骨干网算法的讨论与分析 | 第27-36页 |
| 2.3.1 r-CDS算法讨论与分析 | 第28-33页 |
| 2.3.1.1 r-CDS算法描述 | 第28-30页 |
| 2.3.1.2 r-CDS算法仿真分析 | 第30-33页 |
| 2.3.2 CKN算法的仿真和分析 | 第33-36页 |
| 2.3.2.1 CKN算法描述 | 第33-34页 |
| 2.3.2.2 CKN算法仿真与分析 | 第34-36页 |
| 2.4 小结 | 第36-37页 |
| 第3章 基于TDMA的MANET网络虚拟骨干网构造算法 | 第37-55页 |
| 3.1 网络模型和符号描述 | 第37-44页 |
| 3.1.1 网络模型 | 第37-42页 |
| 3.1.2 符号描述 | 第42-44页 |
| 3.2 基于TDMA的连通支配集构造算法(TDMA-CDs) | 第44-52页 |
| 3.2.1 未入网节点转为非骨干节点的入网过程 | 第44-47页 |
| 3.2.2 非骨干节点转为骨干节点的入网过程 | 第47-49页 |
| 3.2.3 冗余骨干节点的删除 | 第49页 |
| 3.2.4 网络实时优化和维护 | 第49-50页 |
| 3.2.5 TDMA-CDS算法描述 | 第50-52页 |
| 3.3 算法可行性讨论 | 第52-53页 |
| 3.4 小结 | 第53-55页 |
| 第4章 算法仿真设计和结果分析 | 第55-71页 |
| 4.1 仿真设计和评估指标介绍 | 第55-59页 |
| 4.1.1 仿真环境及模型 | 第55-56页 |
| 4.1.2 算法仿真设计介绍 | 第56-58页 |
| 4.1.3 评估指标介绍 | 第58-59页 |
| 4.2 静态场景下的仿真与分析 | 第59-66页 |
| 4.2.1 场景设计 | 第59-60页 |
| 4.2.2 建网所需专用控制时隙数的仿真分析 | 第60-62页 |
| 4.2.3 网络中骨干节点数的仿真分析 | 第62-64页 |
| 4.2.4 网络抗毁性的仿真分析 | 第64-66页 |
| 4.3 动态场景下的仿真和分析 | 第66-69页 |
| 4.3.1 场景设计 | 第66-67页 |
| 4.3.2 动态场景下网络连通性和抗毁性的仿真分析 | 第67-69页 |
| 4.4 小结 | 第69-71页 |
| 第5章 基于大用户数MANET网络协议栈的实现 | 第71-89页 |
| 5.1 硬件平台 | 第71-73页 |
| 5.2 自组网体系结构的实现 | 第73-76页 |
| 5.3 虚拟骨干网协议的实现 | 第76-82页 |
| 5.3.1 数据结构 | 第76-77页 |
| 5.3.2 接口原语 | 第77-79页 |
| 5.3.3 消息事件 | 第79-80页 |
| 5.3.4 状态机 | 第80-82页 |
| 5.4 虚拟骨干网模块测试验证 | 第82-87页 |
| 5.4.1 虚拟骨干网模块测试接口说明 | 第83-84页 |
| 5.4.2 测试方法说明 | 第84-85页 |
| 5.4.3 测试结果说明 | 第85-87页 |
| 5.5 小结 | 第87-89页 |
| 第6章 总结与展望 | 第89-91页 |
| 6.1 本论文主要工作总结 | 第89-90页 |
| 6.2 后续工作展望 | 第90-91页 |
| 参考文献 | 第91-97页 |
| 致谢 | 第97-99页 |
| 攻读硕士学位期间发表的论文 | 第99页 |
