Title: Target coverage algorithm with energy constraint for wireless sensor networks

Authors: Liandong Lin; Chengjun Qiu

Addresses: HeiLongJiang University, Harbin, HeiLongJiang, 150080, China ' HeiLongJiang University, Harbin, HeiLongJiang, 150080, China

Abstract: In this paper, we propose a novel target coverage algorithm with energy constraint for wireless sensor networks. Particularly, three types of sensor nodes are utilised: 1) base stations; 2) gateways; 3) sensors. We organise the network lifetime by a cycle mode, and divide the network lifetime to rounds of equal period. At the beginning of each round, sensors independently determine which sensing units should be turned on in the working step. Afterwards, the status of each sensing unit is determined by integrating the sensing ability and remaining energy together. Finally, we construct a simulation environment to test the performance of our algorithm. Experimental results demonstrate that the proposed algorithm performs better than other schemes under various number of sensors and attributes, and performance of our proposed algorithm is next only to integer programming. Furthermore, the proposed algorithm can effectively cover targets with low energy consumption.

Keywords: wireless sensor networks; WSNs; target coverage; energy constraint; network lifetime.

DOI: 10.1504/IJICT.2019.097690

International Journal of Information and Communication Technology, 2019 Vol.14 No.2, pp.236 - 250

Received: 17 Nov 2016
Accepted: 22 Dec 2016

Published online: 05 Feb 2019 *

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