不相交路径相关论文
无线Mesh网(Wireless Mesh Networks, WMN)是一种基于多跳路由、对等网络技术的高容量、高速率的新型网络。WMN本质上属于Ad hoc网......
21世纪是数字化、信息化飞速发展的一个世纪,各种多媒体业务的纷纷呈现,最终导致了网络通信量的爆炸式增长,这就必然要求扩大广域......
给定一个图G=(V,E),以及图G中的k对顶点(u1,v1),(u2,v2),…,(uk,vk),所谓的k条不相交路径问题就是,找到图G中的k条不相交路径分别连接这k对顶......
随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系......
输出的路径集合在所有的可能解中具有最小的长度之和。现有的分布式寻找连接s和t的多条不相交路径的方法既不能保证答案正确性也不......
伴随科技的显著进步和社会的高速发展,今天的网络已经融入我们生活的各个方面。这些复杂网络系统在给我们生活带来便利的同时,也为我......
针对异构传感器网络中的突发事件,文中提出的一种QoS路由协议(EQHR).EQHR路由协议主要由三个阶段组成:在网络初始化阶段,每个节......
在传感网中如果2棵以Sink节点为根节点的生成树使得网络中任意源节点在这2棵树上到Sink节点的路径没有相交节点,称这2棵树为该网络......
不相交多路径路由算法旨在一个端到端的网络中为应用流选择多个路径,且这些路径在瓶颈链路上是彼此不相交的。本文提出的不相交多路......
针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法.该算法首先基于网络流方法得到两条点......
对移动自组织网络中多路径之间的不相交性进行了研究,给出了一种基于节点传输范围叠交的路径不相交性定义;根据定义构造了路径相交关......
针对无线传感器网络中拓扑控制算法优化目标单一的问题,提出一种既能优化网络能量效率,又能保证网络容错性的k-不相交路径的容错拓......
本文从网络成员相互关系角度分析网络:首先提出一种网络成员关联程度评估算法——不相交路径权值累积算法,然后对算法进行分析,最后通......
超立方体是一类具有良好的拓扑性质的互连网络模型。不相:交路径的实现是超立方体网络中容错通信的有效保证。介绍了超立方体网络的......
为合理规划无线Mesh网络,确保在节约无线资源前提下网络长期可靠地运行,该文定义了无线Mesh网络不同节点之间的归一化相对可靠性约......
行列式点过程是一类具有极好性质的随机过程,是随机矩阵理论中一种重要的研究工具。不仅如此,行列式点过程在概率统计、组合数学、......
从成员相互关系角度研究网络.首先介绍一种现有的网络成员关联度计算方法——Ad—Ch算法,结合实例分析了Ad—Ch算法并指出其不足之......
已有的路由保护方案面临下面两个问题:(1)默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;(2)为了计算两条包含公共边数量......
超立方体是一种具有优良性质的拓扑,它具有高度冗余通信路径与强容错通信能力、结构对称引入的自嵌入性、便于增加节点的可扩展性、......
为了能够定量地计算出通信网络的抗毁性,以网状全连通网络作为参考基准,定义了基于拓扑的不相交路径抗毁性评估指标,以及节点和链......
对有向无环图中具有长度约束的最大不相交路径问题进行研究,该问题是求解图中两点间路径长度为k的最大不相交路径。为了对该问题进......