Int. J. of Wireless and Mobile Computing   »   2015 Vol.8, No.1

 

 

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

 

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

 

Submission date: 13 Jul 2014
Date of acceptance: 21 Aug 2014
Available online: 02 Jan 2015

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article