移动无线传感器网络k-栅栏覆盖构建算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：liujmjm

【摘要】

：

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题．考虑在传感器节点具有有限移动能力时，如何构建如姗栏覆盖的问题：首先定义了1-栅栏覆盖最小移动距离和问题（1-barrier co

【作者】

：

班冬松温俊蒋杰窦文华

【机构】

：

国防科学技术大学计算机学院,解放军理工大学总参第63研究所

【出处】

：

软件学报

【发表日期】

：

2011年9期

【关键词】

：

移动无线传感器网络栅栏覆盖重部署 mobile wireless sensor networks barrier coverage relocation

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题．考虑在传感器节点具有有限移动能力时，如何构建如姗栏覆盖的问题：首先定义了1-栅栏覆盖最小移动距离和问题（1-barrier coverage min-sum of moving distance，简称1-BCMS）．在网格划分模型情况下，将1-BCMS问题近似为1-网格栅栏最小移动距离和问题（1-grid barrier rain-sum of moving distance，简称1-GBMS）．给出了1．GBMS问题的整数线性规划描述，证明了其是NP

其他文献

小儿肺炎合并胃食管反流发生现况及其影响因素调查

目的探讨小儿肺炎合并胃食管反流发生现况及其影响因素。方法采用自行设计的调查量表收集468例小儿肺炎患儿一般人口学资料、合并胃食管反流发生情况、用药情况等,采用Logisi

期刊

小儿肺炎胃食管反流发生状况影响因素

单片机在SM-1型畜禽粪便清理设备中的应用

介绍了AT89S52单片机在SM-1型畜禽粪便清理设备中的应用,并对其工作原理及特点进行了介绍。实践过程表明,该控制装置具有操作方便、噪声低、控制精度高和技术先进等特点,能够

期刊

粪便清理设备单片机控制系统Poultry excrement cleaning equipment Scm Control system

室外广告牌柱底受力分析计算的探讨

本文通过对某室外广告牌的使用情况进行检测，检测本广告牌目前的材料、连接、基础的强度、刚度、稳定性状况是否安全。根据受力分析得出理论数据并且与实测数据进行对比分析，探

期刊

室外广告牌荷载设计值

自身、家庭、校方三方共同努力促进女大学生就业——女大学生就业难问题调查分析报告

大学毕业生的就业问题已成为社会关注的焦点,对于大学生＂毕业等于失业＂的说法越来越多的困惑了许多在校大学生和大学生的父母,而这一问题在女大学生身上更显得突出。本次通过在

期刊

女大学生就业

以科学发展观重大战略思想为指导开创高校德育工作新局面

面对新时代、新变化给我国高校教育工作带来的历史机遇和巨大的挑战，必须坚持以科学发展观重大战略思想为指导，切实可行地加强和改进高校德育工作，进一步开创高校德育工作的新局

期刊

科学发展观高校教育工作目标

《电子线路》教材中反馈类型判别方法的探讨

在放大电路中,反馈类型的判别是一个很重要的教学内容,但又是一个理论性很强的教学难点,学生往往不太容易理解和掌握.为此,本文介绍了一种简便可行的判别方法.

期刊

判别方法电子线路反馈教材教学内容教学难点理论性学生

基于小波概要的并行数据流聚类

许多应用中会连续不断产生大量随时间演变的序列型数据，构成时间序列数据流，如传感器网络、实时股票行情、网络及通信监控等场合．聚类是分析这类并行多数据流的一种有力工具．但数

期刊

聚类概要遗忘特性离散小波变换数据流clustering synopsis amnesic feature discrete wavelet tr

目标型教学浅论

目标型教学是一种全新的教学方式,它能加强学生的自觉性和主动性,有助于综合语言能力的发展,课堂教学必须重视目标型教学.本文从理论和实践两方面详述了在英语教学中采用目标

期刊

目标型教学英语教学高校课程改革评价标准教学方法

模2＾n加和模2加混合运算的异或分支数

研究了扩散结构为二元域上非线性变换的异或分支数．给出了扩散结构为二元域上非线性变换的异或分支数的定义及其与分组密码抗差分攻击和线性分析能力的关系，证明了以模2^n加和

期刊

分组密码非线性扩散结构异或分支数混合运算可证明安全性block cipher nonlinear diffusion structure xor

对提高高职商务英语听力课程教学效果的探讨

本文结合影响高职商务英语听力教学效果的因素，探讨如何提高高职商务英语听力教学效果，为教师教学提供参考，从而，提高高职商务英语听力教学效果，促进学生交际能力的发展。

期刊

高职教育商务英语听力教学效果课程探讨贴

移动无线传感器网络k-栅栏覆盖构建算法

与本文相关的学术论文