Title: Barrier coverage in wireless sensor networks with adjustable sensing ranges

Authors: Xianjun Deng; Bang Wang; Changqing Wang; Wenyu Liu

Addresses: Huazhong University of Science and Technology, Wuhan, Hubei 430074, China; University of South China, Hengyang, Hunan 421001, China ' Huazhong University of Science and Technology, Wuhan, Hubei, China ' Huazhong University of Science and Technology, Wuhan, Hubei, China ' Huazhong University of Science and Technology, Wuhan, Hubei, China

Abstract: In this paper, we study the barrier lifetime maximisation (BLM) and barrier gap mending (BGM) problem in a sensor network, where sensors can choose to use different sensing ranges when constructing a sensor barrier. In the BLM problem, for small-scale sensor networks, we propose a linear programming optimisation method. For large-scale sensor networks, we propose two distributed heuristics to select a next node to construct barriers. Simulation results show that compared with the randomised one, the greedy scheme can achieve longer lifetime. In the BGM problem, we study how to efficiently mend barrier gaps in a hybrid sensor network consisting of both stationary and mobile sensors. We propose two gap mending schemes: the min-max scheme to minimise the maximal energy consumption to move sensors, and the max-lifetime scheme to maximise the lifetime of barrier coverage after mending all gaps. Simulation results show that the min-max scheme can achieve a lower maximal moving distance and the max-lifetime scheme can efficiently extend the barrier lifetime.

Keywords: barrier coverage; BLM; barrier lifetime maximisation; BLM; barrier gap mending; BGM; adjustable sensing ranges; ubiquitous computing; sensor networks; network lifetime; simulation; energy consumption.

DOI: 10.1504/IJAHUC.2014.059910

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.15 No.1/2/3, pp.121 - 132

Received: 13 Dec 2012
Accepted: 22 Aug 2013
Published online: 19 Mar 2014 *

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