第一章 绪论 1
1.1 移动自组网络简介 1
1.1.1 基本概念 1
1.1.2 应用背景 3
1.1.3 与其他移动通信系统的比较 4
1.2 研究内容 6
1.3 本文工作 9
1.3.1 广播算法 9
1.3.2 广播协议 10
1.3.3 点点路由协议 11
1.3.4 模拟与性能评估 11
1.4 论文结构 12
第二章 相关技术与相关研究工作 13
2.1 移动自组网的组网技术 13
2.2 无线MAC协议 15
2.3 广播技术 18
2.3.1 基于洪泛的广播技术 19
2.3.2 基于簇的广播技术 20
2.3.3 基于连通支配集的广播技术 20
2.4 点点路由协议 21
2.4.1 协议分类 21
2.4.2 已有协议简介 22
2.5 组播路由协议 27
2.6 路由协议的生能评估 28
2.7 小结 29
第三章 广播算法 30
3.1 广播问题 30
3.1.1 研究假设 30
3.1.2 广播问题分析 31
3.1.3 定义 32
3.1.4 广播冗余 33
3.2 最小连通支配集的遗传算法 35
3.2.1 集中式广播算法 35
3.2.2 最小连通支配集的遗传算法 36
3.3.1 算法描述 38
3.3 分布式广播树生成算法 38
3.2.3 集中式算法的讨论 38
3.3.2 算法分析 40
3.3.3 示例 41
3.4 虚拟骨干网生成算法 42
3.4.1 算法描述 42
3.4.2 算法正确性 43
3.5 利用冗余信息的广播算法 45
3.5.1 算法描述 45
3.5.2 算法正确性 46
3.5.3 延迟时间的选择 46
3.6.2 模拟结果 47
3.6 性能评估 47
3.6.1 网络模型 47
3.7 小结 50
第四章 广播协议 51
4.1 广播协议的设计 51
4.2 洪泛协议 54
4.2.1 协议简介 54
4.2.2 数据结构与报文格式 56
4.2.3 主要协议过程 56
4.3 消减冗余的广播协议 57
4.3.1 数据结构与报文格式 57
4.3.2 链路状态监测 58
4.3.3 广播过程 60
4.3.4 协议实现考虑 61
4.3.5 单向链路问题 62
4.4 多点传递协议 63
4.4.1 协议描述 63
4.4.2 可靠性分析 64
4.4.3 协议改进 65
4.5 模拟实现与性能评估 66
4.5.1 模拟平台 66
4.5.2 模拟程序设计 67
4.5.3 模拟描述 68
4.5.4 模拟结果 70
4.6 小结 81
第五章 增强路由信息协议 82
5.1 路由问题分析 82
5.1.1 要解决的问题及途径 82
5.1.2 已有协议分析 85
5.2 RIP简介 86
5.3 路由冗余技术 87
5.4 增强路由信息协议 89
5.4.1 协议简介 89
5.4.3 单向链路的判定 90
5.4.2 数据结构与消息格式 90
5.4.4 主要协议过程 91
5.4.5 协议比较 92
5.5 模拟实现与性能评估 93
5.5.1 模拟描述 93
5.5.2 模拟结果 94
5.6 小结 95
第六章 总结与未来工作 99
致谢 99
攻读博士学位期间发表的论文 101
参考文献 102
后记 110