Ad hoc网络中按需路由协议AODV的改进与仿真

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:cdzq911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动Ad hoc网络是一种不依赖与固定设施的、自组织的无线网络,其组网方便、快捷,不受时间和空间的限制,既可应用于救援、会议、战场、探险或危险环境中的目标监控等场合,又可用于有线网末端网络的扩展。Ad hoc网络的主要特点是无线传输、动态拓扑、多跳连接、信道共享、带宽受限和能源受限。 Ad hoc网络的路由协议是当前研究的热点之一。传统有线网络中的路由协议已经不再适应Ad hoc网络动态拓扑变化的拓扑结构,必须设计新的Ad hoc网络路由协议。目前,适用于Ad hoc网络的路由协议较多,对典型的按需路由协议AODV的研究也是当前研究的热点。 本文首先概述了Ad hoc网络的概念,特点,应用领域和关键技术,其次介绍了Ad hoc网络中典型的路由协议,然后着重对AODV协议的原理和运行机制进行了说明,分析了该协议的优缺点,并进行了改进。 结合AODV协议在路由修复和能量方面的不足,本文提出了三种改进的思路: 第一种改进思路:由于AODV协议路由断裂的情况比较复杂,本文分析了最有可能断裂的四种情况,为了防止路由断裂的出现,在建立主干路由的过程中,同时各个节点以混杂模式监听邻居节点发送的数据包,根据数据包的字段HTD建立备选路由,必须保证备选路由中的所选择的节点和主干路由中的节点不同。在路由维护阶段结合HTD字段也避免出现“环”和“无穷计数”的情况。 第二种改进思路:在AODV协议中考虑能量因素,由于既要保证每条路由上的能量消耗最少,又要使得该路由上的节点的生存时间最长,这个问题是个NP难题,因此在建立一种新的能量模型的基础上,提出了一种近似算法来得到一个可行解,并在AODV协议上进行了实现,从而可延长网络的生存时间,防止网络过早断裂。 第三种改进思路:仍然是以能量为主要出发点,提出了四种基于AODV协议的改进协议方案。这些协议基本上以时延为主要参数,根据各个节点能量消耗和门限值,概率和消耗水平情况,来建立不同的转发时延,以此来达到各个节点的能量消耗均衡,增加了各个节点的存活时间,防止出现过多的死亡节点。以上三种改进思路均在NS2仿真软件下进行了实验。实验表明:改进后的协议比AODV有了明显的改善,可以推广到其他的单播和多播协议中。 本文共分为8章,各章内容可归纳如下: 第1章引入了Ad hoc网络的概念,介绍了Ad hoc网络的特点,应用前景及关键技术,同时介绍了本课题的来源及研究意义,最后论述了本文的工作和创新点。 第2章介绍了Ad hoc网络的典型路由协议。 第3章论述了AODV路由协议运行机制和该协议的优缺点。 第4章介绍了网络仿真软件NS2。 第5章提出了一种避免路由断裂的改进协议AOD-AB,并在NS2平台下与AODV进行了性能对比。 第6章在建立一种新的能量模型的基础上,提出了一种近似算法来改进AODV协议,同时在NS2上对改进前后协议进行了比较。 第7章提出了四种基于时延的改进协议,并与AODV协议在NS2上进行了比较。 第8章对全文进行了总结,并对未来的工作进行了展望。 本文得到了国家自然科学基金项目(批准号:90304018,60672137,60773211),教育部博士点基金项目(批准号:20060497015)和湖北省科技攻关项目(2007AA101C63)的资助。
其他文献
嵌入式系统是当今热门主题之一,是当前电子技术发展的又一新热点。论文紧跟嵌入式系统发展趋势,采用新的嵌入式系统设计技术——SOPC(System on a programmable Chip,片上可编程
随着宽带Internet的普及,网络技术、多媒体技术的迅速发展,人类已进入信息化社会,在非实时网络课堂应用日趋成熟的同时,广大师生对在线实时系统的需求不断增大,网上实时教学
鲁棒性主成分分析是从受到稀疏噪声干扰的数据中恢复低秩数据实现数据降维的有效方法之一,它在恢复受到稀疏噪声干扰的低秩数据时所表现出的鲁棒性使其受到越来越多的关注并
随着各种通信技术从平行、独立地发展,逐步走向融合,如移动通信技术与IP网络的融合;电信网、电视网、计算机网、卫星通信网络走向融合,形成了新一代技术--M2M技术,以实现人与人(Ma
移动CSCW以其在任何时间任何地点都可工作的工作模式迅速引起关注并快速的发展。特别近几年来,无线通信技术和移动计算技术的发展,尤其3G(第三代数字通信技术,3rd Generation
随着计算机系统的广泛应用和Internet技术的飞速发展,现代企业的运营对于信息技术的依赖程度日益增强,特别是,各类数据已经成为企业正常运作的重要基础。数据容灾在这种大背
随着计算机、网络、以及多媒体技术的迅猛发展,图像处理技术的研究与应用尤其是音视频编解码技术引起了更广泛的关注。同时,嵌入式系统继计算机网络技术之后成为IT领域又一个
中文分词技术属于自然语言处理技术范畴,它是中文信息处理中的一个重要环节,是中文语言理解、文献检索、机械翻译以及语言合成系统中最基本的一部分。对于中文搜索引擎而言,
随着医疗信息化进程的不断发展,健康数据资料日益累积,传统医疗健康行业逐步迈入大数据时代。对健康大数据进行分析处理,不仅可以提供疾病预测、辅助诊断、决策支持,还能实现
近年来,物流产业飞速发展,更有效的配置物流资源以及更合理的个性化服务是提高物流产业竞争力的关键因素。这样首先要解决数据异构问题,然后针对不同的需求匹配相应的服务,达