移动Ad Hoc网络多播路由协议的研究进展

移动AdHoc网络是一个自组织、移动节点通过无线链路组成的动态拓扑变化的网络.由于网络规模小、无基础设施、构建迅速等特点,从而广泛用于紧急事件、军事和民用领域以及多媒体应用等.随着网络应用规模的增长,在移动AdHoc网络中支持多播路由成为网络领域中一类重要的研究课题.该文综述了移动AdHoc网络多播路由方面的一些最新工作,论述了设计移动AdHoc网络多播路由协议的特性、问题和技术,详细描述和比较了目前典型的移动AdHoc网络多播路由协议,为进一步的应用和研究提出了新的课题.     

一种具有QoS约束的多播路由协议

针对多播廊用中路由协议的Qos保障问题,基于多播路由协议ODMRP(On-Demand Multicast Routing Protocol)提出了一种新的具有QoS约束的路出协议ODMRP-QoS.首党定义了一个依赖于带宽、时延、节点能量三个QoS性能指标的路山函数,作为最佳路由选择的依据,函数数值的最大值路径为最佳路由,以此保证所选路径满足用户的Qos需求,同时说明了函数参数的计算方法及约束条件;然后给出了ODMRP-QoS路由建立、维护和更新的技术实现方案.网络仿真结果表明:ODMRP-QoS协议性能明显优于原ODMRP协议,达到了保证多播应用QoS的效果.     

Ad Hoc网络中的多播路由协议

无线Ad Hoc网络是指一组无线移动节点组成的多跳的,临时性的,无基础设施支持的无中心网络。多播是一种面向群组计算的通信传播方式,它使用单一的源地址把数据发给一组主机。如何在移动自组网中实现有效的多播路由技术是当前此领域研究中亟待解决的问题。文中对当前一些典型的多播路由协议进行了研究,并对它们各自的工作方式进行了分析,最后对它们各自的特点进行了比较。     

Ad Hoc网络QoS多播路由协议

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题．该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束．文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP)．文中给出了该协议的正确性证明和复杂性分析．仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价．QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径．     

基于Ad Hoc多QoS约束的多播路由协议

针对移动Ad Hoc网络特点，研讨了Ad Hoc网络中其有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型，提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程，进行了正确性证明和复杂性分析。仿真实验结果表明，MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。     

Ad Hoc网络中的多播路由协议

无线Ad Hoc网络是指一组无线移动节点组成的多跳的,临时性的,无基础设施支持的无中心网络。多播是一种面向群组计算的通信传播方式,它使用单一的源地址把数据发给一组主机。如何在移动自组网中实现有效的多播路由技术是当前此领域研究中亟待解决的问题。文中对当前一些典型的多播路由协议进行了研究,并对它们各自的工作方式进行了分析,最后对它们各自的特点进行了比较。     

移动Ad Hoc网络的可靠多播路由协议

在移动Ad Hoc网络环境中,分组的重传和路由的重构比有线网络更频繁。在网络多播树变化的情况下提供高的分组传输率是移动Ad Hoc网络多播路由的主要难题。文中提出了一种基于协议转接概念的移动Ad Hoc网络的可靠多播路由协议(RMRP),该协议较好地减少了移动Ad Hoc网络中大量的路由重构和数据分组的重传。仿真实验显示RMRP具有较高的传输率和较低的端到端分组延迟。     

基于分层结构的多播路由协议

针对大规模Ad Hoc网络中平面多播路由协议缺乏可扩展性的缺点,提出一种基于分层拓扑结构的多播路由协议。该协议借鉴基于网格按需多播路由协议适合高速运动的优点,采用EWCA簇算法对其拓扑结构进行分层管理。仿真实验验证了该协议适用于大规模 Ad Hoc网络。     

QoS动态多播路由协议

保证服务质量的QoS（Quality of Service）路由是网络中解决OoS问题的一项关键技术．具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题．该文研讨了具有QoS约束的动态多播路由问题．文中描述了一种适应于QoS多播路由的网络模型，提出了一种QoS动态多播路由协议（QDMRP）．QDMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息．QDMRP较好地减少构造一棵多播树的开销．仿真实验结果表明：QDMRP具有较低的控制信息开销和节点加入时延，较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用．     

移动Ad Hoc网络中基于分簇结构的多播路由协议

随着移动计算设备的普及和面向组计算的需求上升,移动Ad Hoc网络的多播路由问题成为研究热点.但网络中节点可任意移动、加入或离开多播组,使得多播组的管理以及链路的维护变得十分困难,对此提出了一种基于分簇结构的多播路由协议.该协议首先根据节点ID号和标识对网络进行分簇,然后按需建立多播树,在维护过程中控制报文只在与多播分支相关的局部簇内进行转发.仿真实验表明,该协议能保持较高的分组递交率以及稳定的控制报文开销,为大规模网络中的多播通信提供了一种有效的途径.     

