共查询到19条相似文献,搜索用时 109 毫秒
1.
移动Ad Hoc网组播路由协议研究进展 总被引:2,自引:0,他引:2
移动Ad Hoc网和组播都是既有美好前景又有实现难度的技术,在移动Ad Hoc网中进行组播更是一项带挑战性的工作。目前该领域的研究热点之一是路由协议。本文介绍了移动Ad Hoc网组播路由的主要难点及研究现状,分类描述和比较了已有的主要协议,并对泛洪协议以及单播与组播路由协议的关系进行了阐述,最后展望了未来的研究工作。 相似文献
2.
Ad Hoc网络是一种不依赖于固定设施的,自组织的无线网络,其组网快捷,方便,具有广阔的发展前景。在典型的Ad Hoc网络应用中,网络主机通过按组工作来完成一项特定的任务。因此,组播在Ad Hoc网络中是一个十分重要的功能。对现有的Ad Hoc网络中的组播路由协议进行了详细的研究与分析,最后对它们各自的特点进行了比较。 相似文献
3.
4.
AdHoc网络路由协议的研究是AdHoe网络研究的重点之一,其中在节点能量、网络生命周期方面还存在问题有待解决。针对现有的路由算法对链路整体能量、单点能量之间的关系考虑的不足,该文综合分析链路平均能量与最小能量对网络生存期的影响,将链路平均能量与单点最小能量的乘积作为信息素的计算方法对蚁群算法进行改进,提出了基于蚁群算法的AdHoe网络能量均衡路由协议(ACEBR)。与AODV等协议进行对比,实验仿真结果表明,改进后的协议减少了节点的死亡数,延长了网络的生存周期。 相似文献
5.
6.
提出了一种基于分层结构的Ad Hoc网络应用层组播路由协议HALMP,将网络划分为多个子网,利用虚拟成员节点和延迟响应机制优化子网内共享组播树,以最小生成树方式构建子网间的源-群首组播树,数据分组转发时对组成员节点分布密集的区域引入本地广播机制。仿真结果表明,这些策略的采用优化了组播树,提高了分组转发效率,协议具有较好的可扩展性。 相似文献
7.
Ad Hoc无线网络组网灵活、快捷,不受有线网络的影响,具有广阔的发展前景。随着无线通信技术的发展,组播应用日益广泛,组播技术正成为重要的研究课题。本文研究Ad Hoc网络时延约束组播路由问题,针对已有算法复杂性高、难于应用于实际的缺点,提出快速有效的组播路由算法DCMR。该算法首先找到足够的满足时延约束的源点与接收节点间路径;然后,对满足时延约束的路径依费用排序,并依序选择路径建立覆盖所有接收节点的组播树;最后,检查组播树的有效性,去掉可能存在的环路,并进行费用优化。仿真实验表明,在构造的组播树费用方面,DCMR算法稍差于KPP算法,但是,DCMR算法执行时间远低于KPP算法执行时间,可减少43.9%CPU执行时间。 相似文献
8.
利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,提出了一种遗传蚁群算法(GAAC)来解决Ad Hoc网络中QoS路由问题。首先利用遗传算法生成信息素分布,然后用蚁群算法求精解,优势互补,期望获得优化性能和时间性能的双赢。并针对算法应用于Ad Hoc网络QoS路由普遍产生的拥塞问题,采用拥塞回避的策略,从而实现网络业务流负载均衡。仿真表明该算法比其它单一采用蚁群算法进行路由选择更适合于动态Ad Hoc网络环境。 相似文献
9.
10.
尹维伟 《电脑编程技巧与维护》2011,(8):26-27,31
分析组播路由算法和蚁群优化算法,并通过仿真实验评价了以蚁群优化为基础的组播路由算法的优化方法。当路由计算的规模较大时,信息中未搜索到的数量能够减少并趋近0,将路由算法的全局搜索能力降低。蚁群算法中,蚂蚁的数量与算法的全局搜索能力呈正相关,但蚂蚁的数量在增加的过程中会影响其收敛速度。通过蚁群优化组播路由算法,能够在规模的限定下,提高算法的搜索能力。 相似文献
11.
12.
13.
14.
15.
将多协议标签交换(MPLS)技术与无线自组网组播机制相结合可以把MPLS在分组转发以及支持服务质量、流量工程等方面的技术优势引入到无线自组网组播路由协议设计中,具此提出了一种基于MPLS技术的组播协议设计方案——标签交换转发组播协议(Label-Switching Forwarding multicast routing protocol,以下简称LSF组播协议)。 相似文献
16.
Ad Hoc网络自身固有的特点使得Ad Hoc网络的QoS路由协议面临许多新的挑战和机遇,而且出现了许多新的网络系统,如视频点播、远程教学、远程医疗等,这些多媒体实时系统已经不满足网络的单播数据。因此,网络数据的多播提上了日程。本文对QoS多播路由进行了阐述,提出了一种基于熵的稳定的QoS多播路由,并且对它进行了分析以及与已经存在的多QoS约束多播路由进行了比较。 相似文献
17.
研究了该算法在QoS组播路由问题中的应用,描述了QoS路由优化问题。基于多个不相关可加度量的QoS路由问题是NP完全问题,目前采用的方法多为启发式算法。由于蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法,利用其能够寻找最短路径这一特性,提出了一种基于蚁群系统原理,用于解决时延和时延抖动约束问题的组播路由问题的QoS组播路由算法。该算法改进了路径选择策略,优化了信息素更新公式。仿真结果表明,该算法能够迅速、准确地找到最优解。 相似文献
18.
通过研究蚂蚁寻食的轨迹,分析推理出一种得到最优路径的并行算法,由于其灵感来源于蚂蚁,所以起名为蚁群算法。蚁群算法是近年才发展起来的,成功应用于很多领域,如车辆调度问题、分布式人工智能研究、负载平衡、大规模集成电路设计、工厂生产计划制定方面、图像着色和路由算法方面等等。本文主要是运用蚁群算法,寻找Ad Hoc网络中最优路由路径,使整个Ad Hoc网络成为一个稳定可靠的网络系统。 相似文献