P&P protocol: Local coordination of mobile sensors for self-deployment

Novella Bartolini, A. Massini, S. Silvestri

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

Abstract

The use of mobile sensors is of great relevance for a number of strategic applications devoted to monitoring critical areas where sensors can not be deployed manually. In these networks, each sensor adapts its position on the basis of a local evaluation of the coverage efficiency, thus permitting an autonomous deployment. Several algorithms have been proposed to deploy mobile sensors over the area of interest. The applicability of these approaches largely depends on a proper formalization of rigorous rules to coordinate sensor movements, solve local conflicts and manage possible failures of communications and devices. In this paper we introduce P&P, a communication protocol that permits a correct and efficient coordination of sensor movements in agreement with the PUSH&PULL algorithm. We deeply investigate and solve the problems that may occur when coordinating asynchronous local decisions in the presence of an unreliable transmission medium and possibly faulty devices such as in the typical working scenario of mobile sensor networks. Simulation results show the performance of our protocol under a range of operative settings, including conflict situations, irregularly shaped target areas, and node failures.

Original languageEnglish (US)
Title of host publicationMSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages305-314
Number of pages10
DOIs
StatePublished - Dec 1 2009
Event12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09 - Tenerife, Canary Islands, Spain
Duration: Oct 26 2009Oct 29 2009

Publication series

NameMSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

Other

Other12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09
CountrySpain
CityTenerife, Canary Islands
Period10/26/0910/29/09

Fingerprint

Network protocols
Sensors
Sensor networks
Wireless networks
Monitoring
Communication

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Bartolini, N., Massini, A., & Silvestri, S. (2009). P&P protocol: Local coordination of mobile sensors for self-deployment. In MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (pp. 305-314). (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/1641804.1641856
Bartolini, Novella ; Massini, A. ; Silvestri, S. / P&P protocol : Local coordination of mobile sensors for self-deployment. MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. pp. 305-314 (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems).
@inproceedings{4fbfccc388f34a3db1d2ff636608325c,
title = "P&P protocol: Local coordination of mobile sensors for self-deployment",
abstract = "The use of mobile sensors is of great relevance for a number of strategic applications devoted to monitoring critical areas where sensors can not be deployed manually. In these networks, each sensor adapts its position on the basis of a local evaluation of the coverage efficiency, thus permitting an autonomous deployment. Several algorithms have been proposed to deploy mobile sensors over the area of interest. The applicability of these approaches largely depends on a proper formalization of rigorous rules to coordinate sensor movements, solve local conflicts and manage possible failures of communications and devices. In this paper we introduce P&P, a communication protocol that permits a correct and efficient coordination of sensor movements in agreement with the PUSH&PULL algorithm. We deeply investigate and solve the problems that may occur when coordinating asynchronous local decisions in the presence of an unreliable transmission medium and possibly faulty devices such as in the typical working scenario of mobile sensor networks. Simulation results show the performance of our protocol under a range of operative settings, including conflict situations, irregularly shaped target areas, and node failures.",
author = "Novella Bartolini and A. Massini and S. Silvestri",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1641804.1641856",
language = "English (US)",
isbn = "9781605586168",
series = "MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",
pages = "305--314",
booktitle = "MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",

}

Bartolini, N, Massini, A & Silvestri, S 2009, P&P protocol: Local coordination of mobile sensors for self-deployment. in MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 305-314, 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09, Tenerife, Canary Islands, Spain, 10/26/09. https://doi.org/10.1145/1641804.1641856

P&P protocol : Local coordination of mobile sensors for self-deployment. / Bartolini, Novella; Massini, A.; Silvestri, S.

MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. p. 305-314 (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems).

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

TY - GEN

T1 - P&P protocol

T2 - Local coordination of mobile sensors for self-deployment

AU - Bartolini, Novella

AU - Massini, A.

AU - Silvestri, S.

PY - 2009/12/1

Y1 - 2009/12/1

N2 - The use of mobile sensors is of great relevance for a number of strategic applications devoted to monitoring critical areas where sensors can not be deployed manually. In these networks, each sensor adapts its position on the basis of a local evaluation of the coverage efficiency, thus permitting an autonomous deployment. Several algorithms have been proposed to deploy mobile sensors over the area of interest. The applicability of these approaches largely depends on a proper formalization of rigorous rules to coordinate sensor movements, solve local conflicts and manage possible failures of communications and devices. In this paper we introduce P&P, a communication protocol that permits a correct and efficient coordination of sensor movements in agreement with the PUSH&PULL algorithm. We deeply investigate and solve the problems that may occur when coordinating asynchronous local decisions in the presence of an unreliable transmission medium and possibly faulty devices such as in the typical working scenario of mobile sensor networks. Simulation results show the performance of our protocol under a range of operative settings, including conflict situations, irregularly shaped target areas, and node failures.

AB - The use of mobile sensors is of great relevance for a number of strategic applications devoted to monitoring critical areas where sensors can not be deployed manually. In these networks, each sensor adapts its position on the basis of a local evaluation of the coverage efficiency, thus permitting an autonomous deployment. Several algorithms have been proposed to deploy mobile sensors over the area of interest. The applicability of these approaches largely depends on a proper formalization of rigorous rules to coordinate sensor movements, solve local conflicts and manage possible failures of communications and devices. In this paper we introduce P&P, a communication protocol that permits a correct and efficient coordination of sensor movements in agreement with the PUSH&PULL algorithm. We deeply investigate and solve the problems that may occur when coordinating asynchronous local decisions in the presence of an unreliable transmission medium and possibly faulty devices such as in the typical working scenario of mobile sensor networks. Simulation results show the performance of our protocol under a range of operative settings, including conflict situations, irregularly shaped target areas, and node failures.

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

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

U2 - 10.1145/1641804.1641856

DO - 10.1145/1641804.1641856

M3 - Conference contribution

AN - SCOPUS:74049137842

SN - 9781605586168

T3 - MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

SP - 305

EP - 314

BT - MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

ER -

Bartolini N, Massini A, Silvestri S. P&P protocol: Local coordination of mobile sensors for self-deployment. In MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. p. 305-314. (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/1641804.1641856