Snap and spread

A self-deployment algorithm for mobile sensor networks

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

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

31 Citations (Scopus)

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

Mobile Sensor Networks
Sensor networks
Wireless networks
Sensor
Sensors
Exchange rate
Prior Knowledge
Uniformity
Convergence Rate
Irregular
Experimental Study
Tuning
Monitor
Simulation
Coverage
Covering
Scenarios
Target
Evaluate

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
Bartolini, Novella ; Calamoneri, T. ; Fusco, E. G. ; Massini, A. ; Silvestri, S. / Snap and spread : A self-deployment algorithm for mobile sensor networks. Distributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings. 2008. pp. 451-456 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d21608d9bdc242e5867376b68cd48670,
title = "Snap and spread: A self-deployment algorithm for mobile sensor networks",
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.",
author = "Novella Bartolini and T. Calamoneri and Fusco, {E. G.} and A. Massini and S. Silvestri",
year = "2008",
month = "7",
day = "1",
doi = "10.1007/978-3-540-69170-9_30",
language = "English (US)",
isbn = "3540691693",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "451--456",
booktitle = "Distributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings",

}

Bartolini, N, Calamoneri, T, Fusco, EG, 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5067 LNCS, pp. 451-456, 4th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2008, Santorini Island, Greece, 6/11/08. https://doi.org/10.1007/978-3-540-69170-9_30

Snap and spread : A self-deployment algorithm for mobile sensor networks. / Bartolini, Novella; Calamoneri, T.; Fusco, E. G.; Massini, A.; Silvestri, S.

Distributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings. 2008. p. 451-456 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5067 LNCS).

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

TY - GEN

T1 - Snap and spread

T2 - A self-deployment algorithm for mobile sensor networks

AU - Bartolini, Novella

AU - Calamoneri, T.

AU - Fusco, E. G.

AU - Massini, A.

AU - Silvestri, S.

PY - 2008/7/1

Y1 - 2008/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=45849094427&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=45849094427&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69170-9_30

DO - 10.1007/978-3-540-69170-9_30

M3 - Conference contribution

SN - 3540691693

SN - 9783540691693

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 451

EP - 456

BT - Distributed Computing in Sensor Systems - 4th IEEE International Conference, DCOSS 2008, Proceedings

ER -

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