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.

DOI: 10.1504/IJWMC.2015.066760

International Journal of Wireless and Mobile Computing, 2015 Vol.8 No.1, pp.74 - 81

Available online: 02 Jan 2015 *

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