Title: Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

Authors: Ines Khoufi; Pascale Minet; Anis Laouiti; Saoucene Mahfoudh

Addresses: INRIA, Rocquencourt, 78153 Le Chesnay Cedex, France ' INRIA, Rocquencourt, 78153 Le Chesnay Cedex, France ' TELECOM SudParis, CNRS Samovar UMR 5157, 91011 Evry Cedex, France ' King Abdulaziz University, Jeddah, Kingdom of Saudi Arabia

Abstract: Wireless sensor networks (WSNs) have many fields of application, including industrial, environmental and military domains. Monitoring a given zone is one of the main goals of this technology. This consists in deploying sensor nodes in order to detect any event occurring in the zone and report it to the sink. We present a survey that focuses on coverage and connectivity issues in WSNs. We motivate our study by giving different use cases corresponding to different coverage, connectivity, latency and robustness requirements of the applications considered. We present a general and detailed analysis of deployment problems, while highlighting the impacting factors, the common assumptions and models adopted in the literature, as well as performance criteria for evaluation purposes. Different deployment algorithms for area, barrier, and points of interest are studied and classified according to their characteristics and properties. Before concluding, we look at current trends and discuss some open issues.

Keywords: area coverage; barrier coverage; coverage; deployment algorithms; full connectivity; grid; intermittent connectivity; node activity scheduling; point of interest coverage; sensor deployment; virtual forces; wireless sensors; wireless sensor network; WSN.

DOI: 10.1504/IJAACS.2017.10009671

International Journal of Autonomous and Adaptive Communications Systems, 2017 Vol.10 No.4, pp.341 - 390

Received: 26 Dec 2013
Accepted: 11 Jul 2014

Published online: 12 Dec 2017 *

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