Title: K-barrier coverage in wireless sensor networks based on immune particle swarm optimisation

Authors: Yanhua Zhang; Xingming Sun; Zhanke Yu

Addresses: Nanjing University of Information Science and Technology, Nanjing, 210044, China; Jiangsu Lightning Protection Center, Nanjing, 210007, China ' Nanjing University of Information Science and Technology, Nanjing, 210044, China ' College of Communications Engineering, PLA University of Science and Technology, Nanjing, 210009, China

Abstract: Barrier coverage of wireless sensor networks (WSNs) has been an interesting research issue for security applications. In order to increase the robustness of barriers coverage, k-barrier coverage is proposed to address this issue. In this paper, the k-barrier coverage problem is formulated as a global optimisation problem solved by particle swarm optimisation (PSO). However, the performance of PSO greatly depends on its parameters and it often suffers from being trapped in local optima. A novel particle swarm optimisation program named AI-PSO (artificial immune-particle swarm optimisation) is designed and the model of k-barrier coverage problem is proposed to solve this problem. AI-PSO integrates the ability to exploit in PSO with the ability diversity maintenance mechanism of AI (artificial immune) to synthesise both algorithms' strength. Simulation results show that the proposed algorithm is effective for the k-barrier coverage problems.

Keywords: k-barrier coverage; particle swarm optimisation; artificial immune; WSNs; wireless sensor networks.

DOI: 10.1504/IJSNET.2018.093974

International Journal of Sensor Networks, 2018 Vol.27 No.4, pp.250 - 258

Received: 04 Oct 2017
Accepted: 22 Nov 2017

Published online: 10 Aug 2018 *

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