Robust Wireless Sensor Network Deployment release_alsqjxkfcjbhvb7pdac2fqtpze

by Milan Erdelj, Nathalie Mitton, Tahiry Razafindralambo

Published in Discrete Mathematics & Theoretical Computer Science by Centre pour la Communication Scientifique Directe (CCSD).

2016   Volume Vol. 17 no. 3, Issue Distributed Computing and...

Abstract

<jats:p xml:lang="en">In this work we present a decentralized deployment algorithm for wireless mobile sensor networks focused on deployment Efficiency, connectivity Maintenance and network Reparation (EMR). We assume that a group of mobile sensors is placed in the area of interest to be covered, without any prior knowledge of the environment. The goal of the algorithm is to maximize the covered area and cope with sudden sensor failures. By relying on the locally available information regarding the environment and neighborhood, and without the need for any kind of synchronization in the network, each sensor iteratively chooses the next-step movement location so as to form a hexagonal lattice grid. Relying on the graph of wireless mobile sensors, we are able to provide the properties regarding the quality of coverage, the connectivity of the graph and the termination of the algorithm. We run extensive simulations to provide compactness properties of the deployment and evaluate the robustness against sensor failures. We show through the analysis and the simulations that EMR algorithm is robust to node failures and can restore the lattice grid. We also show that even after a failure, EMR algorithm call still provide a compact deployment in a reasonable time.
In application/xml+jats format

Archived Files and Locations

application/pdf  2.0 MB
file_wmthw2qsrjezhjie3colpf5qq4
hal.inria.fr (repository)
web.archive.org (webarchive)
application/pdf  2.0 MB
file_tcjueol4hfaqhbllbfcvgixili
hal.inria.fr (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2016-04-21
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
Not in Keepers Registry
ISSN-L:  1365-8050
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 0474740c-df66-4a99-890b-86479e3a9c61
API URL: JSON