A 3D <i>K</i>-Barrier Coverage Algorithm Based on Improved Ant Colony Algorithm
摘要
To address the <i>K</i>-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.