一种高效强K-栅栏覆盖构建算法

来源 :传感技术学报 | 被引量 : 0次 | 上传用户:jw____
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-栅栏覆盖,缺少移动节点的子区域,选择附近区域的剩余移动节点修补形成1-栅栏覆盖。水平相邻的两个子区域之间构建竖直栅栏,这些1-栅栏合起来构成强K-栅栏覆盖。仿真结果证明了该方法的有效性,本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。
其他文献
有效地恢复含有异常点或受到恶性污染的观测数据的低秩结构被广泛地应用在计算机视觉的各个领域,如模式识别、视频和图像处理和工业检测等领域。随着算法和理论的发展,鲁棒主
<正>20世纪80年代以来我国大陆史学界对晚清农业问题的研究主要集中在以下几个方面:一是农业政策方面,强调晚清农业政策在一定程度上推动了中国农业近代化的进程;二是农业方
<正>从党的十九大到2018年全国两会,"高质量发展"是贯穿其中的高频词。当前中国经济发展进入新时代,基本特征就是我国经济已由高速增长阶段转向高质量发展阶段。从量的扩张转
没有权力就没有主体,没有服从同样也不可能产生主体;但在对于主体的认同方面,我们的历史习惯往往是反抗而非服从。我们知道反抗表征的是权力,却忽视了服从表征的也是权力。就
<正>一、引言自托马斯·库恩(Thomas S.Kuhn)的《科学革命的结构》(1962)发表以来,在科学哲学领域引起了巨大的影响(轰动)。库恩的“范式”分析方法也逐渐在其他学科领域盛行
目的探讨优质护理在肿瘤晚期患者疼痛护理中的应用效果及临床价值。方法将本院治疗的140例晚期肿瘤患者采用随机数字表法分为观察组和对照组各70例,对照组给予常规护理,观察
大量消费自然资源给生态系统带来了巨大的破坏和压力,人们意识到需要改变不可持续的消费方式,推行可持续消费。随着对可持续消费的关注日益增多,关于可持续消费的研究呈明显
书画复制品的出现早期,于画家来说并不是因为其他的用途,由于传统中国画的特殊传播方式,决定了复制品只是画家真心的临摹,不含欺骗的临摹而已,它是以一种体面的方式出现,因为
民生作为“人民的生计”直观表达,其本身已成为一种基本的法律价值,是法治应有之义。作为独立法律部门的经济法,产生自国家立法干预自由市场经济时对社会整体利益的考量,是近代法
针对国内机械工程类"机械优化设计"双语教学的发展现状及其存在的问题,并结合三峡大学实际情况,构建了"机械优化设计"课程双语教学体系,在教学内容与体系、英语教学环境、教