首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
在资源受限的无线传感器网络中,组播由于能够有效的利用网络带宽并降低服务器的负担因而受到广泛的关注。提出了一种基于区域的组播路由算法,该算法中采用了分簇的结构,并能够根据传感器网络的能量和带宽都有限的特点和组播成员的分布动态的调整组播树的形状,从而能够在低开销的情况下为无线传感器网络提供良好的性能。  相似文献   

2.
《计算机科学与探索》2017,(10):1621-1628
从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(centralized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率。首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由。通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率。  相似文献   

3.
针对现有协议组播树开销难以达到最低的不足,提出了一种新的基于自适应阈值参数的组播路由算法.在初始化阶段对目的节点进行最佳合并分区,初始化完成后则在当前源节点处计算对应各目的节点路径有效因子α的值,自适应地选择阈值参数P对α进行评估,根据评估结果选择当前源节点的下一跳转发节点,直到数据包发送到所有目的节点.仿真结果表明,该算法降低了构建组播树的通信开销,并具有较低的算法复杂度.  相似文献   

4.
无线传感器网络由小型无线通信传感设备密集部署形成。组播是一种将数据包从源节点有效传递到一组目的节点的基本路由服务技术。组播协议中,源节点到目的节点的一些路径可由多个目的节点共享,所共享的路径越大,总带宽消耗越低。在分析无线传感器网络基本特征的基础上,对无线传感器网络中现有的组播路由协议进行了分类分析和比较,最后对无线传感器网络组播路由协议的未来发展趋势提出展望。  相似文献   

5.
研究航天器部署在火星表面的无线传感器节点,首次提出了外层空间无线传感器网络(outer space wireless sensor network,OSWSN)的概念,指出该网络的节点以自组织方式组网。基于已有的地面无线传感器网络经典组播路由协议,结合无线自组织网络组播协议建树思想,设计应用于外层空间无线传感器网络的OSWSNMP(OSWSN multicast protocol)。与已有的MAODV组播路由协议以及应用于地面无线传感器网络的EMRS组播路由协议进行比较,在NS2上搭建OSWSNMP仿真环  相似文献   

6.
在无线传感器网络实际应用中,组播技术能够较好地满足网络对资源的要求,但由于能量等多方面的因素限制,使得为无线传感器网络设计一个有效的组播路由变得非常困难.针对无线传感器网络中节点的能量限制,提出一种基于能量均衡树的无线传感器网络组播路由(EBTMR)协议,该协议充分考虑到网络中节点的能耗因素和节点的剩余能量,通过对这2个因素的综合考虑,使得具有较多能量的节点担任组播节点来承担更多的传输任务,为数据流优化路由选择,平衡无线传感器网络中节点的能量消耗,以延长网络的生存时间,仿真结果证明了EBTMR是有效的.  相似文献   

7.
无线Mesh网络组播路由协议   总被引:5,自引:1,他引:5  
组播服务是无线Mesh网络面向实际应用的一种重要服务,网络层组播路由协议则是服务实现的核心支撑协议.无线Mesh网络独有的结构特征、性能要求以及多射频、多信道和多速率的引入使得许多传统组播路由协议无法直接进行应用,近几年来,已有不少针对特定无线Mesh网络的组播路由协议相继提出.归纳总结了协议的设计目标、原则和分类方法;阐述了各类典型协议的主要机制,并就这些协议的技术特点和性能差异进行了详细比较;最后结合无线Mesh网络的发展趋势和协议面向实际混合业务环境的实用化目标分析了多射频、多信道以及多速率对组播路由的影响,指出了基于实测环境和实际业务需求建立组播路由跨层优化模型与具体优化机制的重要性.  相似文献   

8.
Internet的组播与组播路由实现   总被引:1,自引:0,他引:1  
在说明组播技术实现原理的基础上,分析了几种组播路由协议及其缺点,指出了一种解决路由协议中地址冲突的方法。  相似文献   

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

10.
提出了一种新型实用的算法可选组播框架-FMPN(Flexible Multicasting on Partial-multicast Networks),该框架能够在非完全组播网络中实现组播功能,并且可以根据不同的业务和数据类型采用算法可选的组播机制,以达到系统整体最优的组播传输性能.FMPN有三个主要的特点:(1)算法可选组播机制,根据不同的应用需求来灵活地选择组播算法.并且通过IP隧道使得在路由器不支持的情况下也可以使用组播.(2)数据分类,通过对应用类型与数据的分析来调用合适的组播算法.(3)分层传输为可伸缩性码流提供各自独立的组播信道.实验表明,FMPN多媒体传输的系统整体性能高于当前常用的反向路径组播(RPM)、生成树(SpT)等组播算法,特别适合于实时多媒体应用.  相似文献   

11.
本文研究基于带宽、时延及时延抖动约束最小代价的QoS组播路由优化算法.针对遗传算法在求解多目标优化问题时局部搜索能力弱、易早熟的缺陷,提出了一种基于遗传算法和模拟退火算法混合策略的多目标优化方法.该算法采用树结构编码机制和改进的交叉和变异算子,利用模拟退火算法在可行解范围内构造邻域解集,采用种群早熟评价函数进行局部细化...  相似文献   

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

13.
组播通信在无线自组织网络应用中越来越重要。该文首先针对不同的组播路由方式,选出具有代表性的四种组播路由协议PUMA、ODMRP、MAODV和FLOOD,然后从理论和仿真实验两个层面上对四种协议进行了比较。仿真结果表明,PUMA在场景规模适中,节点移动速度较慢的情况下报文投递率和端到端延迟要优于其他三种协议,这为未来自组织网络可靠组播的研究奠定基础。  相似文献   

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

15.
由于网络拓扑结构变化频繁和节点能量有限的原因, Ad Hoc网络中的QoS组播路由算法必须能够尽快地感知网络中路径的能量状态并且自适应地改变组播路由。 AntNet 算法中的蚂蚁代理能够感知网络中各个子路径的能量状态和更新信息素,从而使组播路由能够衡量整个网络的能量变化情况,最后就找到了考虑到路径能量状态的QoS组播路由。仿真实验表明,该算法能够均衡节点能量从而提高网络性能。  相似文献   

16.
组播OVERLAY网络动态分布式路由算法   总被引:2,自引:0,他引:2  
给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。  相似文献   

17.
计算机通信中的一个组播路由算法   总被引:4,自引:1,他引:4  
在计算机通信的实际应用中,组播(multicasting)技术日益重要,但由于网络节点处理信息的能力不同,有些节点并不具备组播能力,为此该文用节点的度约束来表示每个节点所具备的组播能力,研究在网络节点具有不同组播能力的路由问题,提出了一种新的解决此问题的利用局部信息的组播路由算法。  相似文献   

18.
基于GA的多约束条件QoS组播路由算法   总被引:1,自引:1,他引:1  
李飞  侯惠芳 《计算机工程》2009,35(16):198-200
通过研究带QoS约束的组播路由问题,提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码,设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作,缩短求解时间,并且其收敛速度不会随着网络规模的增大而变慢,具有快速收敛寻优的特点。  相似文献   

19.
认知无线Mesh 网络中QoS 约束的组播路由算法   总被引:2,自引:0,他引:2  
邝祝芳  陈志刚 《软件学报》2012,23(11):3029-3044
对认知无线Mesh网络中满足QoS约束的联合组播路由及频谱分配问题进行研究,提出了一个针对该问题的求解框架,包括问题描述、解决方案的表示、适应度函数以及频谱分配算法.基于两种具有代表性的智能计算方法:遗传算法、模拟退火,提出了两种满足端到端延迟约束的组播路由及频谱分配算法GA-MRSA和SA-MRSA.这两种算法追求的目标是最小化组播树信道冲突总数,并且在获得较低的信道冲突数的情况下,还能占用较少的信道.仿真结果表明,所提出的两种算法能够达到预期目标,获得较低的信道冲突总数.  相似文献   

20.
基于分簇的无线传感器网络安全组播路由协议   总被引:1,自引:0,他引:1  
针对无线传感器网络节点能量、计算和带宽有限的特点.提出一种适用于无线传感器网络的基于分簇的安全组播路由协议(CSMR)。该协议采用了HiM-TORA的树形组播寻路机制,并引入了TESLA密钥链与时间同步等安全机制,能够自动且安全地构建覆盖所有组播组成员的组播树,且在路由建立的阶段就能对成员的身份和相关的信息进行认证,有效的防止了对组播路由的各种攻击。同时分析了该协议的安全性与有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号