Article: Intelligent agents path planning in wireless sensor networks based on Vor-PSO algorithm Journal: International Journal of Bio-Inspired Computation (IJBIC) 2023 Vol.22 No.2 pp.89 - 98 Abstract: Wireless sensor networks (WSN) have wide applications in various fields, and intelligent agents have been applied to different tasks in the area of WSN because of their robust monitoring and exploration ability. This work proposes a path planning scheme in WSN based on computational geometry and particle swarm optimisation (PSO), which aims to minimise the cost of intelligent agents. First, we reconstruct the WSN topology according to the Voronoi diagram, which can convert the uncertain path cost into a deterministic expression. Then, using the discrete variational method, we construct an optimal path cost function considering exposure and length. Next, we develop a path planning algorithm based on Voronoi topology and PSO (Vor-PSO). Furthermore, we design a fitness function that considers the angle between the Voronoi edge and the optimal extreme point to update the particle position. The proposed heuristic algorithm effectively solves the problem of finding a feasible path in a high-coverage WSN and can be applied to different types of WSNs and multi-agent cluster task planning. Finally, simulation results are given to prove the effectiveness and computational performance of the proposed Vor-PSO algorithm. Inderscience Publishers - linking academia, business and industry through research

Title: Intelligent agents path planning in wireless sensor networks based on Vor-PSO algorithm

Authors: Zining Yan; Guisheng Yin; Sizhao Li; Zechao Liu

Addresses: College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang, China ' College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang, China ' College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang, China ' College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang, China

Abstract: Wireless sensor networks (WSN) have wide applications in various fields, and intelligent agents have been applied to different tasks in the area of WSN because of their robust monitoring and exploration ability. This work proposes a path planning scheme in WSN based on computational geometry and particle swarm optimisation (PSO), which aims to minimise the cost of intelligent agents. First, we reconstruct the WSN topology according to the Voronoi diagram, which can convert the uncertain path cost into a deterministic expression. Then, using the discrete variational method, we construct an optimal path cost function considering exposure and length. Next, we develop a path planning algorithm based on Voronoi topology and PSO (Vor-PSO). Furthermore, we design a fitness function that considers the angle between the Voronoi edge and the optimal extreme point to update the particle position. The proposed heuristic algorithm effectively solves the problem of finding a feasible path in a high-coverage WSN and can be applied to different types of WSNs and multi-agent cluster task planning. Finally, simulation results are given to prove the effectiveness and computational performance of the proposed Vor-PSO algorithm.

Keywords: Voronoi; intelligent vehicles; path planning; particle swarm optimisation; PSO.

DOI: 10.1504/IJBIC.2023.134972

International Journal of Bio-Inspired Computation, 2023 Vol.22 No.2, pp.89 - 98

Received: 13 Jul 2022
Accepted: 28 Jan 2023
Published online: 22 Nov 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Intelligent agents path planning in wireless sensor networks based on Vor-PSO algorithm

Keep up-to-date