Hybrid particle swarm algorithm for minimum exposure path problem in heterogeneous wireless sensor network

Abstract

Minimum Exposure Path (MEP) can provide valuable information about coverage quality evaluation of the wireless sensor network. Most methods solving MEP problem are unsuitable or fail in the heterogeneous case. This paper proposes a novel optimisation problem model with high-dimension and high non-linearity characteristics, and develops an efficient hybrid particle swarm algorithm to solve the designed model to find MEP. The global convergence analysis of the proposed algorithm is given and simulation tests prove that the designed method can effectively solve the MEP problem in heterogeneous case.