基于ABBM的组播路由协议的研究与改进

论文摘要

Ad hoc网络（也称移动自组网）是一种特殊的,不依赖于任何固定通信设施的无线网络。Ad hoc网络的特点使得其路由选择机制与其他网络相比更加复杂。传统的因特网组播协议不能适应Ad hoc网络拓扑结构快速变化的需要,因此对Ad hoc网络设计切合其自身特点的新的组播路由协议成为研究热点。本文分析总结了多种Ad hoc组播路由协议,并深入研究了其中比较先进的ABBM（Adaptive Backbone-based Multicast routing protocol）协议。通过分析其路由机制,找出了ABBM协议在协议的扩展性、分级的合理性和避免主干网络上的节点成为传输瓶颈等方面存在的缺点。针对这些缺点设计出了一种新的ABBM协议,即E-ABBM协议。首先,对ABBM协议所采用的WCA（Weighted Clustering Algorithm）分簇算法进行改进。为了提高簇的稳定性,将原分簇算法中的一个权值参数即节点平均速度改为节点间的平均相对速度,提出了新的分簇算法EWCA。其次,引入了混合路由发现策略,即在簇内采用预选式路由发现策略,在簇间采用随选式路由发现策略。最后,利用网络仿真软件NS（Network Simulation）,建立相关的仿真模型,并进行了仿真实验,通过实验验证E-ABBM协议在分组投递率、网络传输延迟和网络扩展性等方面的先进性。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景及其意义
• 1.2 研究现状
• 1.3 研究内容
• 1.4 论文结构
• 第2章 Ad hoc 网络的分簇算法与组播路由协议
• 2.1 Ad hoc 网络简介
• 2.1.1 Ad hoc 网络的提出及发展
• 2.1.2 Ad hoc 网络的概念及特点
• 2.1.3 Ad hoc 网络的体系结构
• 2.2 Ad hoc 网络中的分簇算法
• 2.2.1 分簇算法中的相关定义
• 2.2.2 几种经典的分簇算法
• 2.3 Ad hoc 网络的组播路由协议
• 2.3.1 Ad hoc 网络组播路由协议的研究
• 2.3.2 Ad hoc 网络组播路由协议的性能评价
• 2.4 本章小结
• 第3章 改进后的分簇算法EWCA
• 3.1 WCA 算法
• 3.2 EWCA 分簇算法
• 3.2.1 相关定义
• 3.2.2 算法设计具体描述
• 3.2.3 EWCA 算法的具体设计
• 3.3 EWCA 分簇算法仿真试验与性能分析
• 3.3.1 仿真工具NS
• 3.3.2 仿真环境设定
• 3.3.3 仿真结果及分析
• 3.4 本章小结
• 第4章 ABBM 组播路由协议的研究及改进
• 4.1 ABBM 组播路由协议
• 4.1.1 适应性动态骨干网ADB
• 4.1.2 基于ADBP 的组播服务
• 4.2 ABBM 协议的改进：E-ABBM
• 4.2.1 EWCA 分簇算法
• 4.2.2 混合的路由发现策略
• 4.2.3 E-ABBM 的组播服务
• 4.3 E-ABBM 仿真实验与性能分析
• 4.3.1 仿真环境设定
• 4.3.2 仿真结果及分析
• 4.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间承担的科研任务与主要成果
• 致谢
• 作者简介