移动Ad hoc网络组播路由协议研究

移动Ad hoc网络是由一组移动终端组成的无线多跳自治系统,在军事、灾难救助、临时会议等场合应用.多数应用需要提供面向组的服务,因此Ad hoc网络环境下的组播路由协议研究成为当前的一个热点,首先分析比较了多种典型的Ad hoc组播路由协议,最后对Ad hoc组播路由协议做了总结和展望.     

Ad hoc 网络组播路由协议研究现状、问题和方向

移动终端设备的快速发展和Ad hoc网络组网方便的特点使得Ad hoe网络有着广阔的应用前景,而组播路由技术在这些应用中起着非常重要的作用。本文综述了Ad hoe组播路由协议研究方面的一些最新工作,描述了设计Ad hoc组播路由协议所面临的问题,并着重对该研究开展以来所提出的各种主要组播协议进行了分类阐述和对比、分析,最后讨论了设计组播路由协议的几个主要问题,同时指出了未来的研究方向。     

Ad hoc无线网络中的组播路由协议

由固定网络、基础结构移动网络和非基础结构无线网络组成的集成网络将成为未来互联网发展的趋势。同时,面向组计算和组通信的需求不断增长,要求未来的集成网络能为用户提供组播通信的功能。Adhoc无线网络是非基础结构无线网络的典型代表,具有带宽有限、拓扑结构易变和电池能源有限的特点,这些特性使得未来集成网络实现组播通信具有一定的挑战性。该文在分析Adhoc无线网络基本特性的基础上,综合评述了新近的Adhoc网络组播路由协议的研究现状,并对几种典型的Adhoc网络组播路由协议的特点进行了分类分析和比较,最后讨论了Adhoc无线网络组播路由协议的发展趋势和挑战。     

一种基于Ad hoc簇结构的内容组播路由协议

提出了一种基于内容的移动Ad hoc网络组播路由协议（简称ACBCM）。ACBCM协议使用了Ad hoc网络的簇结构，利用推一拉机制发布信息。协议中接收节点的集合由被组播的数据的内容决定，并随着组播内容的变化和接收节点的移动而变化。仿真结果表明，该协议信息开销小、组播成功率较高、网络的可扩展性好。     

两种Ad hoc网络组播路由协议的性能比较和分析

目前研究人员已提出多种Adhoc网络组播路由协议,根据MANET制定的路由协议性能评价标准,还没有一种组播路由协议能满足所有的性能要求,因此对协议在各种应用环境下的性能进行测试和比较,有助于人们选择和设计组播路由协议。该文首先介绍了两种组播路由协议—ODMRP和DBRMP的基本思想,接着提出这两种协议的控制开销计算方法,并对它们的性能进行了定性比较,最后使用了NS-2仿真平台对两种组播路由协议在各种应用环境下的性能进行了仿真,并根据仿真结果详细比较和分析了两种协议在各种应用环境下的性能特点。     

基于能量优化的Ad hoc认知无线电网络组播路由启发式算法研究*

提出了两个Ad hoc认知无线电网络中基于能量优化的组播路由启发式算法。一个是基于经典的最短路径树的组播算法（shortest path tree algorithm,SPTA）,另一个是基于能量函数的组播启发式算法(energy function based heuristic algorithm,EFHA)。这两个算法都在考虑了认知无线电网络特性的基础上建立能量优化的组播树,从应用例子可以看出, EFHA算法明显优于SPTA算法,并且复杂度较低。     

Ad hoc网络中基于遗传算法求解QoS组播路由问题

本文在分析了原有适应度函数导致不合理解的机理后,探索了如何避免产生不合理解,并提出了一种新的适应度函数公式。通过仿真试验,试验结果充分的说明了本文提出的适应度函数在任意的网络环境以及QoS约束下,都始终能够搜索到合理的QoS组播路由。     

基于流量预测的移动Ad hoc网联合组播路由协议

组播是移动Ad hoc网络一项重要应用技术,而路由协议的研究一直是组播技术研究的重点。相关研究已经表明在MANET中传统的分层方法对提高网络性能并不有效。该文在流量预测的基础上,联合PHY层、MAC层、LL层、网络层的相关基本信息提出了一种联合路由标准,并给出了基于ODMRP和跨层设计方法的一种联合组播路由协议方案。该方案既保证网络层次的独立性,又能方便各网络分层间的信息交换,避免了跨层设计所带来的复杂性。模拟结果显示联合路由协议的综合性能比ODMRP要好。     

