文献类型：期刊文章

作　　者：于广州[1]

机构地区：[1]广东海洋大学网络与教育技术中心,广东湛江524025

出　　处：《计算机工程》

年　　份：2014

卷　　号：40

期　　号：3

起止页码：152-157

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、普通刊

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

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

分 类 号：TP393]