首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 573 毫秒

1.  基于遗传算法的实时组播通信路由算法  被引次数:8
   陈明  李志杰《软件学报》,2001年第12卷第5期
   组播通信路由技术是视频广播、计算机会议、CSCW()等新型分布式计算的关键技术.提出了基于分布式遗传算法的共享树组播路由算法,包括包交换的网络组播树的建立、组播树的动态维护和计算满足特定时延和时延抖动限制的近似斯坦利最小树算法等.利用它可以实现在给定网络和组播需求的情况下,在组成员间寻找动态的组播树,并使该树覆盖所有的成员,并约束网络费用达到最小.进而解决树状路由的建立以及树状路由的动态维护等问题.    

2.  基于决策图贝叶斯优化算法的QoS组播路由算法  被引次数:2
   姚金涛  林亚平《小型微型计算机系统》,2004年第25卷第8期
   组播通信路由技术是视频广播、网络会议等分布式计算的关键技术 ,其目的是要寻找连接源节点和一组目的节点的一棵组播树 ,使得总体代价最小 .提出了一种基于决策图贝叶斯优化算法 (Bayesian Optim ization Algorithmwith Decision Graphs,简称 DBOA)的 Qo S组播路由算法 ,该算法利用新的编码和解码方法以及适当的适应度函数来求解带宽、时延及时延差别等 Qo S限制下最小代价组播路由问题 .仿真结果表明了该算法的可行性和有效性    

3.  低开销的无线传感器网络下行路由协议  
   王军  李邦祥  于海斌《小型微型计算机系统》,2008年第29卷第4期
   下行路由是无线传感器网络路由的一个重要组成部分.利用分布式编址算法为每个节点分配一个下行地址,在转发下行报文时,中间节点利用目的地址即可确定下一跳节点,从而可以通过单播转发实现基站到单个传感器节点的下行通信.在TinyOS上实现了编址算法和下行路由,仿真结果表明和基于广播转发的下行路由协议相比,该协议可以大幅减少报文转发次数,降低了路由开销.同时,因为减少了通信冲突,该下行路由协议对上行数据传输的影响也较小,适合那些既需要上行通信也需要频繁进行下行通信的无线传感器网络使用.    

4.  一种多跳无线网络中的高效广播算法  
   刘靖永  李乐民《电子与信息学报》,2009年第31卷第12期
   广播是多跳无线网络中的一种基本操作。现有的广播算法中普遍存在转发冗余过多的问题。该文首先分析了覆盖网络所需的最少转发节点数目,然后以此为基础,提出了一种简单高效的广播算法。该算法中,每个节点最多只需选择3个转发节点,从而明显地减少了广播的转发次数,提高了节点能量和网络资源的利用率;同时,所有转发节点实现了对整个网络接近双重的覆盖,能够保证较高的传输可靠性;此外,对不同的网络规模和拓扑的动态变化,该算法具有较好的可扩展性。仿真结果显示,该算法在多种常见的网络环境下具有比现有方法更优越的性能。    

5.  WSN中基于树型标号系统的分布式路由算法  
   侯贵升  吴晓蓓《计算机工程》,2012年第38卷第21期
   针对无线传感器网络中数据中心存储的路由问题,提出一种基于树型标号系统的分布式路由算法。将网络中的节点组织成以参考节点为根的树型结构,通过比较目的节点标号与邻居节点标号,选择转发节点,实现数据路由。分析与仿真结果表明,该路由算法的空间开销较低、路由效率较高,并且生成的路径接近最短路径。    

6.  网络拓扑结构对IP组播效率影响的研究  
   楚政  翟献军《高技术通讯》,2007年第17卷第9期
   研究了不同网络拓扑结构对IP组播效率的影响,给出了一种度量组播效率的方法,并进行了分析与仿真.结果表明:在随机选择组播树根节点的情况下,平均节点度越大的网络,组播效率越低;限制组播路由的通过性和适当选择组播根节点的位置能够有效提高组播效率;有源最短路径树在不同网络拓扑下的性能差异较大,并且不是一种能够适合于各种网络结构的高效组播树构建算法.    

