计算机工程Issue(3)：152-157,162,7.DOI:10.3969/j.issn.1000-3428.2014.03.031
WSN中基于线性规划的多类别目标覆盖算法
Multi-class Target Coverage Algorithm Based on Linear Programming in Wireless Sensor Networks
于广州1
作者信息
- 1. 广东海洋大学网络与教育技术中心，广东 湛江 524025
- 折叠
摘要
Abstract
The multi-class target coverage problem is currently research hot in Wireless Sensor Networks(WSN). Aiming at the disadvantage of the existing target coverage algorithms, the multi-class target coverage problem is modeled as a maximization lifetime problem based on the Linear Programming(LP). This paper proposes a target coverage algorithm based on the clustering. According to the residual energy and sensing capability of nodes, the global coverage set is obtained on the basis of solving optimal solution within the each cluster structure, which is close to the optimal solution, moreover, the algorithm dispatches the corresponding sensing module to cover the target of having the same attributes within its sensing range. Experimental results show that the performance of this algorithm is superior to the CWGC algorithms in terms of the lifetime of network and time efficiency, close to the optimal value of LP.关键词
无线传感器网络/目标覆盖/线性规划/分簇/最优解/网络生命周期Key words
Wireless Sensor Networks(WSN)/target coverage/Linear Programming(LP)/clustering/optimal solution/lifetime of network分类
信息技术与安全科学引用本文复制引用
于广州..WSN中基于线性规划的多类别目标覆盖算法[J].计算机工程,2014,(3):152-157,162,7.
