Ad Hoc网络多路径路由算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:xiaowu7623563
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络是一种由一组无线节点组成的没有预定基础设施支撑的自组织可重构的多跳无线网络。在该网络中,网络的拓扑、信道的环境和业务的模式是随节点的移动而动态改变的。Ad Hoc网络具有节点密度大、节点能量有限、计算能力低、通讯能力有限和带宽受限等特点。在Ad Hoc网络的研究中还存在许多亟待解决的问题,而设计适合于该网络的路由算法成为人们研究的热点。其中,多路径路由协议能够均衡负载,延长整个网络的生存时间,而且可以较好地利用网络拓扑信息,减少路由发现次数,从而减少路由开销,同时,在路由过程中还可以利用多条路径来并发发送数据。因此,人们在研究单路由算法的基础上提出了许多多路径路由算法。本文对目前提出的各种Ad Hoc网络多路径路由算法进行了详细阐述,并分析了其研究现状和不足。在此基础上,本文总结Ad Hoc网络多路径路由算法的特点,以均衡能量消耗和延长网络生命周期为目的,提出一种基于能量均衡的n分多路径路由算法(n-DMDSR)。n-DMDSR在路由请求过程中借鉴SDR协议策略,源节点和中间节点都以洪泛方式向所有邻居节点广播路由请求,但在RREQ、RREP分组格式和节点对RREQ及RREP分组的处理方法、以及路由选择策略上有不同的设计。算法在路由发现过程中不再寻找一条最短路径或多条其他路径,而是为源节点到目的节点间所有涉及到的节点(包括源节点)去寻找到达目的节点的不超过n个的下一跳节点。在路由过程中,源节点和中间节点根据路由表将数据包分发至不超过n个的下一跳节点。在n-DMDSR路由算法的设计中,算法引入路径延迟因子、节点能量因子、评价因子,综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径。最后,本文使用OMNET++仿真器对n-DMDSR路由算法进行仿真实验,并对实验结果进行了研究和分析。仿真结果表明,本算法能使网络中各节点能量均衡消耗,有效延长网络生存时间。
其他文献
随着网络与多媒体技术的发展,人们对数字图像的在质量、大小、应用方面的要求越来越高。然而,图像数据的数据量是非常庞大的,因此,如何利用有限的空间和带宽资源来存储和传输
在线搜索目标问题在计算机科学,尤其是机器人学里面处于核心地位。目前已知直线上、m射线路径上搜索固定目标的最佳在线策略,M.Y.Kao提出了这个问题的最佳在线随机算法。本文
随着信息技术的迅速发展,特别是Internet与Internet应用的飞速发展,信息共享、信息交换通过开放式网络形成一个方便快捷的信息传播平台,为计算机的普及提供了有利的条件。同
UDDI(Universal Description,Discovery and Integration)是业界应用最广泛的服务发现标准,其定义了Registry(注册中心)来存储查找服务所需要的各种信息。针对传统UDDI中心的
图像分割与匹配是数字图像处理技术中两个重要的研究方向,近年来,随着信息技术的发展和计算机硬件成本的降低,图像分割与匹配开始广泛应用在很多领域。在医学图像上,通过将病
学位
随着企业信息化程度的提高,企业应用软件的管理负担也随之提高。企业中的信息部门承担着对企业应用软件的维护,更新,打安全补丁等任务。很多公司目前主要的软件部署方式是依
P2P是英文peer-to-peer的缩写,即对等网络或对等计算。在对等网络系统中每个节点的地位都是相同的,无服务器与客户机之分。随着Napster等P2P系统的出现,人们开始关注P2P技术
随着云计算、物联网、大数据等众多新技术和应用的空前发展以及智能终端的爆炸式增长,要求网络必须能够像用户应用程序一样可以被定制和编程,基于专用硬件的网络设备已经很难
在高性能计算领域,I/O性能已经成为影响计算机性能的重要因素。为了提高I/O性能,人们开发了层次式存储系统。而当前常用的I/O性能评价基准如S3D I/O、,BTIO、MADbench2、FLAS