【摘 要】
：
扫描覆盖问题是无线传感网络领域上的一个很重要的问题,它指的是通过一些移动传感器来收集一些被检测点的信息,每个监测点的信息需要在一段时间内就被收集一次.由于每个移动传感器有电量的限制,我们提出了距离限制这个条件.在这个条件下,我们研究了 3个模型,移动传感器个数和基站个数总和最小的距离限制条件下的扫描覆盖问题(MinDCSC-SB),移动传感器个数最小的给定基站的距离限制条件下的扫描覆盖问题(Min
论文部分内容阅读
扫描覆盖问题是无线传感网络领域上的一个很重要的问题,它指的是通过一些移动传感器来收集一些被检测点的信息,每个监测点的信息需要在一段时间内就被收集一次.由于每个移动传感器有电量的限制,我们提出了距离限制这个条件.在这个条件下,我们研究了 3个模型,移动传感器个数和基站个数总和最小的距离限制条件下的扫描覆盖问题(MinDCSC-SB),移动传感器个数最小的给定基站的距离限制条件下的扫描覆盖问题(MinDCSC-BS)和最小扫描周期的距离限制扫描覆盖问题(MinDCSPSC).对于MinDCSC-SB问题,给定连通图G=(V,E,w),扫描周期t,移动传感器的速度v,移动传感器的距离限制D,事先不给定这些基站的位置,找到移动传感器和基站的布局方案,满足扫描覆盖,并且每个移动传感器在移动长度为D的距离之前到基站充电,目标是移动传感器的个数和基站的个数总和是最小的.我们给出了在一般图上的一个近似比为7的近似算法.对于MinDCSC-BS问题,事先给定一些基站R=(r1,r2,…,rk),找到一种移动传感器的布局方案,满足扫描覆盖,并且每个移动传感器在移动长度为D的距离之前到基站充电,目标是移动传感器的个数总和最小.对于这个问题我们给出了一个(O(log 1/ε),1+ε)双标准近似算法,其中ε ∈(0,1)是一个常数.对于MinDCSPSC问题,给定m个移动传感器,目标是找到一种移动传感器的布局方案,满足扫描覆盖,使得每个组的闭合圈长度最多为D,并且最小化最大的扫描周期.我们给出了在一般图上的一个近似比为O(m)的近似算法.
其他文献
金属网格型透明电极因其具有良好的透光性、导电性、制备成本低且机械稳定性高等优点,被认为是替代氧化铟锡（ITO）材料的最佳选择。近些年,人们对金属网格型透明电极的制备方法
随着科学技术的突飞猛进,人类认知水平、国民素质的不断提高,科学普及工作变得越来越重要。为了适应人类社会的发展,越来越多的科普作品表现出强大的生命力,不断地为人类社会提供新鲜的营养补给。而对科普作品的翻译就成为向大众普及科学知识的桥梁和手段。目前关于动物类尤其是鸟类科普文本的翻译研究还有很大的进步空间,很多学者围绕如何将科普文本研究透彻,如何更好地运用到人类社会中这几个问题展开了激烈地讨论。本翻译实
《入界》系列版画作品,是对于当下生活状态的描绘也是对于当下生活状态的思考。在创作中进行探索与思考,希望这一系列作品通过对城市行人的描绘能呈现出当下都市生活的快节奏
建筑设备运维管理期间会积累海量而复杂的数据文件,其中大量信息与机电系统相关,具体包括暖通,给排水和电气等专业设备的运行状态、能耗信息及维护维修知识等。这些信息大体
行政公益诉讼在我国已初步建立,在公共利益和国家利益的保护上取得了一定的成效,但实践中行政机关与检察机关之间对于起诉标准存在较大争议。检察机关在诉前程序中对履职标准
目前,Building Information Modeling技术(简称为BIM技术)在越来越多的建设项目中被运用于设计、施工、运营管理等。其中,建筑设计行业是建设周期的前期阶段,其设计技术的更
高分辨率图像能够提供细节信息,低分辨率图像能够大量减少采样和测量的数量,更多的细节和更少的采样量之间的权衡一直是多分辨率成像研究亟待解决的问题。针对高分辨率区域的自动选取和多分辨率测量结果的融合,提出了基于感兴趣区域的多分辨率图像重构算法,并在深度图像成像系统和单像素成像系统上验证了算法的有效性。自适应深度图像成像系统从结构光照明出发,重点研究以感兴趣区域投影模板选取为核心的多分辨率深度图像重构算
对于大多数现有的计算机系统,一旦用户成功登录系统后,系统内部资源可供该用户使用。当用户登录系统后系统将不再认证用户身份,这时攻击者可能会伪冒用户身份进入系统,造成系统内部安全危机。因此,对于持续认证用户身份的研究具有十分重要的现实意义。在身份认证中,基于用户生物特征的认证具有较高的安全性和可靠性,其中击键动力学或鼠标动力学的身份认证相对于其它生物特征认证方法来说,不需要额外的设备。在大量已有的研究
一个国家的文化凝聚着所有人民的智慧,是一个民族的灵魂。随着经济快速发展,人民群众的文化需求也在不断增长。2005年,在国家十一五规划中“公共文化服务”的观点被第一次提
随着第五代通信的即将到来,大规模MIMO技术作为其关键技术之一,受到了广泛的关注。然而大规模MIMO需要在基站配置数百根的天线以及大量的晶体振荡器,不稳定的振荡器所产生的相位噪声将会严重影响系统的性能。本文将采用不同的估计策略对MIMO系统中的相位噪声进行估计。首先,本文对MIMO系统和相位噪声进行建模,然后用最小二乘的方法对存在相位噪声的MIMO信道进行估计,并将估计出的信道信息分别用于面向判决