最小连通支配集相关论文
无线AdHoc网络是由无线移动节点在无需中央管理单元支持的情况下，通过在节点之间自组建立连接而形成的网络。近年来，由于其具有无需......
移动Ad hoc网络(MANET, Mobile Ad hoc Network )是在基础设施或中央控制实体缺失的环境下,由无线移动节点组成的具有移动和自治特......
最小连通支配集在无线传感器网络(Wireless Sensor Networks,WSN)中发挥着重要的作用,它可以作为一个“虚拟骨干网”从而可以减少......
移动Ad Hoc网络(MANET)是一种重要的通信网络,具有开放的无线信道、动态变化的拓扑结构、无集中化基础结构等特点,与有线网络相比,......
移动Ad hoc网与无线传感器网络均可通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连通支配集(MCDS......
近年来，研究人员对Adhoc网络组播已有了较深入的研究，但仍然存在一些关键技术至今尚不成熟，在对组播树结构的研究中，普遍认为Steiner树......
针对Ad Hoc 网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独......
广播是无线传感器网络中一种基本而重要的操作,其能耗大小对整个网络性能有着重要影响.在节点传输半径固定的情况下,考虑到无线通......
在规模较大且移动较频繁的ad hoc 网络中，针对构建树形连通支配集缓慢且网络开销大的问题，提出了基于域的分布式最小连通支配集的启......
针对无线自组织分组(Ad hoc)网络中最小连通支配集(MCDS)创建NP难问题,提出了一种分布式的最小连通集创建算法DMCA。DMCA基于最大......
根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集(MCDS)理论,提出的基于图论......
在无线传感器网络路由协议中,最小连通支配集构成的虚拟骨干网是缓解广播风暴的有效方法。现有算法在构造连通支配集时,通常只考虑......
在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异......
在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变,且节点之间可以随意通......
环境是设施农业中最重要的因素,因此需要对其进行准确的预测和控制。为此设计了采用低功耗设计的环境监测,可通过传感器感知空气及......
在无线传感器网络中,能量效率问题至关重要,构造精简的虚拟骨干网可以节约有限资源,这等同于在图论中求解最小连通支配集（MCDS）问题......
为提高无线传感器网络能量利用率，建立连通支配集的无线传感器网络数学模型，将完全连通下最少工作节点个数问题转化为最小连通支配集......
全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题......
提出了一种分布式最小连通支配集求解算法，对RuleK算法中的标记算法进行了优化，从而形成了连通支配集，并通过新的剪枝算法对连通支配......
在计算机网络中广泛使用广播来解决一些网络问题，设计有效的广播算法是一项重要的课题.文中提出了一种分布地计算网络最小连通支配......
拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维......
研究移动自组网络中的广播算法，提出了一种适用于移动自组网络的基于最小连通支配集的分布式广播算法，并证明了新的广播算法与已有算......
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用,通过结合度来构......
CRL(certification revocation list,证书撤销列表)分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限......
提出了一种基于局部最大度数与节点标识号相结合的支配点选择方式,并基于该方式给出了一种计算移动Ad Hoc网络最小连通支配集的分......
在Alzoubi and Wan’s算法的基础上，利用2跳局部网络拓扑信息选择连通点，提出一个高效的分布式最小连通支配集算法EDMCDS。理论分析......
在无线网络设计中,连通支配集（CDS）有着广泛的应用。针对最小连通支配集问题（MCDSP）,提出了基于Benders的分解算法进行最优求解。将原......
针对现有FCM聚类算法中存在的局部极值和伸缩性较差等问题，提出了基于全部最小连通支配集算法（minimum connected donating set algo......
在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于自适应拓扑变化（sAT）的路由协议.该协议的路由搜索主要集中在生成......
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内......
针对认知无线电系统本身的时变特性，将核心树算法与最小连通支配集算法应用于认知无线电系统的拓扑生成中。对于最小连通支配集算法......
在无线Ad Hoc网络中基于最小连通支配集（MCDS）构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图......
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻......
针对均衡网络传输功率时节点移动开销大，算法迭代次数多的问题，提出了一种基于最小连通支配集和Steiner树的移动控制算法．首先计算网......
连通支配集（CDS）在无线网络设计中有着广泛应用，现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法（GCD......
基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现。提出了一个......
过多的跳数对于无线传感器网络的效率和可靠性都不利. 本文提出环形最小连通支配集方法,从拓扑的角度来探讨该方法对无线传感器网......
基于通信虚拟主干网的拓扑构建是关闭冗余节点,节省全网能耗的有效方法。该文将全连通网络环境下寻找最优虚拟主干网问题抽象转化......
针对AdHoc网络中用洪泛法进行广播易引起广播风暴的问题，提出一个新的分布式最小连通支配集启发式算法HMCDS，其中包括构建极大独立集......
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考......
以节点分享度作为选择分配点的优先级，提出一种最小连通支配集（CDS）求解算法。从根节点开始，将具有局部最大分享度的节点作为支配点，选......
提出一种解决连通网络图上连通支配集（CDS）问题的贪心近似算法。利用堆结构逐步选出支配节点，将支配节点加入由之前已确定节点组成的......
经典的最小连通支配集（MCDS）计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤......
在任意有线和无线网络中,连通性是保障网络通信最基本的要求.与有线网络相比,由于无线用户移动、节点电量耗尽、网络受到恶意攻击......
无线传感器网络(WSNs)是物联网的重要组成部分,近年来一直备受国内外关注。组成WSNs的传感节点由于受能量、计算处理、通信能力等......
随着物联网的快速发展,无线传感器网络受到了国内外广泛的关注。由于受到成本和体积的限制,传感器节点的能量一直是值得高度关注的......
无线网络为用户提供了在任意时间和地点进行通信和信息获取、并在移动中保持通信连接的能力。传统的移动通信系统一般通过基站为用......
寻找出一个网络图的最小连通支配集有重要实际应用背景，然而如何找到它却是一个NP难题．本文设计了一种简单且高效的近似启发式算法构......
