连通支配集相关论文
无线传感器网络作为一种新兴的移动通信技术,为无线通信和物联网行业的发展带来了广阔的前景。然而网络覆盖的优劣程度将直接影响......
无线传感器网络（Wireless Sensor Networks，WSNs）由大量具有感知、存储和处理数据功能的传感器节点组成，在诸多领域均有广泛的应用。广......
在Ad Hoc网络中，广播被广泛的使用于地址解析、路由发现和许多其他的网络服务中。多种Ad Hoc网络路由协议(如AODV、OLSR、ODMDP等)......
无线传感器网络是一种能源受限的自组织网络,其应用常常涉及到一些人们难以亲至的区域或者条件恶劣的环境。在应用过程中,无线传感......
无线传感器网络(Wireless Sensor Network,WSN)是一种全新的信息获取平台,能够利用各种各样的传感器,实时监测和采集网络分布区域......
本文引入测度函数的概念，提出了带测度函数的连通支配集问题(CDS(F))，使得它具有更广的应用范围。文章给出了问题的形式定义，证明了它......
无线自组网是一种特殊的无线移动通信网络，其中每个节点的地位平等，网络通信依靠节点之间的相互协作，以多跳方式完成，因而不依赖于......
传感器网络由于其独特的优点在军事和许多民用领域具有广泛的应用潜力,正得到越来越多的关注,对传感器网络各个方面的研究也成为目......
Peer-to-Peer(P2P)作为以文件共享为初始目的的应用，允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短......
通过向监测区域内随机投放大量多功能的、低成本的、低功耗的微型传感器节点，各微型传感器之间以无线通信的方式连接并构建出一个多......
无线传感器网络是二十一世纪最有影响力的技术之一,被广泛应用于军事和民用等领域,也是当前研究的热点问题。无线传感器网络的拓扑......
Ad Hoc网络是一组带有无线收发设备的移动节点组成的多跳的临时性无中心网络,可以在任何时刻、任何地点快速构建起一个移动通信网......
网络拓扑控制是无线传感器网络的关键技术之一,用图论中的最小连通支配集思想在网络中组织一个虚拟的层次型骨干网络是实现拓扑控......
无线频谱是无线网络中最珍贵的资源之一,随着无线网络的发展,未授权频谱资源越来越拥挤,而授权频谱的利用率却相对较低,为提高授权......
无线传感器网络(Wireless Sensor Network，WSN)是一种全新的信息获取平台，能够利用各种各样的传感器，实时监测和采集网络分布区域内的......
无线传感器网络的一个核心问题是拓扑结构的构建。近年来，基于连通支配集及其变型的虚拟骨干网络结构受到广泛的研究，它们对改善网络......
由于无线传感器网络(Wireless Sensor Network,WSN)具有低功耗、自组织、多跳等特点,因此被广泛应用于诸多领域,如医疗卫生、国防......
与传统蜂窝通信网络不同,无线ad hoc网络不具有基础的骨干设施,其节点一般通过洪泛的广播方式进行通信,这不仅会产生大量的消息延......
近年来,物联网已广泛应用于诸多领域,成为国内外热烈讨论和重点研究的问题之一,并且很多国家已经将物联网上升为国家战略的高度。......
移动自组网(MANET, Mobile Ad Hoc Networks)是由一组带有无线收发装置的移动节点组成的一个多跳的临时性无中心网络。MANET的网络......
无线传感器网络由于其独特的优点在军事和许多民用领域具有广泛的应用潜力,正得到越来越多的关注,对传感器网络各个方面的研究也成......
无线传感器网络是一种典型的分布式网络系统,起着连接现实世界和计算机虚拟世界的桥梁作用,其自身协议的运行和应用(比如数据融合......
本文对目前无线通信网络最活跃的研究领域——无线AdHoc网络进行了研究。针对无线AdHoc网络中存在的相关问题,论文重点研究了无线A......
针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后......
无线自组织网络中的信息共享是指,每个节点都将自己所拥有的信息传播到其他节点的行为。然而,在时延敏感型的网络中,需要努力减小......
休眠调度设计是无线传感器网络一种重要的通信节能方法。针对监测典型应用,为了实现长时间的监测应用要求,充分利用冗余部署提供的......
基于连通支配集构造无线传感器网络虚拟骨干,可以简化路由操作,并可提高广播效率。对Stojmenovic等学者提出的连通支配集分布式构......
针对最小连通支配集问题设计了一种具有较高能量效率的启发式算法．算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后......
提出了一种在无线自组网络中建立多个连通支配集,使其分时共同承担网络中继传输的方法,以防止部分节点被过度消耗,维持网络中能量......
根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算......
为了避免由洪泛搜索方法引起的大量网络流量问题．基于连通支配集的广播算法BCDS通过减少转发节点来减少查询消息数。文章对BCDS算法......
无线传感器网络中通常利用连通支配集形成虚拟骨干网以进行分层次的路由。现有算法所得到的连通支配集或者只适用于图的连通度比较......
连通支配集是无线传感器网络中构建虚拟骨干网络的重要手段。由于支配集中节点的能耗相对其他节点要多,支配集中剩余能量较小的节......
拓扑控制是无线传感器网络中一种有利于节约能量、延长网络生命周期的策略。作为一种著名的基于CDS树的拓扑控制机制,A3算法的目标......
无线传感器网络中,基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间,能够有效节省网络资源,减少冗余转......
采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑节点容易失效的特性,网络还需要具有一定的容错性。针对k-......
分簇路由方案是无线传感器网络中低能耗路由设计的主要方法,簇头轮换机制是平衡分簇路由中节点能耗的有效手段。然而,如何优化簇头......
航空集群网络对集群作战任务执行效能的影响愈发深远,通过构建虚拟骨干网,能够降低路由开销、互联子网和实时管理网络,使航空集群......
自组网是一种由移动节点自组织形成的、不需要任何基础设施的网络，针对其随机的拓扑结构研究人员提出了基于分簇结构的拓扑机制，用于......
在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变,且节点之间可以随意通......
采用最小连通支配集的理论，研究异构无线传感器网络拓扑结构的优化问题．针对传感器节点的通信能力异构特性，综合通信链路质量、节点传......
在异构移动自组织网络中,为满足多样的用户需求,提高网络容量,节点往往配备了多种信道。传统的广播机制（如洪泛、基于节点的连通支......
目前针对虚拟骨干网的研究都是基于最小连通支配集（MCDS）的方式，其目的是最小化骨干网中的节点个数，但没有考虑到骨干节点的实际通讯能......
分布式一致性算法可用于解决分布式协作参数估计等许多问题,但在无线传感器网络的应用中还要满足低能耗、高可靠性、实时性的要求......
由于难以访问三维水下环境,所以要实现水下声音无线传感器网络（UAWSNs）最大覆盖且传感器自主部署,难度很大。如果还要保证最终网络的......
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用，计算上它们都属于NP难问题。OTIS网络是一类可以任意......
