无线传感器网络连通k覆盖问题及其解决方案综述

来源 :2008年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:luzb2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务.作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的,本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望.
其他文献
语义缓存是优化数据库性能的有效方法,在关系数据库领域得到了广泛研究和应用.它是将查询结果和相关语义信息缓存,从而为将来的查询提供解答.本文首先介绍了语义缓存的基本概
本文在介绍了FibreChannel协议概念的基础上,说明了基于PCI接口的光纤通道适配器的基本结构,并详细介绍了在VxWorks环境下使用XilinxFCCore的基础上开发控制程序的设计思路,分析
[摘 要]情感态度与价值观目标是语文教学三维目标的一个重要维度。但是,在实际教学过程中,它往往被有意无意地忽视。同时,在日常教学过程中,教师可以通过文本学习、能力迁移、资料补充三个有效途径,落实情感态度与价值观的目标,以全面发展学生的语文核心素养。  [关键词]阅读课堂;情感态度;价值观; 目标  [中图分类号] G623.2 [文献标识码] A [文章编号] 1007-9068(2019)0
改革开放以来,随着经济建设的迅速发展,我国社会主义文化市场空前活跃,文化艺术战线呈现出百花齐放的繁荣局面。 但是,毋庸讳言,一段时间以来,文化市场上出现了一定程度的失
作为享誉中外的全国重点医学院校——华西医科大学的一校之长。他的行政工作日程表总是排得满满的;作为颇有建树的病理学专家、博士生导师,他的业务工作大多只得安排在晚上甚
胡克林同志是中国民主同盟的一位老盟员,也是不断追求进步,与中国共产党肝胆相照,竭诚合作的老同志。不幸的是,早在1983年,他就患上了严重的脑梗塞,肢体麻木、言语不清,行动
地处川南的宜宾地区,历史悠久,山川毓秀,从自然景观到人文景观都颇多奇绝之处,竹海、悬棺、溶洞石林,加上两个独特博物馆,人称“川南五绝”。 “中国旅游胜地四十佳”之一的
9月29日上午,尽管天空阴霾密布,但成都市博物馆内却春意荡漾——为纪念抗日战争胜利50周年,民革四川省委正在这里举办“还我河山书画展”。
针对大规模复杂硬件系统设计的模拟验证需求,本文设计实现了一种基于分布并行环境的模拟验证平台DPSIM。重点介绍了DPSIM系统结构及实现关键技术,并对某大规模复杂设计进行了模
TTCN-3是一种用于协议与软件测试的标准化测试语言。本文在对TTCN-3核心语言标准的研究基础上分析了TTCN-3核心语言的前向引用和Import机制等方面的规范与特点,设计并实现了