Overview of deployment and redeployment algorithms for mobile wireless sensor networks

Saoucene Mahfoudh 1 Pascale Minet 1 Anis Laouiti
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
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.
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, 10, pp.946-951, 2012, Procedia Computer Science. 〈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 : jeudi 11 janvier 2018 - 06:22:23

Identifiants

Collections

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, 10, pp.946-951, 2012, Procedia Computer Science. 〈10.1016/j.procs.2012.06.128〉. 〈hal-00757344〉

Partager

Métriques

Consultations de la notice

255