连通支配集相关论文
矿井事故常导致部分通信链路损坏、通信网络连通性恶化,利用残存节点和有限的新设节点,通过构造局部虚拟骨干网方式重构矿山救援网......
无线传感器网络在数据传递过程中容易造成广播风暴,导致能量消耗过多,且不能适应网络的动态拓扑结构变化.文章提出了一种基于连通......
无线传感器网络作为一种新兴的移动通信技术,为无线通信和物联网行业的发展带来了广阔的前景。然而网络覆盖的优劣程度将直接影响......
传感器网络中的目标跟踪需要较好地解决目标状态信息共享问题。针对DCTC、基于簇算法的不足,给出了基于连通支配集(CDS)构造汇聚树......
无线传感器网络(Wireless Sensor Networks,WSNs)由大量具有感知、存储和处理数据功能的传感器节点组成,在诸多领域均有广泛的应用。广......
在Ad Hoc网络中,广播被广泛的使用于地址解析、路由发现和许多其他的网络服务中。多种Ad Hoc网络路由协议(如AODV、OLSR、ODMDP等)......
本文对特殊二部图连通支配集和顶点反馈集的算法进行了研究。连通支配集是给定图中的一个顶点子集,这个顶点子集可以支配图中所有点......
无线传感器网络是一种能源受限的自组织网络,其应用常常涉及到一些人们难以亲至的区域或者条件恶劣的环境。在应用过程中,无线传感......
无线传感器网络(Wireless Sensor Network,WSN)是一种全新的信息获取平台,能够利用各种各样的传感器,实时监测和采集网络分布区域......
本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范围。文章给出了问题的形式定义,证明了它......
无线自组网是一种特殊的无线移动通信网络,其中每个节点的地位平等,网络通信依靠节点之间的相互协作,以多跳方式完成,因而不依赖于......
传感器网络由于其独特的优点在军事和许多民用领域具有广泛的应用潜力,正得到越来越多的关注,对传感器网络各个方面的研究也成为目......
Peer-to-Peer(P2P)作为以文件共享为初始目的的应用,允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短......
网络技术的进步和个人计算机能力的增强,使得传统的客户机/服务器模式正在向对等(Peer-to-Peer,P2P)模式发展。对某些应用来说,分散的......
通过向监测区域内随机投放大量多功能的、低成本的、低功耗的微型传感器节点,各微型传感器之间以无线通信的方式连接并构建出一个多......
无线传感器网络是二十一世纪最有影响力的技术之一,被广泛应用于军事和民用等领域,也是当前研究的热点问题。无线传感器网络的拓扑......
Ad Hoc网络是一组带有无线收发设备的移动节点组成的多跳的临时性无中心网络,可以在任何时刻、任何地点快速构建起一个移动通信网......
网络拓扑控制是无线传感器网络的关键技术之一,用图论中的最小连通支配集思想在网络中组织一个虚拟的层次型骨干网络是实现拓扑控......
Ad hoc网络是一组带有无线收发设备的移动节点组成的多跳临时性自治系统。Ad hoc网络凭借快速组网的优势,正迅速成为现代通信系统......
无线传感器网络(Wireless Sensor Network,WSN)是一种全新的信息获取平台,能够利用各种各样的传感器,实时监测和采集网络分布区域内的......
无线传感器网络的一个核心问题是拓扑结构的构建。近年来,基于连通支配集及其变型的虚拟骨干网络结构受到广泛的研究,它们对改善网络......
由于无线传感器网络(Wireless Sensor Network,WSN)具有低功耗、自组织、多跳等特点,因此被广泛应用于诸多领域,如医疗卫生、国防......
无线网络具有自主组网,多跳路由的特点,网络中的设备通过消息传递的方式进行通信,这将会产生大量冗余数据,可能引发网络风暴。为了......
与传统蜂窝通信网络不同,无线ad hoc网络不具有基础的骨干设施,其节点一般通过洪泛的广播方式进行通信,这不仅会产生大量的消息延......
近年来,物联网已广泛应用于诸多领域,成为国内外热烈讨论和重点研究的问题之一,并且很多国家已经将物联网上升为国家战略的高度。......
利用无线自组织网的相关技术对传统防空警报网络进行组网,可以克服传统警报网络覆盖性差、抗毁能力差等缺点。在图论连通支配集的......
Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点......
移动自组网(MANET, Mobile Ad Hoc Networks)是由一组带有无线收发装置的移动节点组成的一个多跳的临时性无中心网络。MANET的网络......
针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独......
传感器技术、通信技术和计算机技术的飞速发展,孕育了具有现代意义的无线传感器网络,带来了一项新的信息革命。无线传感器网络的出现......
无线传感器网络由于其独特的优点在军事和许多民用领域具有广泛的应用潜力,正得到越来越多的关注,对传感器网络各个方面的研究也成......
本文对基于连通支配集的MPLS网络拓扑进行了聚合研究。首先介绍了MPLS的发展状况,研究现状、面临的技术问题,以及MPLS其他相关知识。......
提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从......
本文对目前无线通信网络最活跃的研究领域——无线AdHoc网络进行了研究。针对无线AdHoc网络中存在的相关问题,论文重点研究了无线A......
针对蚁群优化(ACO)在无线自组织网络应用的缺点,如搜寻和维护路由信息过程中需要消耗大量的开销和能量,在ACO算法的基础上,提出一种结合......
针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后......
无线自组织网络中的信息共享是指,每个节点都将自己所拥有的信息传播到其他节点的行为。然而,在时延敏感型的网络中,需要努力减小......
休眠调度设计是无线传感器网络一种重要的通信节能方法。针对监测典型应用,为了实现长时间的监测应用要求,充分利用冗余部署提供的......
基于连通支配集构造无线传感器网络虚拟骨干,可以简化路由操作,并可提高广播效率。对Stojmenovic等学者提出的连通支配集分布式构......
针对最小连通支配集问题设计了一种具有较高能量效率的启发式算法.算法首先把网络中所有的节点作为最小连通支配集的一个初始解,然后......
提出了一种在无线自组网络中建立多个连通支配集,使其分时共同承担网络中继传输的方法,以防止部分节点被过度消耗,维持网络中能量......
根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算......
为了避免由洪泛搜索方法引起的大量网络流量问题.基于连通支配集的广播算法BCDS通过减少转发节点来减少查询消息数。文章对BCDS算法......
无线传感器网络中通常利用连通支配集形成虚拟骨干网以进行分层次的路由。现有算法所得到的连通支配集或者只适用于图的连通度比较......
连通支配集是无线传感器网络中构建虚拟骨干网络的重要手段。由于支配集中节点的能耗相对其他节点要多,支配集中剩余能量较小的节......
拓扑控制是无线传感器网络中一种有利于节约能量、延长网络生命周期的策略。作为一种著名的基于CDS树的拓扑控制机制,A3算法的目标......
无线传感器网络中,基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间,能够有效节省网络资源,减少冗余转......