Steiner树相关论文
Steiner树问题是一个历史性的数学难题,在网络设计、VLSI设计等方面有广泛的应用。本文从平面上和赋权图上研究了关于Steiner树的......
随着Internet的飞速发展,涌现出许多新型的通信需求,如视频点播、多媒体会议、远程教学等.这类应用一般涉及多个用户,需要网络提供......
多播是目前网络中研究最多、应用最广的通信方式.实现多播路由是解决多播通信的关键问题之一,而实现多播路由的一般方式是建立多播......
本文介绍了多播路由协议及生成树的构造方法,描述了支持QoS约束的Steiner树的问题模型,并提出了一种关于时延和代价约束的算法:DMP......
随着Internet的发展,多媒体通信和分布式环境下的协同工作等应用促使了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找......
随着Internet的持续快速发展，人们对网络的需求由简单的数据传输向综合的多媒体业务发展。多播技术作为一种可大大节省网络资源的技......
当前通信网络带宽和处理能力的提高使网络能提供更多的多媒体业务,其中许多业务都要求网络具有多播(multicast)能力,例如音频/视频......
网络技术的飞速发展使网络能够提供更多的多媒体业务，也使得支持“点到多点”或“多点到多点”的多播通信方式成为网络支持多媒体业......
随着多媒体业务的发展，网络带宽的需求原来越大。组播作为一种数据传送技术，可以极大的节省带宽，提高数据的传送效率。其中，有核组播因......
多播是一种群组通信的手段，要求将信息从一个数据源同时传送到多个目的地。构造多播树是解决多播路由问题的常用方法。有3种不同类......
无线Mesh网络和无线传感器网络是两类特殊的无线自组织网络。无线Mesh网络主要应用于替代传统的用于连接最终用户的最后一英里线路......
在平面上嵌入一棵树T，T的每个内部顶点的度数至少为3并且T至少有一个内部顶点。作一个圈C连接T的所有叶顶点，T的所有叶顶点组成C上的......
近年来,实时视频会议、网络音视频点播、分布式存储备份以及虚拟现实游戏等诸多分布式多媒体技术的使用在生活中发挥着越来越大的......
当今社会,电信网络飞速发展,规模和复杂度都大大增加,人们对网络通信的质量提出越来越高的要求,数字化,宽带化和智能化已成为未来......
近年来随着网络和多媒体技术的飞速发展,网络多媒体服务(如视频会议、视频点播,数据分发和网络游戏等)应用成为网络应用的大势所趋......
随着计算机和网络技术的快速发展，通过网络传输的数据急剧增加，许多新的多媒体业务正成为信息传送的重要组成部分。而传统的单播通信......
目前随着计算机网络的飞速发展,涌现出了大量的对网络要求较高的多媒体实时业务,网络对QoS的需求也迅速提高,越来越需要对QoS具有......
随着无线传感器网络技术的迅速发展,其具有的大规模、自组织、动态部署等特性使其在工农业自动化、军事侦查、生物医疗、智能家居......
给出n个点，用最短的距离将这些点连接起来的树就是最小Steiner树.Steiner树问题是组合最优化的重要组成部分，Steiner树问题广泛应用......
本文主要对几类 Steiner 树问题进行了详细的论述。欧氏平面上的Steiner 树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点......
在计算机网络中,多播是目前研究最多、应用最广泛的连接方式.该文主要研究多播路由方法,即如何建立满足多播业务QoS要求的性能优异......
在计算机网络中，提供数字化音、视频等实时业务的多媒体多播通信是当前的研究热点。多播实现同一信息从源节点传送到网络中多个目的......
在计算机网络中，提供多种实时业务的多媒体通信是当前的研究热点。多播是一个主机向多个主机发送信息（但不是所有主机）的通信方式，涉及......
组播路由算法属于网络优化的范畴,它是计算机网络的应用和发展中的核心问题。组播路由算法对于减小计算机网络的流量和减轻服务器......
随着通信技术的发展，组播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说，用户对不同的分布式多媒体应用有着不同的服务......
求解 Steiner树对通信网络点对多点路由优化问题有重要意义 ,已被证明是 NP- complete的 .通过把图形简化技术、进化规划方法和 KM......
由于集成电路制造工艺的不断提高 ,集成电路的设计规模遵循Moore定律持续向前发展 ,并出现了系统级芯片 (SOC)这一新的集成电路设......
提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送......
本文部分地改进了堵丁柱、黄光明所证明的Gilbert-Pollak关于Steiner树的一个猜想,提出一个新的不等式.......
给出了多约束QoS组播路由的问题模型,分析论述了多约束QoS组播路由优化的约束树算法和遗传算法、蚁群算法、免疫算法等智能化算法,......
提出了一种能够同时考虑串扰和时延，作为综合性能驱动的总体布线算法。该算法由基于边串扰度、变关键路径边容量的初始布线和基于Ag......
最小Steiner树问题是NP完全问题,关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上,对于经过某......
求解最佳的Manhattan型Steiner树问题(minimum rectilinear Steiner tree,简记为MRST问题)是在VLSI布线、网络通信中所遇到的组合......
通过对时延约束组播路由网络模型的分析，提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法（LR—DLMR）。由于封闭图对原网......
在基于查询的无线传感器网络中,组播技术的应用可大幅减少传感器节点的能量消耗,延长节点寿命。针对大型无线传感器网络组播协议性......
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时......
基于链路可共享性，提出一个快速有效的时延约束多播路由算法SBMR．该算法首先计算各链路的可共享性，然后根据链路的可共享性，由大到小依......
提出了一种基于分割树的移动Ad Hoc网络（MANET）多播路由协议（TPBOM）.该协议中,信源基于成员节点的定位信息创建一个Steiner树覆盖图.为......
Internet是连接云端与分布在不同区域边缘端的重要传输载体,其尽力而为的服务模式在支持群组控制命令传输时,会造成快速消耗网络资......
提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamic prim-based greedy multicast algorithm)算法,该算法属于不重组的动......
提出了一种基于PBIL（Population—Based Incremental Learning）的QoS组播路由算法，它能在综合QoS参数约束条件下寻找代价最小的多播树......
提出了一种性能可以调节的组播树生成算法. 这种算法提供了一个调节参数κ, 即每次随机选择的端节点的个数. 通过改变参数κ,可在......
针对无线AdHOC网络中拓扑修复成功率低、节点移动开销大的问题，提出了一种Steiner树移动控制算法（SMC）．采用三近似最少Steiner点算法建......
介绍了模拟退火算法的基本思想,并应用它成功地解决了通讯网络极小生成树的优化计算问题.计算结果表明:该算法能有效地跳出局部极......
基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法.新算法利用遗传特征淘汰......
提出一种基于引力指向技术、以减少拐弯数为目标的最小直角Steiner树构造算法G-Tree.利用一个节点受到其他节点的引力来决定它的移......
在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,......
