支配集相关论文
图的支配集及其扩展是图论中的经典组合优化问题,在优化理论、城市交通路线规划、通信等领域中有广泛应用。然而,最小支配集及其扩......
支配集(Dominating Set)问题是一个经典算法图论问题,其在计算机无线网络路由、生物计算、选举、警卫巡逻、地点选址等许多领域中......
生成树问题和支配集问题在网络中有着广泛的应用，其中最经典的是最小生成树问题、最小Steiner树问题以及最小支配集问题。 本文......
近年来，研究者们从复杂网络的角度对大量现实系统进行了特性分析，结果表明，许多现实网络都具有相似的统计特性，例如特征路径长度较小的......
广义Petersen图和循环图在图论中有着比较重要的位置，特别是广义Petersen图，目前这些图在支配数的研究方面主要集中在求上下界和对k......
无线传感器网络（WSN）是由部署在监测区域内数量众多的传感器节点通过无线设备自主交互而形成的网络。它具有大规模部署、自组织、低......
在无线传感器网络中,虚拟骨干网技术可使得平面网络层次化,从而简化网络路由、数据传输和网络维护.提出一个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网络是一类可以任意......
在移动自组网络MANET（Mobile Ad-hoc Networks）中，移动节点之间的通信是多跳（Multi-hop）的，即需要网络中其他节点的参与得以进行。因此，节......
二次分配问题QAP（quadratic assignment problem）的变种问题是当前的研究热点．实际应用中存在一类不能用QAP及其现有变种描述的问题，该......
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一......
分别证明了“确定任意无向简单图星划分数与支配数是否相等”、“求二分平面图的星划分数”与“任意无向简单图的星划分数是否等于......
针对无线传感器网络（WSNs）在负载不均衡即各节点数据量不相同情况下的数据收集问题进行了研究，提出了WSNs在负载不均衡下的新的基于支......
移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网，尤其是路由设计带来了巨大挑战。基于最小连通支......
为使高密度的无线异构传感器网络能够有效地进行复合事件检测，提出一种基于支配集的复合事件检测算法。寻找网络中的一个支配集作为......
在基于物联网平台下的REST架构体系中,实现生产作业过程的优化调度的关键是进行作业线的支配集优化控制。传统的生产作业线的支配......
针对无线传感网络中编码利用率低的问题,提出一种基于问询机制的支配集网络编码改进算法。该算法在支配集网络中运用网络编码,节点......
该文研究了Adhoc无线网中连通支配集(CDS)的生成方法，并对CDS算法做了两个方面的改进:1)通过引入拓扑相关信息的特征矢量中心性值进......
该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、......
图论中支配集和连通支配集概念可用于并行分布式系统中资源布局和路由策略.作为著名Swapped网络的改良形式,Bi-swapped网络是一类......
由于无线传感网络（WSN,sireless sensor network）节点受到能量和传输距离的约束,有效地构建连通支配集（CDS,connected dominating set......
用反例证明了文［１］中的最大独立集算法和最小支配集算法的结论都是错误的，因而图论中独立支配集的求解问题并没有解决。......
令γ LR （G）表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn......
探讨粗糙集的属性约简和图的支配集问题之间的联系。通过构造信息系统，将粗糙集的属性约简问题与图的支配集问题相联系，从而把图的支......
最小赋权支配集是一个NP困难的组合优化问题,有着广泛的应用背景。提出了一个高效的求解最小赋权支配集的迭代禁忌搜索算法。该算......
无线ad hoc网络具有无中心、自组织、自适应、可快速展开、可移动等特点,旨在建立一个可即时展开、随意通信并对网络拓扑结构变化......
移动ad hoc网络(Mobile Ad Hoc Network，MANET)是在基础设施或中央控制实体缺失的环境下，由无线移动节点组成的具有移动和自治特征的......
学位
无线传感器网络是由大量具有感知、数据处理和通信能力的传感器节点组成的网络,并且通过传感器节点之间的协作,实现对各种现象的监......
普适计算系统将信息的采集、传输、处理、使用融为和谐一体，为我们展示了未来信息社会的美好图景。无线网络是即将到来的普适计算时......
无线传感器网络(Wireless sensor networks,简称WSNs)是由大量部署在目标区域的传感器节点构成,作为信息领域的新兴技术,WSN在环境......
为了在无线传感器网络中降低能耗和最大化网络生存期,提出一种能量高效的数据收集算法（energy-efficient data gathering algorithm......
基于图的支配集理论,提出图的有限支配集的概念应用于满足QoS约束的无线mesh网网关优化部署,以获取费用最小网关部署方案,进而把Qo......
利用网络图论中支配集的概念，给出无线Ad hoc网络中虚拟骨干网的数学模型。介绍了目前几种常用的虚拟骨干网设计方案，并从算法的复杂......
针对城市环境的车联网VANETSs（vehicular ad hoc networks）的非安全应用,多数路由协议采用贪婪技术,旨在降低端到端传输时延。然而,......
支配集问题和集合覆盖问题均是图论中的经典问题，尤其是集合覆盖问题，它的近似算法在许多其他问题中均有非常多的应用，如设施选址问题......
许多来自工业应用的优化问题都是NP难问题。确定参数可解FPT作为处理这类问题的另外一种思路,在最近的10多年中受到了广泛的关注。......
图论中许多计数问题一般涉及的都是求极小或极大值的问题,而且大多数是限制在某些特殊类型图的范围采用优化的方法来解决的.对于一......
水面传感器网络（Surface sensor networks,SSNs）具有节点稀疏布置的特点（节点间距离通常大于节点通信半径）,因此难以通过节点间的多跳......
针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法。将数据收集......
