计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

于广州   

  1. (广东海洋大学网络与教育技术中心,广东 湛江 524025)
  • 收稿日期:2012-12-20 出版日期:2014-03-15 发布日期:2014-03-13
  • 作者简介:于广州(1981-),男,实验师、硕士,主研方向:无线传感器网络,神经网络。

Multi-class Target Coverage Algorithm Based on Linear Programming in Wireless Sensor Networks

YU Guang-zhou   

  1. (Network and Educational Technology Center, Guangdong Ocean University, Zhanjiang 524025, China)
  • Received:2012-12-20 Online:2014-03-15 Published:2014-03-13

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

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

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

中图分类号: