Overview of deployment and redeployment algorithms for mobile wireless sensor networks

Saoucene Mahfoudh 1, 2 Pascale Minet 1 Anis Laouiti 2
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
2 TSP - Télécom SudParis
Abstract : Wireless sensor networks are usually randomly deployed in the monitored region. This initial deployment does neither achieve area coverage, nor ensure network connectivity. Thus, a redeployment algorithm has to be applied in order to meet these two requirements. In this paper, we overview existing centralized redeployment algorithms such as virtual forces or particle swarm optimization category, as well as distributed algorithms such as Distributed Self-Spreading Algorithm, Force based Genetic Algorithm, Mass-Spring Relaxation Algorithm, unified Scheme for Deployment and Relocation. We then discuss some open issues related to algorithm convergence, assumptions about the initial knowledge available like the initial topology, number of sensor nodes and obstacle positions.
Keywords : mobile sensor network mobile robot network wireless sensor network deployment redeployment coverage connectivity
Type de document :
Communication dans un congrès
EmSeNs 2012 - 2nd International Workshop on Emerging Topics on Sensor Networks, Aug 2012, Niagara Falls, Canada. Elsevier, Procedia Computer Science, 10, pp.946-951, 2012, ANT 2012 and MobiWIS 2012. 〈10.1016/j.procs.2012.06.128〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00757344
Contributeur : Saoucene Mahfoudh <>
Soumis le : lundi 26 novembre 2012 - 16:38:04
Dernière modification le : vendredi 25 mai 2018 - 12:02:06

Lien texte intégral

openaccess

Identifiants

Collections

INRIA | X | PARISTECH

Citation

Saoucene Mahfoudh, Pascale Minet, Anis Laouiti. Overview of deployment and redeployment algorithms for mobile wireless sensor networks. EmSeNs 2012 - 2nd International Workshop on Emerging Topics on Sensor Networks, Aug 2012, Niagara Falls, Canada. Elsevier, Procedia Computer Science, 10, pp.946-951, 2012, ANT 2012 and MobiWIS 2012. 〈10.1016/j.procs.2012.06.128〉. 〈hal-00757344〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

273

Contact


archive-ouverte@inria.fr