带时延约束的连通目标覆盖最大化生命周期问题

• 作者: 刘明 梁俊斌
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 无线传感器网络 连通目标覆盖 最大化生命周期 时延约束 能量有效
• 年，卷（期）: 2013,（4）
• 页码范围: 319-326
• 页数: 8页
• 分类号: TP393
• 字数: 6108字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201304030

摘要

在无线传感器网络中，如何确保网络服务质量（如覆盖、连通）同时最大化网络生命周期是研究的热点和难点。在延时敏感的应用（如火灾、爆炸等灾害监测）中，传感器节点必须在有限的时间内传送它们的数据到汇聚节点。为了研究这种应用下的连通目标覆盖，提出了一种带时延约束的连通目标覆盖问题（ DCCTC）。首先，将DCCTC建模成为限高的最大覆盖树问题（ HLMCT），并证明它是NP-Complete的。然后，设计了一种快速启发式算法HLCWGC求解HLMCT问题。仿真实验和理论证明，HLCWGC在时延约束下获得的网络生命周期比已有的算法要好。具有较高的应用价值和理论意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明	中南大学信息科学与工程学院	30	249	8.0	15.0
2	梁俊斌	广西大学计算机与电子信息学院	73	410	11.0	17.0