Title: Improved bees algorithm for the deployment of homogeneous and heterogeneous wireless sensor networks
Authors: Hicham Deghbouch; Fatima Debbat
Addresses: Department of Computer Science, University Mustapha Stambouli of Mascara, Mascara, Algeria ' Department of Computer Science, University Mustapha Stambouli of Mascara, Mascara, Algeria
Abstract: Nowadays, countless applications benefit from the services provided by wireless sensor networks (WSNs) in remote surveillance and data gathering. Coverage is considered an important quality of service (QoS) criterion for many of these applications. To ensure that the required QoS is achieved, the sensors must be placed in locations that optimise the area coverage and eliminate the coverage holes, especially when deploying sensors with heterogeneous sensing ranges. In this paper, a novel sensor deployment scheme based on the improved bees algorithm (IBA) for optimising the area coverage in both homogeneous and heterogeneous WSNs is proposed. The IBA includes a neighbourhood shrinking procedure that aims to improve the local search efficiency and a site abandonment procedure for preventing the algorithm from the entrapment in a local optimum. Experiments show that the IBA delivers high-quality solutions and optimises the area coverage effectively compared with four state-of-the-art methods in homogeneous and heterogeneous WSNs.
Keywords: wireless sensor networks; WSNs; bio-inspired algorithms; metaheuristics; coverage redundancy; area coverage; simulation; optimisation.
International Journal of Sensor Networks, 2022 Vol.38 No.4, pp.254 - 262
Received: 03 Oct 2020
Accepted: 01 Jun 2021
Published online: 03 May 2022 *