单位圆盘图相关论文
随着信息网络的飞速发展,网络中的许多理论性问题越来越来引起人们的重视.比如说,网络中的节能与容错度.无线传感网络是由大量的传......
随着无线网络在家庭自动化、交通控制、医疗保健、环境监测、战场探测和农业等方面的应用,因为网络节点是由电池供电,所以节点自身......
无线频谱是无线网络中最珍贵的资源之一,随着无线网络的发展,未授权频谱资源越来越拥挤,而授权频谱的利用率却相对较低,为提高授权......
图的顶点覆盖问题是图论研究中的一个热点问题.给定一个简单图G=(E E),选取一个顶点子集S(?)V,如果图中的每一条边至少有一个顶点......
组合优化领域最经典的NP-困难问题之一,点覆盖问题,它指的是用最少的点来覆盖图中的所有的边.后来,在2010年Bresar等人对此问题进......
图的控制问题是图论的一个重要研究领域.为了解决计算机网络以及物流仓储等实际应用中出现的问题，衍生了出不同的控制集.本文主要研......
无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理......
航空集群网络对集群作战任务执行效能的影响愈发深远,通过构建虚拟骨干网,能够降低路由开销、互联子网和实时管理网络,使航空集群......
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内......
无线网络中的虚拟骨干(VB)是一些无线节点的子集,因此只有VB中的节点负责路由相关任务,并且VB总权值越小会导致开销越少。在一个点......
随着网络和网络技术的高速发展,很多网络上的最优化问题被提出.不幸的是,很多这些问题都被证明是NP-完备问题.这就意味着,目前这些......
在无线传感器网络中，最小数据聚集时延问题是一个NP难问题。在现有研究成果的基础上，提出了一种改进的最小数据聚集时延调度算法。理......
连通支配集（CDS）在无线网络设计中有着广泛应用，现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法（GCD......
无线传感器网络的一个虚拟骨干是一个节点子集,虚拟骨干中的节点负责相关的路由任务。设计的虚拟骨干越小,网络的相关开销就越少,......
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考......
以节点分享度作为选择分配点的优先级，提出一种最小连通支配集（CDS）求解算法。从根节点开始，将具有局部最大分享度的节点作为支配点，选......
针对最小连通r-跳k-支配集的求解问题，提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解，从中选出度数最小的节点......
经典的最小连通支配集（MCDS）计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤......
提出一种求解连通图2-hop支配集（2-DS）的贪心算法.首先将图中每个节点和其两跳邻居节点连接,然后在此基础上求图的2-hop支配集,最后......
