摘要： 为解决三维环境下无线传感器网络的K-栅栏覆盖问题，提出一种改进的蚁群优化算法3D-ACO。将三维表面映射到二维平面进行网格划分，通过计算网格梯度并引入空间权重及部署方向角来改进蚁群算法寻找最短路径构建栅栏，采用移动节点填补栅栏间隙以确保构建强栅栏。实验结果表明，与strong optimal和strong greedy算法相比，该算法能够在有效提高节点利用率的同时降低节点能耗，并且在三维环境下所构建的栅栏覆盖具有较强的自适应性。

关键词: 无线传感器网络, 栅栏覆盖, 蚁群算法, 网格划分, 空间权重, 部署方向角

Abstract: To address the K-barrier coverage problem of Wireless Sensor Network (WSN) in 3D environment,this paper proposes the 3D-ACO,an improved ant colony optimization algorithm.The 3D surface is mapped to a 2D plane for meshing generation.The spatial weight and deployment direction angle are introduced by mesh gradient to improve the ant colony algorithm,thus finding the shortest path to construct the barrier.The mobile nodes are used to fill the gaps between the barriers,so as to ensure the constructed barriers are strong barriers.Experimental results show that compared with the strong optimal and strong greedy algorithms,the proposed algorithm can effectively improve the utilization of nodes while reducing the energy consumption of nodes.Besides,the barrier coverage constructed in 3D environment has strong adaptability.

Key words: Wireless Sensor Network(WSN), barrier coverage, ant colony algorithm, meshing generation, spatial weight, deployment direction angle

中图分类号: 

• TP79