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

摘要：

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

关键词： 无线传感器网络 连通k覆盖 近似算法 覆盖控制 网络空间资源

作者: 伍勇安 殷建平 李敏

作者单位: 国防科技大学计算机学院,湖南,长沙,410073

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 155-158

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）