Skip to Main content Skip to Navigation
Journal articles

Movement‐assisted Sensor Deployment Algorithms: a Survey and Taxonomy

M. R. Senouci 1 A Mellouk 1 K. Assnoune F. Bouhidel
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : One of the fundamental design issues in mobile wireless sensor networks is how to design efficient movement-assisted sensor deployment algorithms that relocate the sensor nodes in order to meet the desired performance goals. This survey focuses on a variety of movement-assisted sensor deployment algorithms that have been proposed and studied by researchers and highlights their strengths and limitations. The various models, assumptions, objectives, and constraints are identified, and the different formulations are enumerated. A taxonomy of movement-assisted sensor deployment algorithms that captures the fundamental differences among existing solutions is introduced. Six classes of approaches are identified, each one of them uses a specific principle to relocate the nodes from their initial position to a new target position. The proposed taxonomy is used to provide an exhaustive classification of existing approaches. For each identified class, various self-deployment algorithms are discussed. Furthermore, comparisons between the different algorithms and also between the different classes are performed, therefore providing not only a complete view of the state-of-the-art but also useful insights for selecting the self-deployment algorithm most appropriate to the application at hand. This paper also highlights open problems in this area of research.
Document type :
Journal articles
Complete list of metadata
Contributor : Yacine Amirat Connect in order to contact the contributor
Submitted on : Friday, January 5, 2018 - 5:29:33 PM
Last modification on : Tuesday, October 19, 2021 - 4:10:12 PM


  • HAL Id : hal-01676553, version 1



M. R. Senouci, A Mellouk, K. Assnoune, F. Bouhidel. Movement‐assisted Sensor Deployment Algorithms: a Survey and Taxonomy. Communications Surveys and Tutorials, IEEE Communications Society, Institute of Electrical and Electronics Engineers, 2015, 17 (4), pp.2493-2510. ⟨hal-01676553⟩



Record views