期刊文献+
共找到288篇文章
< 1 2 15 >
每页显示 20 50 100
MA-CDMR:多域SDWN中一种基于多智能体深度强化学习的智能跨域组播路由方法 被引量:1
1
作者 叶苗 胡洪文 +4 位作者 王勇 何倩 王晓丽 文鹏 郑基浩 《计算机学报》 北大核心 2025年第6期1417-1442,共26页
多域软件定义无线网络(SDWN)中的跨域组播路由问题不仅是NP难组合优化问题,随着网络规模的增加和组播组成员的动态变化,构建高效的跨域组播路由路径还需要及时灵活获取和维护全局网络状态信息并设计出最优跨域组播树问题的求解算法。针... 多域软件定义无线网络(SDWN)中的跨域组播路由问题不仅是NP难组合优化问题,随着网络规模的增加和组播组成员的动态变化,构建高效的跨域组播路由路径还需要及时灵活获取和维护全局网络状态信息并设计出最优跨域组播树问题的求解算法。针对现有求解方法对网络流量状态感知性能欠缺影响组播业务对QoS方面需求的满足,并且收敛速度慢难以适应网络状态高度动态变化的问题,本文设计和实现了一种基于多智能体深度强化学习的SDWN跨域组播路由方法(MA-CDMR)。首先,设计了组播组管理模块和多控制器之间的通信机制来实现不同域之间网络状态信息的传递和同步,有效管理跨域组播组成员的加入和离开;其次,在通过理论分析和证明最优跨域组播树包括最优的域间组播树和域内组播树两个部分的结论后,本文对每个控制器设计了一个智能体,并设计了这些多智能体之间的协作机制,以保证为跨域组播路由决策提供网络状态信息表示的一致性和有效性;然后,设计一种在线与离线相结合的多智能体强化学习训练方式,以减少对实时环境的依赖并加快多智能体收敛速度;最后,通过系列实验及其结果表明所提方法在不同网络链路信息状态下具有达到了很好的网络性能,平均瓶颈带宽相较于现有KMB、SCTF、DRL-M4MR和MADRL-MR方法分别提升了7.09%、46.01%、9.61%和10.11%;平均时延在与MADRL-MR方法表现相近的同时,相比KMB、SCTF和DRL-M4MR方法有明显提升,而丢包率和组播树平均长度等也均优于这些现有方法。本文工作源代码已提交至开源平台https://github.com/GuetYe/MA-CDMR。 展开更多
关键词 组播树 软件定义无线网络 跨域组播路由 多智能体 深度强化学习
在线阅读 下载PDF
WDM全光网络中Multicast的寻径与波长分配算法 被引量:4
2
作者 黄传河 陈莘萌 贾小华 《计算机工程与应用》 CSCD 北大核心 2002年第15期153-156,163,共5页
在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、... 在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。 展开更多
关键词 WDM 全光网络 multicast 寻径 波长分配算法 STEINER树 计算机网络 波长寻径网络
在线阅读 下载PDF
工业SDN中基于缓存的可靠组播研究
3
作者 徐久强 邹九龙 徐冲 《东北大学学报(自然科学版)》 北大核心 2025年第2期1-8,17,共9页
为解决基于软件定义网络(software defined network,SDN)的工业物联网组播传输的可靠性问题,研究基于缓存思想的数据重传机制,提出了一种基于缓存的可靠组播方案.设计了基于缓存节点的可靠组播(cache-based reliable multicast,CBRM)框... 为解决基于软件定义网络(software defined network,SDN)的工业物联网组播传输的可靠性问题,研究基于缓存思想的数据重传机制,提出了一种基于缓存的可靠组播方案.设计了基于缓存节点的可靠组播(cache-based reliable multicast,CBRM)框架和相应的可靠组播算法,在SDN中选择合适位置设置缓存节点并由其暂存组播数据,当接收端或中间转发设备发现数据丢失时,通过向上游缓存节点申请丢包重传以保证组播数据的可靠传输.为支持缓存节点数据重传,设计了基于UDP(user datagram protocol)的可靠传输协议URTP(UDP-based reliable transmission protocol).在Mininet仿真环境下进行了验证,验证结果表明CBRM框架和相应的可靠组播算法能在远低于传统重传成本的条件下保证组播传输的可靠性. 展开更多
关键词 SDN 组播树 可靠组播 缓存节点 缓存管理
在线阅读 下载PDF
分层自治的Multicast地址管理和连接控制 被引量:1
4
作者 王箭 张福炎 《软件学报》 EI CSCD 北大核心 1999年第8期891-896,共6页
Multicast动态地址管理和连接控制是多点会话中的重要问题.基于分层自治结构,文章提出了Multicast地址分配管理机制、主从结构连接管理体系和一种简单的多点连接建立算法,简述了它们的工作过程,并通过模拟实验比较了3种地址分配方... Multicast动态地址管理和连接控制是多点会话中的重要问题.基于分层自治结构,文章提出了Multicast地址分配管理机制、主从结构连接管理体系和一种简单的多点连接建立算法,简述了它们的工作过程,并通过模拟实验比较了3种地址分配方式,即集中管理方式、分布方式(由Eleftheri-adis提出)与分层自治方式.分层自治结构与Internet自组织拓扑结构一致,分层自治地址分配机制结合了集中方式和分布方式的优点,具有较高的整体效率,主从结构连接管理体系也具有较高的控制效率,它们都具有较高的鲁棒性、柔韧性和伸缩性. 展开更多
关键词 地址管理 分层自治 multicast地址 INTERNET网
在线阅读 下载PDF
软件定义Fat-Tree数据中心网络的多组播树动态切换机制 被引量:3
5
作者 孙龙 冉泳屹 +2 位作者 杨博文 岳阳 杨坚 《小型微型计算机系统》 CSCD 北大核心 2017年第4期761-765,共5页
数据中心网络中单组播树传输往往难以应付网络拥塞和故障,从而导致可靠性和网络资源利用率较低.多组播树动态切换机制虽然能够灵活地对数据传输进行均衡和故障恢复,但在传统网络中难以部署和实现.软件定义网络将控制面和数据面分离,具... 数据中心网络中单组播树传输往往难以应付网络拥塞和故障,从而导致可靠性和网络资源利用率较低.多组播树动态切换机制虽然能够灵活地对数据传输进行均衡和故障恢复,但在传统网络中难以部署和实现.软件定义网络将控制面和数据面分离,具有良好的可控性和可编程性.在支持Open Flow的Fat-Tree数据中心网络中,提出一种基于自适应滤波预测的多组播树动态分级切换算法.该算法首先为每个组播会话建立多个备选组播树,并根据收集的网络链路状态为每个组播树计算优先级值;然后采用自适应滤波算法对优先级值进行预测,并利用预测的优先级值设计组播树的动态分级切换策略和数据分发比例.最后,通过在Mininet平台进行了仿真实验,验证了本文所提算法的可行性和性能. 展开更多
关键词 多树组播 Fat-tree数据中心网络 软件定义网络 分级多树切换 自适应滤波
在线阅读 下载PDF
Fuzzy mathematics and game theory based D2D multicast network construction 被引量:6
6
作者 LI Zhuoming CHEN Xing +3 位作者 ZHANG Yu WANG Peng QIANG Wei LIU Ningqing 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2019年第1期13-21,共9页
Device to device(D2 D) multi-hop communication in multicast networks solves the contradiction between high speed requirements and limited bandwidth in regional data sharing communication services. However, most networ... Device to device(D2 D) multi-hop communication in multicast networks solves the contradiction between high speed requirements and limited bandwidth in regional data sharing communication services. However, most networking models demand a large control overhead in eNodeB. Moreover, the topology should be calculated again due to the mobility of terminals, which causes the long delay. In this work, we model multicast network construction in D2 D communication through a fuzzy mathematics and game theory based algorithm. In resource allocation, we assume that user equipment(UE) can detect the available frequency and the fuzzy mathematics is introduced to describe an uncertain relationship between the resource and UE distributedly, which diminishes the time delay. For forming structure, a distributed myopic best response dynamics formation algorithm derived from a novel concept from the coalitional game theory is proposed, in which every UE can self-organize into stable structure without the control from eNodeB to improve its utilities in terms of rate and bit error rate(BER) while accounting for a link maintenance cost, and adapt this topology to environmental changes such as mobility while converging to a Nash equilibrium fast. Simulation results show that the proposed architecture converges to a tree network quickly and presents significant gains in terms of average rate utility reaching up to 50% compared to the star topology where all of the UE is directly connected to eNodeB. 展开更多
关键词 DEVICE to DEVICE (D2D) communication multicast network fuzzy LOGIC GAME theory tree architecture
在线阅读 下载PDF
基于延迟和抖动感知的多播服务功能树嵌入算法
7
作者 刘亮 陈翔 +4 位作者 桂晓菁 徐勇军 杜娅荣 侯泽天 段洁 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第1期184-194,共11页
针对软件定义网络/网络功能虚拟化(SDN/NFV)架构中,多播请求流(MRs)需满足严格时延和抖动约束下遍历由多个虚拟网络功能(VNFs)依序组成的服务功能树(SFT)问题。该文提出一种基于最优链路选择函数进行深度优先搜索构建SFT的路由算法。首... 针对软件定义网络/网络功能虚拟化(SDN/NFV)架构中,多播请求流(MRs)需满足严格时延和抖动约束下遍历由多个虚拟网络功能(VNFs)依序组成的服务功能树(SFT)问题。该文提出一种基于最优链路选择函数进行深度优先搜索构建SFT的路由算法。首先,提出网络资源相对成本函数,以保证网络负载自动均衡。其次,联合考虑网络资源、VNF动态放置及多播流延迟和抖动约束,构建SFT动态嵌入问题的整数线性规划模型(ILP)。最后,针对该NP难问题,设计辅助边权图和最优链路选择函数进行路由路径选择,并以最小化资源消耗成本为目标提出具有延迟和抖动感知的SFT嵌入算法(SFT-EA)。仿真结果表明,SFT-EA在吞吐量,流接受率和网络负载均衡方面具有更好的性能。 展开更多
关键词 网络功能虚拟化 服务功能树 多播 延迟和抖动
在线阅读 下载PDF
应用层组播研究进展 被引量:13
8
作者 叶保留 李春洪 +2 位作者 姚键 顾铁成 陈道蓄 《计算机科学》 CSCD 北大核心 2005年第6期6-10,53,共6页
组播技术是一种针对多点传输和多方协作应用的组通信模型,有高效的数据传输效率,是下一代Internet应用的重要支撑技术。早期的组播技术研究试图在IP层提供组播通信功能,但IP组播的实施涉及到对现有网络基础设施的调整,因此,大规模应用... 组播技术是一种针对多点传输和多方协作应用的组通信模型,有高效的数据传输效率,是下一代Internet应用的重要支撑技术。早期的组播技术研究试图在IP层提供组播通信功能,但IP组播的实施涉及到对现有网络基础设施的调整,因此,大规模应用受到限制。近两年来,随着Peer-to-Peer(P2P)研究的兴起,基于应用层的组播技术也逐渐受到广泛关注。应用层组播协议将组成员节点自组织成覆盖网络,在主机节点实现组播功能,为数据多点并发传输提供服务。将组播功能从路由器迁移到主机上能有效解决许多与IP组播有关的问题,但同时也带来了一些新的挑战。本文分析了目前应用层组播研究的主要内容及技术特点,描述了协议设计所涉及的关键技术及面临的主要挑战,总结了现有工作及相关进展。 展开更多
关键词 应用层组播 研究进展 Internet 组播技术 数据传输效率 网络基础设施 IP组播 组播功能 通信模型 多点传输 支撑技术 通信功能 组播协议 关键技术 协议设计 IP层 自组织 有效解 路由器 节点 主机
在线阅读 下载PDF
无线Mesh网络低干扰组播 被引量:11
9
作者 肖春静 刘明 +3 位作者 龚海刚 陈贵海 周帆 吴跃 《软件学报》 EI CSCD 北大核心 2013年第6期1295-1309,共15页
不同于无线传感器网络和移动Ad Hoc网络,无线Mesh网络中的组播主要侧重于提高吞吐量,而干扰是影响吞吐量的重要因素.在构建组播拓扑时,传统的方法主要考虑最小价值或最短路径,而通过减少干扰来提高组播性能的研究较少,且它们的干扰计算... 不同于无线传感器网络和移动Ad Hoc网络,无线Mesh网络中的组播主要侧重于提高吞吐量,而干扰是影响吞吐量的重要因素.在构建组播拓扑时,传统的方法主要考虑最小价值或最短路径,而通过减少干扰来提高组播性能的研究较少,且它们的干扰计算方法都采用单播的思想,并不适合于组播.例如,当n个接收节点同时从一个节点接收数据时,在组播中这n个接收节点之间不存在干扰,而在单播中认为存在干扰.因此,提出了组播冲突图来计算组播干扰,给出组播树干扰的定义.可以发现,求最小干扰组播扰树是NP完全问题,然后提出基于万有引力的启发式算法构建具有较小干扰的组播树.为了适用于多信道的情况,提出了满足不同干扰范围的多跳信道分配算法.最后,仿真结果显示,与MCM相比,所提出的算法无论是在单天线单信道还是多天线多信道下,都能取得较高的吞吐量和较低的延迟. 展开更多
关键词 无线MESH网络 组播 最小干扰组播树 信道分配
在线阅读 下载PDF
基于网络编码的双路径组播树生成算法 被引量:8
10
作者 曲志坚 纪越峰 +2 位作者 柏琳 王肖玲 邢焕来 《电子学报》 EI CAS CSCD 北大核心 2010年第10期2456-2459,2464,共5页
为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从... 为了将网络编码技术引入到全光组播网络中,提出了能够在多项式时间完成的基于网络编码的双路径组播树生成算法.该算法主要包括两大步骤:首先,从给定的组播网络中根据节点间度平衡的原则为源节点和每个目的节点之间确定一条有向路径,从而建立一棵传统有向树并保证有向树中任意节点的出度尽可能小,减少节点之间的关联性;其次,在所建立的传统有向树的基础上,从每一个目的节点到源节点根据冲突回溯原则建立源节点和每个目的节点之间的第二条路径,并保证源节点到任意目的节点间的两条路径为分离路径.算法中包含的约束原则能够保证所建立的双路径组播树包含最少的编码节点,从而使得所建立的组播树支持光域网络编码高效率实现,实现基于网络编码的全光组播并提升全光组播的性能. 展开更多
关键词 网络编码 全光组播 分离路径 组播树
在线阅读 下载PDF
WINDOWS下组播通信的研究与实现 被引量:17
11
作者 朱利 周俊辉 郑守淇 《小型微型计算机系统》 EI CSCD 北大核心 2000年第2期132-134,共3页
组播(Multicast)是计算机网络中的一种特殊的、高效的通信方式,在这种方式中,发送者有选择地向一组接收者发送信息,在多点通信中具有不可替代的作用.本文描述了组播的机制和特点,具体说明了组播在Windows下的应... 组播(Multicast)是计算机网络中的一种特殊的、高效的通信方式,在这种方式中,发送者有选择地向一组接收者发送信息,在多点通信中具有不可替代的作用.本文描述了组播的机制和特点,具体说明了组播在Windows下的应用方法和实现过程. 展开更多
关键词 组播 多媒体通信 计算机网络 WINDOWS
在线阅读 下载PDF
最小代价多播生成树的快速算法 被引量:9
12
作者 胡光岷 李乐民 安红岩 《电子学报》 EI CAS CSCD 北大核心 2002年第6期880-882,共3页
本文针对MPH(MinimumPathCostHeuristic)等多播最小生成树算法存在的问题 ,通过改进最短路径节点的搜寻过程 ,以较小的存储空间为代价 ,获得了计算效率很高的快速最小代价多播生成树算法FMPH(FastMinimumPathCostHeuristic) ,且获得多... 本文针对MPH(MinimumPathCostHeuristic)等多播最小生成树算法存在的问题 ,通过改进最短路径节点的搜寻过程 ,以较小的存储空间为代价 ,获得了计算效率很高的快速最小代价多播生成树算法FMPH(FastMinimumPathCostHeuristic) ,且获得多播生成树与MPH算法完全相同 .随机网络模型的仿真结果表明 :FMPH算法快速、稳定 ,是一种值得推广使用的高效算法 . 展开更多
关键词 多播生成树 快速算法 通信网络 最小代价 多媒体
在线阅读 下载PDF
一个主动组播路由协议的设计与实现 被引量:6
13
作者 陈晓林 杨昌 +2 位作者 陆桑璐 陈贵海 谢立 《计算机工程与应用》 CSCD 北大核心 2004年第29期76-77,216,共3页
该文提出一个基于主动网络的主动组播路由协议AMRP(ActiveMulticastRoutingProtocol),AMRP建立一棵以主动路由器为中间节点的动态主动组播树,支持组成员的动态加入和退出、多点对多点通信和子组的划分。
关键词 组播路由 组播树 主动网络
在线阅读 下载PDF
典型P2P流媒体模型及其关键技术 被引量:12
14
作者 胡平 聂朋朋 陆建德 《计算机工程》 CAS CSCD 北大核心 2009年第3期60-62,共3页
分析并比较几种典型P2P流媒体模型的可扩展性、启动延时和系统稳定性,指出基于gossip协议的媒体服务模型与基于多播树协议的P2P流媒体服务模型的区别。总结P2P流媒体服务体系涉及的数据调度算法、节点选择优化算法等关键技术,分析其存... 分析并比较几种典型P2P流媒体模型的可扩展性、启动延时和系统稳定性,指出基于gossip协议的媒体服务模型与基于多播树协议的P2P流媒体服务模型的区别。总结P2P流媒体服务体系涉及的数据调度算法、节点选择优化算法等关键技术,分析其存在的问题并指出研究方向。 展开更多
关键词 对等网 流媒体 多播树协议 GOSSIP协议 数据调度
在线阅读 下载PDF
一种利用双路径组播树提高应用层组播稳定性的方案 被引量:5
15
作者 廖小飞 宋转 +2 位作者 李德敏 刘华山 陈光 《小型微型计算机系统》 CSCD 北大核心 2013年第5期979-982,共4页
应用层组播作为IP组播的替代方案,具有简单灵活、容易部署的优点,在分布式多媒体通信领域获得了广泛的应用.但其存在组播树稳定性的问题,发展受到了限制.该文提出一种双路径组播树方案,采用两个组播树传输和转发不同内容的数据,在节点... 应用层组播作为IP组播的替代方案,具有简单灵活、容易部署的优点,在分布式多媒体通信领域获得了广泛的应用.但其存在组播树稳定性的问题,发展受到了限制.该文提出一种双路径组播树方案,采用两个组播树传输和转发不同内容的数据,在节点加入或者退出组播组时,不需要重新构建组播树,其它节点仍然可以接收到可接受的多媒体数据,从而减少故障恢复的时间,提高应用层组播的稳定性,改善应用层组播的性能.最后通过计算机仿真,表明该方案在节点加入和退出时减少了故障恢复时间,维护了组播树的稳定性,具有良好的性能改善和显著的优点,适合多媒体业务传输. 展开更多
关键词 应用层组播 组播树 稳定性
在线阅读 下载PDF
多媒体通信中带度约束的多播路由算法 被引量:17
16
作者 刘莹 刘三阳 《计算机学报》 EI CSCD 北大核心 2001年第4期367-372,共6页
随着多媒体业务的发展 ,多播技术应用日益广泛 .多播路由是要寻找连接源节点和一组目的节点的一棵多播树 ,这个问题在数学上归结为 Steiner树问题 ,它是一个 NPC问题 .在实际网络中 ,网络节点具备不同的多播能力 ,有些节点不支持多播 ,... 随着多媒体业务的发展 ,多播技术应用日益广泛 .多播路由是要寻找连接源节点和一组目的节点的一棵多播树 ,这个问题在数学上归结为 Steiner树问题 ,它是一个 NPC问题 .在实际网络中 ,网络节点具备不同的多播能力 ,有些节点不支持多播 ,有些节点支持多播 ,但为了保证网络速度和节点负载平衡 ,支持多播的节点要限制其复制信息的数量 ,即节点的多播能力受限 .在这种情况下 ,寻找多播树变得更加困难 .该文用节点的度约束来表示每个节点具备的多播能力 ,节点多播能力受限情况下的多播路由问题被称为带度约束的多播路由问题 ,其仍是一个 NPC问题 .该文提出了一种求解带度约束多播路由问题的双层遗传算法 .算法的基本思想是最优多播树应是一棵满足度约束的最小生成树 ,因此问题的关键在于如何找到包括在最优生成树中的 Steiner节点 .遗传算法采用二进制编码方式 ,内层算法用于求解满足度约束的最小生成树 ;外层算法进行全局搜索 .该文将算法在稀疏图上进行实验 ,为了更好地模拟真实网络 ,稀疏图中每个节点具有不同的多播能力 ,并且多播目的节点数目相比于网络节点数要小 .实验对算法进行了三方面的比较 :(1)解的质量 ;(2 )计算时间 ;(3)算法的收敛性 .实验结果表明 ,文中提出的遗传算法能够找到费用较小的多播? 展开更多
关键词 多播路由算法 带度约束 遗传算法 多媒体通信 数学模型
在线阅读 下载PDF
支持时延-带宽约束的动态层次组播路由 被引量:4
17
作者 胡虹雨 陆慧梅 +1 位作者 曹元大 饶思敏 《计算机学报》 EI CSCD 北大核心 2009年第3期564-575,共12页
层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树... 层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展. 展开更多
关键词 时延 带宽 组播树状态信息 组播路由 层次路由
在线阅读 下载PDF
链路可靠的无线传感器网络组播路由协议 被引量:7
18
作者 宋震 周贤伟 林亮 《电子学报》 EI CAS CSCD 北大核心 2008年第1期64-69,共6页
在无线传感器网络实际应用中,组播正在发挥着越来越重要的作用.但由于能量等多方面的因素,使得为无线传感器网络设计一个有效的组播路由是非常困难的.针对无线传感器网络中节点的能量限制,通过寻求节点间最短路径,提出一种能量有效的链... 在无线传感器网络实际应用中,组播正在发挥着越来越重要的作用.但由于能量等多方面的因素,使得为无线传感器网络设计一个有效的组播路由是非常困难的.针对无线传感器网络中节点的能量限制,通过寻求节点间最短路径,提出一种能量有效的链路可靠组播路由协议(RLMR).该协议充分考虑到网络中节点的能耗因素和两节点间的链路可靠性等,通过对这两个因素的综合考虑,让能量较多并且以发送节点更靠近的节点承担更多传输任务的方式,为数据流优化路由选择,均衡无线传感器网络节点的能量消耗,以延长网络的生存时间.仿真结果证明了RLMR的有效性和可靠性. 展开更多
关键词 无线传感器网络 节点能量 最短路径 组播 组播树
在线阅读 下载PDF
随机搜索组播树生成算法 被引量:4
19
作者 李汉兵 陈彦辉 +1 位作者 喻建平 谢维信 《通信学报》 EI CSCD 北大核心 2000年第9期53-57,共5页
本文在MPH的基础上 ,改变了端节点的加入过程 ,得到了一种新的MST算法 :RSH。在随机网络模型的基础上 ,我们进一步进行了仿真。仿真结果表明 ,RSH以相对较小的费用增加换取更快的计算速度 ,和其他组播树生成算法相比 ,RSH是一种计算速... 本文在MPH的基础上 ,改变了端节点的加入过程 ,得到了一种新的MST算法 :RSH。在随机网络模型的基础上 ,我们进一步进行了仿真。仿真结果表明 ,RSH以相对较小的费用增加换取更快的计算速度 ,和其他组播树生成算法相比 ,RSH是一种计算速度很快的算法。 展开更多
关键词 NP-完全问题 路由算法 组播树 随机搜索
在线阅读 下载PDF
一种无线传感器网络的节能路由算法 被引量:3
20
作者 尹震宇 赵海 +2 位作者 林恺 徐久强 王小英 《计算机工程》 CAS CSCD 北大核心 2008年第2期163-165,168,共4页
提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。
关键词 无线传感器网络 STEINER树 多播树 路由算法
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部