论文题目: Ad Hoc网络路由协议的研究与NS2仿真
论文类型: 硕士论文
论文专业: 计算机应用技术
作者: 吴继春
导师: 李腊元
关键词: 无线自组网,网络,路由算法,网络仿真
文献来源: 武汉理工大学
发表年度: 2005
论文摘要: 无线自组(Ad Hoc)网是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时、无中心网络,可以在任何时候,任何地点快速构建起来的移动通信网络,并且不需要现有基础网络设施的支持,网络中的每个终端可以自由移动,地位相等。考虑到Ad Hoc网络中节点是移动的,网络的拓扑结构不断变化,传统的用于因特网的路由协议(如RIP、OSPF等)无法适应Ad Hoc网络的实际需要,同时由于移动节点的计算能力和存储容量较低,并且能源受限,要求路由协议尽量简单,这又增加了Ad Hoc网络中路由协议设计的难度。在过去的二十年间,研究者为无线自组网提出了一系列的路由协议。实现和仿真这些路由协议已成为路由协议研究的重要内容。 本文首先介绍了Ad Hoc网络的特点,对现有的无线自组网单播和多播路由协议进行了详细阐述,并实现了典型的单播路由协议,在NS2上进行了仿真和分析。在广播中继技术的基础上,对现有的基于洪泛机制的单播路由协议和多播协议提出了通用改进方法,具体实现了AODV协议的改进协议AODV-MPR,并在NS2上进行了仿真研究。同时实现并改进了多播MAODV协议,在同现有算法对比的基础上,用NS2仿真软件对该改进算法进行了性能分析,并得出仿真结果该改进算法在效率上优于原有算法。最后总结了本论文所做的工作,并指出本课题领域有待于进一步研究的问题。 本文总共分为8章,其内容如下: 第1章,主要引入了无线自组网的概念,简单介绍了Ad Hoc网络的历史,特点和研究热点,并讲述了无线自组网的应用前景,同时介绍了本课题的来源及研究的意义,最后讲述了本文的工作和创新点。 第2章,详细的介绍了Ad Hoc网络的单播路由协议。 第3章,详细的介绍了Ad Hoc网络的多播路由协议。 第4章,引入了网络仿真的概念,着重介绍了一种免费开源的网络仿真器NS2的发展情况,NS2的使用及在网路仿真的应用。 第5章,实现了AODV,DSR,DSDV,TORA等Ad Hoc网络的几种典型单播路由协议,并用NS2进行了仿真分析。 第6章,阐述了基于洪泛机制的路由协议,并在广播中继原理基础上,对现有的单播和多播路由协议提出了一种通用改进方法,同时讨论比较了AODV协议的改进协议AODV-MPR,并具体的实现了AODV-MPR协议,在NS2进行了分析,试验仿真结果证明了它的效率会比传统算法大大提高。 第7章,重点考察了一种目前尚处于工业IETF的建议草案(Draft Proposal),但极有希望成为工业IETF标准(RFC)的多播路由协议:自组网多播距离向量MAODV协议,在工作中,发现了一些MAODV草案中需要改进的问题,并提出了修改建议,在此基础上实现了新的改进的MAODV协议,在NS2下试验仿真结果证明了它的效率更高。 第8章,给出了本文的总结,并对下一步的工作作了展望。 本论文得到了国家自然科学基金资助项目(批准号:90304018)的资助。
论文目录:
第1章 绪论
1.1 引言
1.2 Ad Hoc网络的历史
1.3 Ad Hoc网络的特征与研究热点
1.4 Ad Hoc网络的应用
1.5 本课题来源及研究意义
1.6 研究工作和本文的贡献
第2章 Ad Hoc网络单播路由协议的研究
2.1 引言
2.2 Ad Hoc网络路由协议的分类
2.2.1 表驱动路由协议和按需路由协议
2.2.2 平面式路由协议和分簇式路由协议
2.3 几种典型的Ad Hoc网络路由算法
2.3.1 路由表驱动的协议
2.3.2 源节点触发的按需路由
2.4 几种典型单播协议的比较
第3章 Ad Hoc网络多播路由协议的研究
3.1 引言
3.2 Ad Hoc网络多播路由的问题
3.3 Ad Hoc网络多播路由协议的分类
3.3.1 基于树多播路由协议
3.3.2 基于网格协议
3.3.3 无状态多播路由协议
3.3.4 混合协议
3.4 几种典型多播路由协议的比较
第4章 NS2与网络协议仿真
4.1 NS2简介
4.2 NS2的层次结构
4.2.1 NS模块概述
4.2.2 NS各组成部分
4.3 NS网络仿真
4.4 OTCL实现仿真的过程
4.5 用C++建立新协议
第5章 几种典型路由协议的实现与NS2仿真研究
5.1 几种典型路由协议的实现
5.1.1 DSDV协议的实现
5.1.2 DSR协议的实现
5.1.3 TORA协议的实现
5.1.4 AODV协议的实现
5.2 NS2模拟
5.2.1 场景的建立
5.2.2 模拟测试程序
5.3 仿真结果分析
5.4 小结
第6章 泛洪机制路由协议的改进及AODV-MPR协议的实现
6.1 引言
6.2 泛洪机制的路由协议
6.3 广播中继(MPR)机制及算法
6.4 基于广播中继的改进协议AODV-MPR及其实现
6.4.1 AODV-MPR协议的路由发现和维护
6.4.2 AODV-MPR协议的实现
6.4.3 模拟程序
6.4.4 场景的建立
6.5 仿真分析
第7章 MAODV协议的改进及其NS2仿真
7.1 概述
7.2 多播树创建和维护
7.2.1 多播树的创建
7.2.2 组联络广播
7.2.3 断链修复
7.2.4 组长选举
7.2.5 退出多播组
7.2.6 多播树合井
7.3 控制报文
7.4 对IETF建议草案MAODV协议的改进建议
7.4.1 建议1-检测重复的组联络报文
7.4.2 建议2-立即激活
7.4.3 建议3-泛洪方式的改进
7.5 MAODV的实现及NS2仿真
7.5.1 MAODV的实现
7.5.2 MAODV的仿真分析
7.5.3 模拟程序
第8章 结论
8.1 工作总结
8.2 未来工作的展望
参考文献
致谢
附录
发布时间: 2005-07-11
参考文献
- [1].无线自组网中TCP性能分析与改进[D]. 石磊.内蒙古科技大学2012
- [2].基于混沌算法的安全AODV路由协议研究[D]. 严晓明.武汉理工大学2006
- [3].基于AODV的自组网系统的设计与实现及单向链路问题分析[D]. 易欢.北京邮电大学2008
- [4].无线自组网AODV路由协议改进研究[D]. 晋英子.国防科学技术大学2012
- [5].无线自组网自适应路由技术[D]. 董绵绵.西安电子科技大学2009
- [6].基于辅助节点维护的AODV路由协议研究[D]. 田斯.哈尔滨工业大学2016
- [7].基于稳定性的AODV路由协议研究与仿真[D]. 蔺绍良.河北大学2014
- [8].基于AODV的安全路由协议研究[D]. 戈文燕.中南大学2008
- [9].无线自组网中AODV路由性能的分析与改进[D]. 周立广.广西大学2015
- [10].AODV网络路径修复及路由优化的研究[D]. 潘俊.南京邮电大学2014
相关论文
- [1].基于NS2的无线自组网路由协议的研究[D]. 杨少雯.哈尔滨理工大学2007
- [2].基于NS2的无线Ad-Hoc网络路由协议研究[D]. 张怡轩.华中科技大学2006
- [3].基于NS2的Ad Hoc网络分群路由协议仿真分析与研究[D]. 花晓菲.北京交通大学2007
- [4].Ad Hoc网络中支持QoS的DSR路由协议研究及NS2模拟[D]. 林群艳.华东师范大学2007
- [5].基于NS2的分布式并行网络仿真平台的研究与实现[D]. 杨帆.北京邮电大学2007
- [6].基于NS2的选播路由算法的仿真实现[D]. 李帆.广西大学2007
- [7].移动Ad Hoc网络QoS路由协议及NS2仿真研究[D]. 金堂.武汉理工大学2007
- [8].基于NS-2的Ad Hoc网络路由协议的研究与仿真[D]. 洪家军.华侨大学2007
- [9].基于NS2仿真平台的Ad Hoc网络多播路由协议研究[D]. 秦勇.武汉理工大学2006
- [10].基于集群的网络仿真平台NS2的设计与实现[D]. 许世杰.北京邮电大学2006