Snap and spread: A self-deployment algorithm for mobile sensor networks

N. Bartolini, T. Calamoneri, E. G. Fusco, A. Massini, S. Silvestri

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

32 Scopus citations

Abstract

The use of mobile sensors is motivated by the necessity to monitor critical areas where sensor deployment cannot be performed manually. In these working scenarios, sensors must adapt their initial position to reach a final deployment which meets some given performance objectives such as coverage extension and uniformity, total moving distance, number of message exchanges and convergence rate. We propose an original algorithm for autonomous deployment of mobile sensors called Snap & Spread. Decisions regarding the behavior of each sensor are based on locally available information and do not require any prior knowledge of the operating conditions nor any manual tuning of key parameters. We conduct extensive simulations to evaluate the performance of our algorithm. This experimental study shows that, unlike previous solutions, our algorithm reaches a final stable deployment, uniformly covering even irregular target areas. Simulations also give insights on the choice of some algorithm variants that may be used under some different operative settings.

Original languageEnglish (US)
Title of host publicationDistributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings
Pages451-456
Number of pages6
DOIs
StatePublished - Jul 1 2008
Event4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008 - Santorini Island, Greece
Duration: Jun 11 2008Jun 14 2008

Publication series

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

Other

Other4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008
CountryGreece
CitySantorini Island
Period6/11/086/14/08

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Bartolini, N., Calamoneri, T., Fusco, E. G., Massini, A., & Silvestri, S. (2008). Snap and spread: A self-deployment algorithm for mobile sensor networks. In Distributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings (pp. 451-456). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5067 LNCS). https://doi.org/10.1007/978-3-540-69170-9_30