%0 Journal Article %A 于广州 %T WSN中基于线性规划的多类别目标覆盖算法 %D 2014 %R 10.3969/j.issn.1000-3428.2014.03.031 %J 计算机工程 %P 152-157,162 %V 40 %N 3 %X 多类别目标覆盖问题是目前无线传感器网络中的研究热点。针对现有目标覆盖算法在时间效率、网络生命周期等方面的不足,将多类别目标覆盖问题建模为基于线性规划的网络生命周期最大化问题,提出一种基于分簇的目标覆盖算法。该算法依据节点的剩余能量和感应能力,在每个簇结构内求解最优覆盖集的基础上得到接近于最优解的全局覆盖集,进而调度节点相应的感应模块去覆盖其感知范围内同属性的目标。实验结果表明,该算法是有效的,在网络生命周期和时间效率等方面均优于CWGC方案,接近于线性规划最优值。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2014.03.031