一种适用于移动网络的能量约束路由协议

移动Ad Hoc网络是一种受能量约束的移动系统,是否具有较长的生命周期是评价该网络路由协议的一个重要的尺度。基于移动网络节点的能量级以及不同的使用策略,论文提出了一种基于能量约束的路由协议--ECRP。该路由协议不仅使系统消耗的能量较低而且也延长了系统的生命周期以及改进了延时特性。论文给出了ECRP的正确性和复杂性分析。仿真结果表明ECRP具有较好的延时特性、较低的能量消耗和较长的网络生命周期,提供了一种解决移动Ad Hoc网络路由的有效方法。     

一个高效的双向无线Ad Hoc网络匿名路由协议

分析了Ad Hoc网络现有匿名路由协议的不足,提出了一个轻量级的,能提供良好匿名保护的基于反应式的源路由协议的匿名路由协议。该协议利用布隆过滤器实现了在ASR中定义的身份匿名、路由匿名和位置/拓朴匿名。它主要使用的是哈希运算,并在不破坏协议匿名性的前提下,通过控制路由请求包避免其在网络中传输时间过长而提高整个网络的效率。协议中建立起的匿名链路具有双向性,这也降低了匿名协议的耗费。仿真数据与分析证明了新协议的有效性与匿名性。     

Energy efficient multicast routing in ad hoc wireless networks

In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. Each node in the network is assumed to have a fixed level of transmission power. The problem of our concern is: given an ad hoc wireless network and a multicast request, how to find a multicast tree such that the total energy cost of the multicast tree is minimized. We first prove this problem is NP-hard and it is unlikely to have an approximation algorithm with a constant performance ratio of the number of nodes in the network. We then propose an algorithm based on the directed Steiner tree method that has a theoretically guaranteed approximation performance ratio. We also propose two efficient heuristics, node-join-tree (NJT) and tree-join-tree (TJT) algorithms. The NJT algorithm can be easily implemented in a distributed fashion. Extensive simulations have been conducted to compare with other methods and the results have shown significant improvement on energy efficiency of the proposed algorithms.     

MANET中基于遗传算法的QoS多播路由协议

随着多媒体业务的普及,如何为MANET多播路由提供QoS保障成为研究热点。提出了一种带宽和时延受限的QoS多播路由协议,它利用遗传算法搜索满足QoS要求的最优多播树。仿真结果表明该协议收敛速度快,寻径成功率高,它为移动网络中具有QoS保障的多播通信提供了一种有效途径。     

移动Ad Hoc网络中基于能量控制的QoS路由协议

实现QoS路由是保证在移动Ad Hoc网络中进行高效的多媒体业务传输的关键,然而现有的QoS路由协议很少考虑节能的问题,对此提出了一种基于能量控制的QoS路由协议。该协议采用跨层设计思想在MAC层和网络层同时提供能量控制,综合考虑了移动节点的发射功率和剩余能量状况。仿真结果表明该协议具有显著的节能效果,将为多媒体业务的持续传输提供一种有效途径。     

融合免疫-蚁群的Ad Hoc网络QoS多播路由

针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。     

无线多媒体传感器网络多路径路由协议综述

在无线多媒体传感器网络路由协议中,多路径路由协议（MRP）有利于提高数据传输的可靠性和实现网络负载平衡,为多媒体数据流提供服务质量（QoS）保障。介绍了MRP的分类方法,并根据路由建立时机和数据传输技术,将其分为主动式、响应式和编码式三大类,对每一类涉及的MRP进行了详细的阐述和分析。最后归纳比较这些协议的特点,并指出MRP未来的研究重点。     

移动Ad Hoc网络中基于NACK的可靠多播协议

如何采用有效的机制来保证多播数据的可靠传输是移动Ad Hoc网络中的一个难题.针对IEEE 802.11 MAC层进行改进,提出了一种基于使用NACK消息的可靠多播协议,该协议仅当数据分组传输出错时才发送NACK消息要求重传数据.仿真结果表明使用该协议能提高多播路由传输数据的吞吐量,同时降低了平均时延.     

基于后备路径的AODV路由协议优化

对移动自组网的经典路由协议--按需式距离矢量协议（AODV）进行优化,提出了一种改进的路由协议BCOAODV。该协议将后备路径值和链路负载值作为重要的性能指标,有效地平衡了整个网络的流量,并在链路发生中断时,可以利用后备路径快速进行链路修复。仿真结果表明,在大多数情况下,BCOAODV相比AODV拥有更佳的性能。