Skip to Main content Skip to Navigation
Conference papers

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
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.
Complete list of metadata

https://hal.inria.fr/hal-00757344
Contributor : Saoucene Mahfoudh <>
Submitted on : Monday, November 26, 2012 - 4:38:04 PM
Last modification on : Wednesday, October 14, 2020 - 3:42:23 AM

Links full text

Identifiers

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. pp.946-951, ⟨10.1016/j.procs.2012.06.128⟩. ⟨hal-00757344⟩

Share

Metrics

Record views

386