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

摘要：

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

关键词：无线传感器网络、目标覆盖、线性规划、分簇、最优解、网络生命周期

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：152-157,162