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

• 作者: 伍勇安 李敏 殷建平
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 无线传感器网络 连通k覆盖 近似算法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 研究与实现
• 页码范围: 155-158
• 页数: 4页
• 分类号: TP393
• 字数: 6152字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.11.047

摘要

覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务.作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的,本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷建平	国防科技大学计算机学院	84	762	14.0	21.0
2	李敏	国防科技大学计算机学院	10	105	6.0	10.0
3	伍勇安	国防科技大学计算机学院	4	47	3.0	4.0