连通控制集相关论文
随着无线网络在家庭自动化、交通控制、医疗保健、环境监测、战场探测和农业等方面的应用,因为网络节点是由电池供电,所以节点自身......
在无线网络中,虚拟骨干的大小是衡量网络质量的一个重要因素,即虚拟骨干越小,网络路由开销越小。因此,在研究上,常常将最小虚拟骨......
连通控制集问题在计算机科学,运筹学等多个领域有广泛的应用.为了节约资源,图的连通控制集常作为无线传感器网络的虚拟骨干.而由于......
学位
未来战场网络逐渐向异构化和密集化发展,对“可用性”和“安全性”提出了更高的要求。以节点组成骨干网,服务于终端的“节点+终端......
构建一个连通控制集（CDS）或者k-连通m-控制集（kmCDS）作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题。但是......
干扰问题是无线网络中的一个普遍现象。干扰影响网络总能耗、吞吐量、网络寿命等，减少干扰可以优化网络性能。同时利用连通控制集（CD......
能量对于移动adhoc网络（MANET）来说是十分重要的，而通信网络的能量效率不仅依赖于它的控制协议，还依赖于它潜在的网络拓扑。借助中继区......
在无线传感器网络中,连接控制集(CDS)作为无线传感器网络的虚拟骨干,在支持数据通信、降低路由开销、提高网络可扩展性等方面发挥......
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected domin......
本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N’(V)表示所有距节点v跳数最多为r的节点......
研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇......
在随机正则图中,研究了图的最小[r,R]控制集的定界问题.基于随机策略,提出了求解图的最小[r,R]控制集的近似算法,跟踪算法执行过程......
随着网络和网络技术的高速发展,很多网络上的最优化问题被提出.不幸的是,很多这些问题都被证明是NP-完备问题.这就意味着,目前这些......
在无线传感器网络中应用虚拟骨干，可以有效地节约能量、减少干扰、延长网络寿命，在几何路由算法和网络拓扑控制等方面具有广泛的应用......
在均质无线自组织网络中,虚拟骨干(Virtual Backbone,VB)的大小是衡量无线自组织网络质量的一个重要因素,虚拟骨干越小,网络路由开......
在无线网络通信中,承担着繁重路由任务的虚拟骨干常常可以用一个连通控制集(CDS)来模拟。连通控制集的大小是无线网络虚拟骨干质量......
组合最优化是指在给定的有限集中,找出按某种目标达到最优的解的一类问题,常见的组合优化问题很多都是NP-困难的.本论文主要研究三......
无线传感器网络能够协作感知,采集网络分布区域内各种监测对象的信息,并对这些信息进行处理,最终传送到用户端,在新一代网络中具有......
