Title: Hybrid particle swarm algorithm for minimum exposure path problem in heterogeneous wireless sensor network
Authors: Ye Miao; Yuping Wang; Wei Jing-Xuan
Addresses: School of Computer Science and Technology, Xidian University, Xi'an 710071, China; College of Information Science and Engineering, Guilin University of Technology, Guilin 541004, China ' School of Computer Science and Technology, Xidian University, Xi'an 710071, China ' School of Computer Science and Technology, Xidian University, Xi'an 710071, China
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.
Keywords: heterogeneous WSNs; wireless sensor networks; MEP; minimum exposure path; hybrid PSO; particle swarm optimisation; wireless networks; coverage quality; global convergence analysis; simulation.
International Journal of Wireless and Mobile Computing, 2015 Vol.8 No.1, pp.74 - 81
Received: 19 Jul 2014
Accepted: 21 Aug 2014
Published online: 02 Jan 2015 *