Autonomous deployment of self-organizing mobile sensors for a complete coverage

Novella Bartolini, Tiziana Calamoneri, Emanuele Guido Fusco, Annalisa Massini, Simone Silvestri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations


In this paper we propose an algorithm for the autonomous deployment of mobile sensors over critical target areas where sensors cannot be deployed manually. The application of our approach does not require prior knowledge of the working scenario nor any manual tuning of key parameters. Our algorithm is completely distributed and sensors make movement decisions on the basis of locally available information. We prove that our approach guarantees a complete coverage, provided that a sufficient number of sensors are available. Furthermore, we demonstrate that the algorithm execution always terminates preventing movement oscillations. We compare our proposal with one of the most acknowledged algorithms by means of extensive simulations, showing that our algorithm reaches a complete and more uniform coverage under a wide range of operating conditions.

Original languageEnglish (US)
Title of host publicationSelf-Organizing Systems - Third International Workshop, IWSOS 2008, Proceedings
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540921567, 9783540921561
StatePublished - 2008
Event3rd International Workshop on Self-Organizing Systems, IWSOS 2008 - Vienna, Austria
Duration: Dec 10 2008Dec 12 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5343 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other3rd International Workshop on Self-Organizing Systems, IWSOS 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Autonomous deployment of self-organizing mobile sensors for a complete coverage'. Together they form a unique fingerprint.

Cite this