Title: Data gathering architecture for temporary worksites based on a uniform deployment of wireless sensors

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

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

Abstract: Data management is an important issue in wireless sensor networks. However, the data gathering process may be unsuccessful in disconnected or random networks: some data gathered cannot be delivered to the sink, coverage holes may occur and result in missing data. To cope with this problem, we propose two distributed redeployment algorithms (distributed virtual forces algorithm (DVFA) and adaptive distributed virtual forces algorithm (ADVFA)), based on virtual forces, that provide a uniform deployment of sensor nodes. Both ensure full area coverage and network connectivity.We define a three-tier architecture where after the execution of a redeployment algorithm, sensor nodes are uniformly deployed to monitor a temporary worksite. We compute the optimal number of sensors needed to cover an area. Using this result, we parameterise DVFA and evaluate its performances. We then propose ADVFA to cope with DVFA drawbacks (e.g., node oscillations). ADVFA outperforms DVFA, considerably reducing the distance travelled by nodes and then maximising network lifetime by saving energy.

Keywords: WSNs; wireless sensor networks; data gathering; mobile sensors; sensor deployment; three-tier architecture; network coverage; network connectivity; adaptivity; convergecast; temporary worksites; data management; distributed redeployment algorithms; network lifetime; energy consumption.

DOI: 10.1504/IJSNET.2015.069874

International Journal of Sensor Networks, 2015 Vol.18 No.1/2, pp.3 - 21

Received: 02 Nov 2013
Accepted: 24 Jun 2014

Published online: 15 Jun 2015 *

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