支配集相关论文
本文利用伪双曲度量球对单位球上的Bergman空间的支配集给出完整刻画.证明方法是将Luecking在单位圆盘上的三个重要引理推广到单位......
图的支配集及其扩展是图论中的经典组合优化问题,在优化理论、城市交通路线规划、通信等领域中有广泛应用。然而,最小支配集及其扩......
针对存在汇聚节点和移动sink场景下的数据收集问题,提出了一种联合考虑汇聚节点选取、普通节点到汇聚节点路由以及移动sink路径的......
无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好......
著名的OTIS网络(也叫Swapped网络)和最近出现的Biswapped网络均可用来构建大规模并行分布式系统的互连网络。Biswapped网络可以看......
生成树问题和支配集问题在网络中有着广泛的应用,其中最经典的是最小生成树问题、最小Steiner树问题以及最小支配集问题。 本文......
近年来,研究者们从复杂网络的角度对大量现实系统进行了特性分析,结果表明,许多现实网络都具有相似的统计特性,例如特征路径长度较小的......
广义Petersen图和循环图在图论中有着比较重要的位置,特别是广义Petersen图,目前这些图在支配数的研究方面主要集中在求上下界和对k......
广播是移动自组网络 (MANET)中的一种常用操作 .许多移动自组网络的按需路由协议依赖于它来发现任意两个节点之间的路径 .广播也是......
利用无线自组织网的相关技术对传统防空警报网络进行组网,可以克服传统警报网络覆盖性差、抗毁能力差等缺点。在图论连通支配集的......
课程的形成既不是对知识进行客观筛选的结果,也不是由支配集团单向独断、单方建构的过程,而是不同利益群体争相在课程中获得话语权......
Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点......
NSGA-II是一种性能优良的多目标进化算法,近年来非常流行。为了进一步改进NSGA-II的运行效率,采用了擂台赛法则作为构造非支配集的......
针对无线传感器网络虚拟骨干时延和功耗的约束问题,提出(α,β)-约束的连通支配集算法.根据(α,β)-约束定义了时延约束的连通支配......
针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独......
提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从......
在无线传感器网络中,虚拟骨干网技术可使得平面网络层次化,从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚......
拓扑控制是无线传感器网络研究中的核心问题之一,它对于提高网络生存周期、降低通信干扰、提高MAC和路由协议、保证网络连通和覆盖......
在ad-hoc网络中,基于最小连通支配集(minimum connected dominating set-MCDS)的路由方法是一种有效的分层路由方法,它将路由搜索主要......
针对无线自组传感器网络中有效路由提出的一种能量有效的最小连通支配集近似算法EEMCDS(Energy-Efficient minimum connected domi......
针对无线传感器网络中的有效路由,提出了一种改进的,基于最小连通支配集的能量有效算法IEEMCDS(ImprovedEnergy-Efficient Minimum Co......
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。本文对现存基于连通支配集......
MPLS技术通过建立标签交换路径(LSP),并对具有不同转发等价类的数据流分配标签进行转发.聚合可以减少LSP的建立和维护开销,对于网......
解决在没有节点位置信息的情况下,如何能量有效地保证网络连通性覆盖的问题.分析了节点覆盖与区域覆盖之间的关系,并给出了节点覆盖等......
连通支配集问题在网络广播上有着广泛的应用,本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范......
在对等计算应用中,副本复制技术是提升查询命中率、提升查询速度、维护负载均衡的一种有效方法,然而它也提升了在存储空间和流量上的......
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意......
确定图的独立数、覆盖数、支配数等不变量的问题,已公认为困难问题,因而研究这些不变量之间的关系是有意义的。定义1 对图G(V,E),......
在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行。因此,节......
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该......
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一......
本文提出图的顶点和边不相交的k—支配路数的概念。并就树的情形对项点和边不相交的k—支配路数分别给出O(n~2logn)算法。从而解决......
网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点“的邻域内,这个邻域是在某事......
分别证明了“确定任意无向简单图星划分数与支配数是否相等”、“求二分平面图的星划分数”与“任意无向简单图的星划分数是否等于......
多目标进化算法是用来解决多目标优化问题的,为了提高多目标算法的效率,提出了一种快速构造非支配集的方法--擂台法则.它的时间耗......
针对无线传感器网络(WSNs)在负载不均衡即各节点数据量不相同情况下的数据收集问题进行了研究,提出了WSNs在负载不均衡下的新的基于支......
移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网,尤其是路由设计带来了巨大挑战。基于最小连通支......
为使高密度的无线异构传感器网络能够有效地进行复合事件检测,提出一种基于支配集的复合事件检测算法。寻找网络中的一个支配集作为......
股份企业的绩效理论金伯富在西方市场经济国家中,股份企业是一种高效率的企业组织形式。但是,股份企业并不是在任何体制安排下都能保......
本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。...
在基于物联网平台下的REST架构体系中,实现生产作业过程的优化调度的关键是进行作业线的支配集优化控制。传统的生产作业线的支配......
通过对国化中独立集和支配集的深入研究,提出了独立支配集的概念,论证了独立支配集同极大独立集及极小支配集之间的内在联系,并在此基......
针对无线传感网络中编码利用率低的问题,提出一种基于问询机制的支配集网络编码改进算法。该算法在支配集网络中运用网络编码,节点......
市场社会主义经济的一种模式美国加州大学约翰·罗默王战强编译西方不少学者也对社会主义做过大量的探讨,但他们的探讨与社会主义国......
该文研究了Adhoc无线网中连通支配集(CDS)的生成方法,并对CDS算法做了两个方面的改进:1)通过引入拓扑相关信息的特征矢量中心性值进......
该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、......