Title: A hybrid optimisation algorithm for coverage enhancement in 3D directional sensor networks

Authors: Li Yupeng; Ji Peng; Ren Weidong

Addresses: College of Information Science and Engineering, Northeastern University, Shenyang 110819, China ' College of Information Science and Engineering, Northeastern University, Shenyang 110819, China ' College of Electronic and Information Engineering, Foshan University, Foshan 528000, China

Abstract: 3D model-based coverage of directional sensor networks (DSNs) is one of the emerging research topics in recent decades. To further remedy the deficiency of the 2D directional sensing model that cannot accurately characterise the actual DSNs, a 3D directional sensing model is established in this paper, and the key parameters are calculated precisely that may be utilised in any algorithms. Moreover, motivated by the existing coverage-enhancing algorithm of WSNs, hybrid optimisation algorithm for area coverage enhancement (HOA-ACE) is also proposed that is an improvement of particle swarm optimisation (PSO) and conjugate gradient algorithm (CGA). In the proposed hybrid optimisation algorithm (HOA), we not only focus on the global searching, but also trying to reduce possibility of falling into the local optimum. Finally, simulation results are performed to demonstrate the effectiveness of the proposed algorithm. Besides, another simulation experiment results show the effect of some aspects based on our proposed model.

Keywords: DSNs; directional sensor networks; 3D directional sensing models; coverage enhancement; PSO; particle swarm optimisation; conjugate gradient algorithm; CGA; modelling; simulation.

DOI: 10.1504/IJSNET.2013.057518

International Journal of Sensor Networks, 2013 Vol.14 No.3, pp.187 - 196

Published online: 07 Nov 2013 *

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