移动机会网络组播路由的研究进展

在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。     

无线移动环境下的组播路由协议

介绍了在两种典型的无线移动环境下的组播路由协议——移动IP网络和AdHoc网络,比较了它们的特性和性能。在无线移动环境下实现组播路由协议是一件很复杂的工作,比起固定网络下的组播实现,它的路由模式、转发算法、可靠性、安全性等的实现都更为困难。最后对该领域的前景进行了展望。     

QoS组播路由算法分析

网络的迅速发展使"尽力而为服务"已经不能满足用户传输业务流时提出的要求,在组播路由中如何保证服务质量已经是当前网络研究领域的重要内容和热点问题.近期的研究已经表明,路由算法对实现服务质量起到了关键的作用.文中分别围绕以下几个方面,展开探讨和论述.首先对QoS组播基础知识做了简要的介绍,对组播路由算法做了简单的总结,然后分析了几个经典的QoS路由算法,最后提出了在组播路由研究中仍存在的同题和发展前景.     

情景感知的P2P移动社交网络构造及发现算法

如何通过情景感知,获得用户的行为特征,从而自动发现潜在的社会关系,是移动社交网络重要的研究内容之一.该文提出了情景感知的移动P2P社交网络系统架构、聚合模型及发现算法,将用户的位置信息、环境特征、运动轨迹等引入到聚合算法中,智能地聚合成潜在的P2P社交网络,根据用户需求自主发现匹配的社会关系,避免了社交活动的盲目性和随意性.最后对该方案和算法进行了理论分析及实验验证,结果表明该文所提出的方案和算法具有较高的响应速度、准确率及用户满意度.     

基于免疫算法的应用层组播路由算法

分析了应用层组播路由问题,并在应用层组播模型ALMI的基础上,改进了LRRB模型的负载均衡策略,建立了一种新的满足多约束条件的应用层组播路由模型;提出了该模型中求解应用层组播树的免疫算法,并对该算法进行了分析。分析和仿真实验表明,该算法有良好的效果。     

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

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

免疫组播路由选择算法

研究了带宽延时受限、费用最小的QoS组播路由问题，并提出了一种解决该问题的免疫算法．免疫算法的核心在于免疫算子的构造，而它又是通过接种疫苗和免疫选择两个步骤来完成的．根据QoS组播路由问题，给出了免疫疫苗选取与免疫算子构造的具体方法．将免疫算法应用于组播路由选择，是通过在基于遗传算法的组播路由选择的基础上引入免疫算子来实现的．该算法采用的进化算子简便、高效．仿真实验表明，该算法不仅有效可行，而且较好地解决了标准遗传算法中出现的退化现象，提高了收效速度和搜索能力．     

基于社交关系的移动机会网络路由算法

在基于节点社交信息移动机会网络路由算法的设计中,存在不能有效平衡数据的传输成功率与平均传输时延的问题。为此,提出一种基于社交关系的路由算法。利用改进的桥接中心度重新评价节点的异质中心性,通过引入社区内的转发判别因子加快社区内消息的转发,结合带有老化机制的Simple社区识别算法选择转发节点。仿真结果表明,与经典算法Bubble Rap及其改进算法BiBubble、BridgingCom相比,该算法能够有效提高消息投递成功率并减小消息平均传输时延。     

一个有效的分布式移动IP组播路由算法

为了优化移动IP环境下组播树的代价,减少移动结点的切换时延,设计了分布式移动IP组播路由算法BNSBMR（Bone Node Set-Based Multicast Routing Algorithm）。该算法使用“骨干结点集”的思想,能大大降低组播树代价,并优化切换时延;同时使用分布式的策略来进行设计,使得算法具有良好的可扩展性,有利于在大规模移动Internet上的实现。仿真实验表明：根据该算法生成的组播树代价、时延等性能明显优于其他同类移动IP组播路由算法。     

一种基于分区的移动P2P网络路由算法

校园内无线网络的普遍使用与移动设备性能的快速发展,使移动P2P技术得到了更多的关注。但当前对移动对等网络的研究还缺乏统一而明确的定义,还存在很多未能很好地解决的问题。文中的研究目的是如何有效组织移动节点,进行资源交换。针对校园无线网络环境,提出了一种基于分区模型的移动P2P网络结构。对节点历史行为统计,计算节点性能值。并利用分区网络模型和机会路由的思想提出了一种改进路由算法,实现区域内和区域间路由转发,降低了路由开销,提高了网络性能。     

一种在Ad Hoc网络中基于地理位置的节约能量的组播路由算法

在移动adhoc网络中,设计节约能量的组播路由算法是非常重要的,这是由于网络中的节点运行时所需要的能量来自于电池的有限供给。由于节点是可以移动的,这就要求节约能量的路由协议在本质上是分布式的,对于当前的节点状态是自适应的。论文提出一种基于地理位置的节约能量的组播路由算法,使得在满足带宽的同时,组播的能量消耗尽可能的少。其基本思想是:先由基本的组播算法生成一棵组播树,然后由组播树的每个非叶子节点根据其邻居节点的地理位置,动态地选择一些转发点,通过这些点以较小功率转发时可节约能量,以此优化组播树。     

基于最大流的网络编码组播路由算法

网络编码是一种能显著提升组播传输性能的通信机制.在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式.对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少.由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同.鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案.仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能.     

移动无线Internet中的公平QoS组播路由机制

提出一种公平QoS组播路由机制,包括初始QoS组播路由树建立算法、节点加入／退出／切换机制以及树重构机制,从路由角度支持公平性的实现。仿真研究表明,该机制是可行和有效的。     

全光网络中组播路由波长分配的一种遗传算法

在WDM网络中,组播是一种重要的通信需求。组播算法就是要建立一棵从源节点到目的节点的组播树,并给这棵组播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上,提出了组播路由和波长分配的一种遗传算法,可以在满足时延约束的情况下,寻找费用最小的组播树,将路由和波长分配统一进行,同时考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。     

移动Ad Hoc网组播路由协议研究进展

移动Ad Hoc网和组播都是既有美好前景又有实现难度的技术,在移动Ad Hoc网中进行组播更是一项带挑战性的工作。目前该领域的研究热点之一是路由协议。本文介绍了移动Ad Hoc网组播路由的主要难点及研究现状,分类描述和比较了已有的主要协议,并对泛洪协议以及单播与组播路由协议的关系进行了阐述,最后展望了未来的研究工作。     

基于邻近度的P2P路由算法

邻近度路由技术对P2P网络的路由性能影响很大.本文提出一种新的分布式结构化P2P路由算法FDPNS.FD-PNS路由算法采用邻近度路由技术,节点在转发一个查询请求后触发路由表的维护任务,有针对性地对本次转发使用的路由表项进行优化,以减小搜索和定位的路由延迟,提高系统的整体性能.     

自适应移动组播算法

在分析用户移动模式的基础上，提出一种基于用户移动模式的自适应移动组播算法。移动主机根据移动模式和当前移动状态自适应地选择双向隧道机制或者远程加入机制完成组播切换。该算法的优点是，当移动速率较小时，以较小的组播树重构代价实现组播数据的优化传输，而移动速率较大时，可以避免频繁的组播切换，减小组播树重构代价。