7.  基于最小生成树的传感器网络能量均衡组播协议  
   蒋佳铭  许力《计算机系统应用》,2011年第20卷第2期
   为了均衡无线传感器网络中节点的能量消耗,进而达到延长网络生命周期的目的,提出一种基于最小生成树形成虚拟主干树的能量均衡的组播路由算法。该算法在选择转发节点的过程中,综合考虑前向转发区域内的节点的位置及能量信息,并引入修正因子及路径封锁技术。仿真实验表明,该算法能够有效的均衡传感器节点的能量消耗,延长网络的生命周期。    

8.  k跳受限泛洪的能量平衡组播路由算法  
   王芳芳《无线电通信技术》,2013年第39卷第4期
   组播路由算法(Energy-Balanced Multicast Routing,EBMR)把无线传感器网络节点的剩余能量作为建立组播路由的重要因子,在不引入过长路径的同时优先选择剩余能量高的节点作为组播数据转发节点,构建组播能量平衡树(EB-Tree),从网络能量均衡消耗的角度来延长了无线传感器网络的生存时间.针对EBMR算法路由开销较大的问题,提出了k跳受限泛洪的能量平衡组播路由算法k-EBMR,控制组播路由报文在k跳范围内传播,并且研究了影响算法性能的关键因子的选取.仿真实验表明,与EBMR算法相比,k-EBMR算法较大程度上降低了路由控制报文的传输,提高了节点能量有效使用性,进一步延长了网络生存时间.    

9.  无线传感器网络中能量均衡的组播路由协议  
   蒋佳铭  许力《Canadian Metallurgical Quarterly》,2011年第27卷第1期
   以锚节点与监测区域相距很远的无线传感器网络为研究对象,提出了一种能量均衡的组播路由算法.该算法分成两个阶段:在第一阶段,前向转发区域内的候选节点通过依据自己的剩余能量及到接入点的距离设定定时器来竞争转发数据包;在第二阶段,算法在多播区构建一棵以接入节点为根节点的组播树,树中的节点根据当前父节点及候选节点的剩余能量更新父节点.    

10.  基于改进量子行为粒子群优化的无线传感器网络QoS路由算法  
   潘果  徐雨明《计算机科学》,2014年第41卷第7期
   为了进一步减少无线传感器网络的能量损耗和延迟时间并且有效延长节点生存时间,提出一种改进的量子行为粒子群(quantum based particle swarm optimization,QPSO)优化算法,并将其用于解决无线传感器网络的QoS组播路由问题。该算法采用适应度函数和全局最好位置的更新方法来寻找无线传感器网络中满足阈值限制下的最优路由。实验仿真和对比情况表明,该算法在节省能量损耗、控制延迟时间和延长网络节点的生存时间上取得了较好的效果。    

11.  基于分布式网络编码的机会网络组播路由算法  
   孙建飞  高媛  王淑敏《核电子学与探测技术》,2014年第11期
   为解决基于网络编码的机会网络组播路由问题,提出一个分布式方法来获得最佳解决方案。这种分布式解决方法包括两个阶段,在第一个阶段,形成基于期望传输次数ETX(Expected Transmission Count)值的最可靠的广播树。在第二个阶段,每个节点运行一种信用值分配算法来决定节点需要发送的编码数据包数量。这种分布式算法可以适应信道条件的变化且不需要网络特征的精确情况。为减少反馈消息的数量,解决反馈延时的问题,还在反馈消息上执行网络编码。最后通过仿真对本文算法进行评价,仿真说明在一些现实情况下,本文算法中的吞吐量可以达到其他技术的两倍甚至三倍。    

12.  支持时延-带宽约束的动态层次组播路由  被引次数:2
   胡虹雨  陆慧梅  曹元大  饶思敏《计算机学报》,2009年第32卷第3期
   层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.    

