基于网关的无线Mesh网络组播路由架构及算法

来源 :北京大学 | 被引量 : 0次 | 上传用户:wsdemon8911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络(Wireless Mesh Networks,WMN)作为一种无线多跳的组网方式有着广阔的应用前景。WMN具有高带宽、覆盖范围广以及部署成本低等特点,用户可以不依赖于现有的网络基础设施,快速部署网络以满足随时随地的通信需求。随着视频会议等实时性组播应用以及分布式数据库同步等可靠性组播应用的推广,为WMN设计具有低延迟或高可靠性的组播路由算法成为研究领域的热点。本文以WMN的带宽特征和组播传输特性为依托,设计了基于网关的组播路由架构,目标是建立能够有效地整合和利用WMN的带宽资源和节点资源的组播路由,高效地进行数据的转发;并且在基于网关的组播路由架构的基础上,设计了低延迟组播路由算法和高可靠性组播路由算法。 本文的主要贡献如下: 第一,提出了基于网关的组播路由架构。在基于网关的组播路由架构中,网关具有网络的拓扑信息和带宽信息,并且从全局的角度整合WMN网络中的各类资源,辅助建立高效的组播路由。该架构采用集中式或混合式的网关辅助路由建立机制,分布式的路由修复机制和组成员加入、离开和移动性支持机制,从而为提高WMN的组播通信效率、降低组播通信延迟以及提高组播通信可靠性提供有效的支撑。 第二,设计了基于网关的低延迟组播路由算法GAMLL。GAMLL的设计目标是降低组播数据传输延迟,从而为实时性组播应用提供网络层支持。GAMLL的设计建立在基于网关的组播路由架构的基础上,包括完整的路由体系,通过网关集中式地依据网络状况建立低延迟的组播路由。并且,本文创新性地提出了适用于无线网络组播路由的带宽预测模型,该模型进一步提高了GAMLL的性能,并可以应用于其他的无线网络组播路由协议中。NS2的模拟结果显示,该算法能够有效地降低组播数据传输延迟。 第三,设计了基于网关的高可靠性组播路由算法GAMER。GAMER的设计目标是提高组播传输的可靠性。GAMER的设计建立在基于网关的组播路由架构的基础上,包括完整的路由体系。在GAMER算法中,多个网关共同建立具有森林结构的组播路由,并保障组播传输的可靠性。本文设计了基于窗口的网关辅助组播传输模型,该模型能够有效地提高组播传输的可靠性以及传输效率。该算法经NS2模拟,较现有的ODMRP协议可靠性有明显的改善。
其他文献
随着互联网应用的发展,互联网寻址技术领域先后出现和经历了域名服务、关键词服务、Enum、Handle等。这些寻址技术都是基于Clinet/Server类型的,在管理和解析服务上都是集中式
随着Internet发展的深化以及Web2.0时代的到来,越来越多的企业和组织将它们的各种业务系统转移到Web上来。基于Web的企业级应用的分布式、开放性的体系结构一方面使得系统的使
二维矩形装箱问题(2-DimensionalRectangularPackingProblem,2DR-PP)属于典型的组合优化问题,在工业领域有着广泛的应用,如新闻组版、布料切割、金属下料等。理论上,该问题属于NP
P2P存储系统具有可扩展性好,容错性高等优势,是近年来学术界的研究热点。但是由于P2P存储系统的复杂性高,搭建起来比较困难,使得系统并没有随着研究发展而流行起来。尤其是在广域
三维人体建模在服装定制、虚拟现实、电子游戏、影视特效等领域中具有重要的应用价值。在基于立体视觉的三维人体模型重建过程中,由于相机视角与遮挡等原因,获取到的点云数据往
指代是自然语言中常见的语言现象,大量出现在日常对话和书面记录中。由于互联网技术的不断发展,Web上出现了数以万记的网页,这些网页的内容大多是以自然语言的形式描述的,其中包
随着集成电路制造工艺的进步和半导体技术的发展,传统的二维芯片的设计越来越复杂,通信成本不断提高。三维集成技术缩短了物理连线的长度,降低了系统的通信时延和功耗,成为芯片架
随着互联网的飞速发展以及网络应用服务越来越呈现出的多样化和多元化等特点,网络协议、网络基础设施以及网络服务存在的相关缺陷和问题为黑客所利用,网络攻击正趋日益增长之势
由于Web应用系统具有层次分明,可移植性好,管理灵活的特点,Web应用软件己成为当前软件系统开发的主流,同时,Web应用软件由产品向服务的转型是Web应用软件发展的必然趋势,针对用户对
随着软件开发的全球化发展,地理上分散的开发人员之间的协同工作在软件开发中所占的地位越来越重要,协同软件工程也因此成为软件开发领域的热门研究方向。软件工程领域的协同的