基于最小代价连通性组播路由协议的研究与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:mir_lww0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地位平等,无需设置任何的中心控制结点。网络中的结点不仅具有普通移动终端所需的功能,而且具有报文转发能力。与普通的移动网络和固定网络相比,它具有无中心、自组织、多跳路由、动态拓扑等特点。由于移动Ad hoc网络的特殊性,它在许多领域都有着广泛的应用价值。其中移动Ad hoc网络中的一个引人注意的用途就是多个节点相互协作完成一个任务,因此,组播起到了很重要的作用。而组播路由协议及其性能分析更是成为研究的热点。目前,人们对组播路由协议的研究已经取得了一些成果,OBAMP协议就是其中之一。该协议基于Boruvka算法,最后能建立一个接近于最小生成树的分布树,限制了整个网络中的信号的负载,因此即使在组播成员增加的时候,也可以保证该协议具有一个低延时和高递交率。然而OBAMP协议在网格建立的过程中没有充分考虑到各成员节点之间的连通性,造成了最后建立出的网格结构可能有一些相互分开的个体,然后不得不引入Outer-tree-create Procedure来弥补这一缺陷。因此如何保证网格各部分之间的连通性而且连接的代价尽量小是本文所要研究的重点。在对经典的路由协议研究的基础上,以及考虑移动Ad hoc网络的固有特征,本文提出了基于最小代价连通性的MC_OBAMP路由协议。主要从两方面进行改进:一方面,MC_OBAMP路由协议在构造网格的时候不仅考虑寻找最近的节点作为邻居,而且考虑找到的节点是否与源节点已建立了连接,从而保证建立的网格结构是连通的而且包含最小生成树。另一方面,在构建生成树的时候采用了环路判断并选择断开较大距离的链路的算法,比原OBAMP协议更具有实时性和有效性。本文详细描述了MC_OBAMP路由协议,并在NS2网络仿真平台上实现了MC_OBAMP、OBAMP组播路由协议,最后分析和比较仿真结果。仿真结果显示相比OBAMP协议,MC_OBAMP组播路由协议不仅保证连通性,而且改进了数据包的递交率和平均端到端延时,进一步验证MC OBAMP协议的有效性。
其他文献
随着汉语自然语言处理任务的不断深入,汉语句子研究也逐步从句法层面,进入到了语义层面,汉语句子的句法语义分析逐渐成为汉语自然语言处理过程中一个重要的任务。经过多年发
无线Mesh网络(Wireless Mesh Network)简称WMN,是一种具有自组织多跳特性的宽带无线网络。在无线Mesh网络中,任何无线设备都可以同时作为AP和路由器,网络中的每个节点都可以
随着技术的进步和处理器结构的发展,高性能通用微处理器的TLB(TranslationLookasideBuffer)成为系统性能的瓶颈。为加快TLB的访问速度,TLB通常采用全相联结构。全相联的组织模
图像的理解和识别一直都是数字图像处理研究的热点和难点:要实现对图像的理解,最重要的是提取能够准确描述图像的特征。而使用现有方法提取的图像特征进行图像识别时,无论是
随着EAST托卡马克物理实验不断发展,必然会进入到稳态运行过程,在实验过程中,物理实验人员诊断数据,以便对控制系统相应参数进行调整,从而维持等离子体平衡,获得理想的放电结
随着制造工艺的进步,晶体管特征尺寸不断减小,氧化层厚度不断降低。然而,为了维持芯片的高性能,供电电压的下降却较为缓慢。很薄的氧化层和相对较高的供电电压会在晶体管沟道内部
视频图像中的运动目标跟踪作为计算机视觉领域的核心研究课题之一,经过近五十多年的发展得到了广泛而深入的研究。它融合了图像处理、模式识别、人工智能、自动控制等相关领域
随着信息技术的蓬勃发展,计算己渗透到人类生活的方方面面,无处不在的网络、多元化的便携设备为随时随地的移动计算提供了可能。用户希望能随时随地在任意设备上访问早已熟悉
当前云计算在底层的基础设施建设和虚拟化层面取得了很大发展,然而人们对于上层的应用构造还缺少深入的研究,导致云计算的应用价值没有充分地体现。企业或单位现阶段全盘采用云
随着网络技术的不断发展,网络的应用也变得越来越广泛,因此网络设备的数量也随着不断的增多,机房的数量更是急剧增加,机房的安全运行已经成为现代信息安全的重要保障。为了减