13.  Ad hoc网络中基于标号的组播路由算法  被引次数:1
   刘涛  林琳  周贤伟  彭莱《计算机工程》,2010年第36卷第2期
   针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗。该算法的时间复杂度为O(n3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树。实验结果表明,LOHA得到的组播树带宽消耗较少。    

14.  一种分布式路由表簇内广播传感器网络路由算法  
   安庆敏  刘卫华  张力  李炜《现代建筑电气》,2011年第6期
   通过分析现有无线传感器网络路由算法,结合大规模无线传感器网络的特点,提出了一种基于簇的分布式路由表簇内广播路由算法。详细介绍了簇间路由发现过程中簇内各节点间RREQ、RREP分组交互过程以及簇间路由算法,估计了簇间路由成本、路由表规模以及分组路由转发延迟。通过试验仿真验证,在增大网络规模的情况下,其路由表建立速度和路由规模上限均较传统算法具有明显的优势。    

15.  基于限制广播域和节点剩余能量的按需路由算法研究  
   高媛《电子测试》,2017年第13期
   按需路由协议AODV的路由发现使用洪泛方式的扩散法,导致网络超负荷运行和拥塞,而且在选择转发路由时,总是选择最少跳数的路由,造成无线传感网络中节点能量不均,减少网络寿命.本文提出了AODV-DE算法,该算法引入广播域的概念,限制RREQ分组的转发范围,同时避免使用剩余能量低的节点转发数据分组,选择路由路径时选择总剩余能量最多的路径进行信息的传送.仿真结果表明,AODV-DE协议在路由开销、网络寿命和端到端的延迟这三个方面表现出了优势.    

16.  一种公平分配代价的组播路由算法  
   张克  华蓓  陈意云  姚远《小型微型计算机系统》,2000年第21卷第9期
   本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一种近似算法 ,可减少节点间交换的信息量 ,同时在一般情况下仍保持各目的节点公平负担网络代价 .    

17.  基于MPLS的按需分枝组播方法  
   李陶深  陈松乔  李睿妍  陈燕  李海霞《计算机工程与设计》,2007年第28卷第13期
   提出一种新的基于MPLS的组播方法--按需分枝组播方法.该方法采用一种全新的组播树维护方式,即组播树上只有分枝节点处的路由器和本地链路上有组成员的路由器需要保存组播树的有关信息,并参加组播树的维护过程,组播树上的其它路由器只是以普通单播的路由方式组播数据包,无须维护组播树的任何信息.网络仿真实验和与其它算法性能比较分析表明,该方法可有效地提高IP组播的可量测性和减少转发状态.    

18.  基于加权选择函数的应用层组播路由算法  被引次数:2
   余波  王东《计算机工程》,2005年第31卷第18期
   尽管IP组播是一种有效的多点通信方式,但在Internet范围内部署IP组播有着许多障碍.应用层组播可以在网络层不支持组播的情况下快速提供组播服务.提出了一种基于加权选择函数的分布式应用层组播路由算法,它在构造组播树时,能在尽量减少局部的三角路由同时兼顾节点之间的邻近性.模拟实验结果证明了该方案的有效性.    

19.  无线传感器网络最大生命期聚合树路由算法  
   薛明  高德民《传感器与微系统》,2014年第1期
   提出了一种无线传感器网络最大生命期聚合树路由算法,根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题,在算法复杂度较低情况下,将网络最大生命期问题转化为网络最小归一化负载问题,在建立最大归一化负载聚合树过程中,不断调整负载较重节点的数据转发压力,最终建立一棵负载较轻的数据融合树,实现了网络生命期的最大化。通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。    

20.  传感器网络移动中继节点部署算法  
   张华  姚嘉鑫  吴朝云《中国测试技术》,2014年第4期
   针对传感器网络节点能量有限性及节点能量消耗不匀性问题,提出一种移动中继节点部署算法。首先假设网络中没有移动中继节点时,对静态节点提出一种最优路由树算法来构建数据传输路径;在此基础上再采用贪婪算法增加移动节点改善网络的拓扑结构提高路由树连通性;接着提出一种高效的分布式迭代算法,使得路由树的拓扑结构收敛于最优位置;最后进行理论分析与仿真实验,结果表明该方法具有一定理论意义与实用价值。    

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

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