Title: Random deployment of wireless sensor networks: a survey and approach

Authors: Mustapha Reda Senouci; Abdelhamid Mellouk; Amar Aissani

Addresses: Ecole Militaire Polytechnique, Algiers 16111, Algeria ' LiSSi Laboratory, UPEC, Paris 94400, France ' LRIA Laboratory, USTHB, Algiers 16111, Algeria

Abstract: Sensor placement is a fundamental issue in wireless sensor networks (WSNs). The sensor-positions can be predetermined to guarantee the quality of surveillance provided by the WSN. However, in remote or hostile sensor field, randomised sensor placement often becomes the only option. In this paper, we survey existing random node placement strategies. We categorise random placement strategies into simple and compound. An empirical study has been carried out yielding a detailed analysis of random deployment intrinsic properties, such as coverage, connectivity, fault-tolerance, and network lifespan.We also investigate the performance of a hybridisation of the simple diffusion model that places a large number of nodes around the sink and the constant diffusion that provides high coverage and connectivity rates. We show that such hybridisation ensures better performance. The obtained results give helpful design guidelines in using random deployment strategies.

Keywords: WSNs; wireless sensor networks; random deployment; sensor placement; network coverage; connectivity; fault tolerance; network lifetime; wireless networks.

DOI: 10.1504/IJAHUC.2014.059905

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

Received: 10 Dec 2012
Accepted: 29 Jul 2013

Published online: 19 Mar 2014 *

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