Ad hoc网络中基于MCDS构建延迟定界组播转发结构*

根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集（MCDS）理论,提出的基于图论中点着色思想的时延定界组播转发结构的构建方法,通过求解MCDS来实现构建最小代价组播路由结构的目的,提出了组播路由时延定界的概念,并在该约束下构建MCDS。理论推导证明了该算法的正确性,与同类算法相比,较低的近似比证明了该算法的有效性,同时具有O(n)的时间复杂度和O(n)的消息复杂度,进一步证明了其高效性,具有适应于灵活多变的Ad hoc网络的优势。     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点.但同时由于Ad hoc网络拓扑结构的动态变化,使得作为Ad hDc网络关键技术之一的路由算法的实现较为困难.提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent.该算法通过在Ad hoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延.其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中.     

无线自组网络基于遗传算法的多播路由算法

随着无线自组网络技术的发展,多播应用日益广泛。文章研究无线自组网络多插路由问题,针对已有算法在时延约束多播路由树费用优化方面的不足,提出基于遗传算法的多播路由算法。该算法首先通过Dijkstra算法得到源节点到每个接收节点间的最多K条路径;其次给这些路径编号,进行编码,设计遗传操作;最后,进行遗传迭代运算找到费用全局优...     

Ad hoc数据通信网络多播路由算法

文中提出了采用按需路由发现策略的Ad hoc数据通信网络多播路由算法。算法采用按需路由发现过程,动态更新路由信息和建立多播转发组。文中详细介绍了算法的实现过程。模拟实验显示算法在带宽较低、多播组成员数量变化较大的Ad hoc数据通信网络环境中,具有较好的可靠性和工作效率。     

基于最优能耗多播树构造的Ad hoc网络节点路由算法研究

针对Ad hoc网络中最小能耗多播树的生成和优化问题,提出了基于最优能耗多播树构造的Ad hoc网络节点路由算法。在该算法中,首先将最小能耗多播树生成问题转化为不同中继节点集合幂空间中的动态寻优问题,构建基于最优能耗多播树求解模型;然后利用改进的粒子群算法对不同维度空间上代表中继节点链路的粒子的权值进行映射和修正计算,再依据粒子适应度值对粒子的局部极值和全局极值进行更新;最后根据粒子位置和速度更新机制进行迭代计算,将最终的全局极值点和极值作为最优多播树的节点位置和能耗值。实验仿真证明,该算法具有较好的粒子多样性,全局搜索和局部搜索能力较好,并且优化能力较强。     

基于蚂蚁算法的AdHoc网络QoS多播路由

针对当前移动AdHoc网络的特点和基于QoS的多播路由问题,提出一种基于蚂蚁算法的QoS多播路由算法,引入“优奖差罚”的信息素更新机制,克服基本蚂蚁算法收敛速度慢和易于陷入局部最优解的缺点。实验和分析结果表明,该算法可以找到一棵费用趋于最小、状态稳定的多播路由树,提高了带宽利用率,降低了网络时延和端到端代价。     

基于能量约束的Ad hoc网络多播路由协议研究*

探讨了移动Ad hoc网络中基于能量约束的多播路由问题,并分析了几种目前具有代表性的关于能量约束的多播路由算法,从适应环境、可扩展性等多个方面对这些算法进行了分析比较,最后给出了基于能量约束的多播路由算法的下一步研究方向。     

一种基于ODMRP的源节点分簇多播路由协议

ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进,即SC-ODMRP路由协议.协议继承了ODMRP协议对拓扑频繁变化的良好适应性,并采用基于多播源节点分簇机制（Source-based Clustering,SC）,大大减少了泛洪带来的控制开销,有效地提高了网络的路由效率。实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小等特点。     

基于蚁群算法的Ad Hoc网组播路由算法

网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点。但同时由于Adhoc网络拓扑结构的动态变化,使得作为Ad hoc网络关键技术之一的路由算法的实现较为困难。提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent。该算法通过在Adhoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延。其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中。     

Ad hoc网络时延受限的Steiner树启发式算法

针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树。在网络节点保持时间同步的前提下,算法的时间复杂度为O(n)。与现有经典的Steiner树算法相比,该算法具有明显优势。