WSN中基于线性规划的多类别目标覆盖算法

• 作者: 于广州
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 目标覆盖 线性规划 分簇 最优解 网络生命周期
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 152-157,162
• 页数: 7页
• 分类号: TP393
• 字数: 5826字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.03.031

摘要

多类别目标覆盖问题是目前无线传感器网络中的研究热点。针对现有目标覆盖算法在时间效率、网络生命周期等方面的不足，将多类别目标覆盖问题建模为基于线性规划的网络生命周期最大化问题，提出一种基于分簇的目标覆盖算法。该算法依据节点的剩余能量和感应能力，在每个簇结构内求解最优覆盖集的基础上得到接近于最优解的全局覆盖集，进而调度节点相应的感应模块去覆盖其感知范围内同属性的目标。实验结果表明，该算法是有效的，在网络生命周期和时间效率等方面均优于CWGC方案，接近于线性规划最优值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于广州	广东海洋大学网络与教育技术中心	15	48	3.0	6.0