移动Ad Hoc多径路由算法的研究与优化

论文摘要

移动Ad Hoc网络是一种新型的无线移动网络,完全不依赖于固定设施实现移动通信,其节点既可作为独立的无线网络节点,又可成为独立的路由设备,具备路由寻找功能。移动Ad Hoc网络具有很好的发展前景,但是其主要技术还处于研究阶段,路由协议就是目前正在广泛研究的核心内容之一。本文通过深入研究移动Ad Hoc网络中的多径路由协议,以AOMDV算法为基础,提出了一种优化的节点不相交多径路由算法(ONDMRP)。改进的算法通过以下几方面的优化措施有效地提高了路由表中多条路径的性能:首先,在路由发现过程中,对传统的节点不相交的相关因数进行改进以提高路径之间的相互独立性;其次,对算法的流量分配体制进行改进,通过设置路由跳数和相关因数等权重以更好地平衡流量;第三,提出了路由休眠体制以避免负担较重的路径因为节点能源耗尽而失效,可以较好地节约节点的能源。最后,使用目前流行的免费网络模拟仿真工具NS2,对本文提出的ONDMRP算法进行编译,并针对端到端平均时延、分组交付率和路由协议开销这几项指标进行了测试分析,验证算法的有效性和优化性。

论文目录

• 摘要
• Abstract
• 第1章 引言
• 1.1 研究背景
• 1.2 课题来源
• 1.3 国内外研究现状
• 1.4 本文主要工作
• 1.5 论文组织结构
• 第2章 Ad Hoc网络概述
• 2.1 发展概况
• 2.2 结构与定义
• 2.3 主要特点
• 2.4 应用场合
• 2.5 主要技术难点
• 第3章 Ad Hoc多径路由协议
• 3.1 Ad Hoc路由协议概述
• 3.1.1 协议分类
• 3.1.2 典型协议
• 3.2 Ad Hoc多径路由协议概述
• 3.2.1 协议分类
• 3.2.2 协议组成
• 3.2.3 典型协议
• 3.3 主要技术难点
• 3.4 研究现状
• 3.5 小结
• 第4章 优化的节点不相交多径路由算法
• 4.1 概述
• 4.2 问题的提出
• 4.3 算法描述
• 4.3.1 基本思想
• 4.3.2 算法的数据结构
• 4.3.3 多径发现过程
• 4.3.4 多径的维护
• 4.3.5 多径的负载均衡
• 4.3.6 减少能耗
• 4.4 性能分析
• 4.4.1 NS2模拟器简介
• 4.4.2 仿真过程
• 4.4.3 模拟测试环境
• 4.4.4 性能评价标准
• 4.4.5 测试结果与分析
• 4.5 小结
• 第5章 总结与展望
• 5.1 总结
• 5.2 展望
• 致谢
• 参考文献
• 攻读学位期间的研究成果