Autonomous mobile sensor placement in complex environments

Novella Bartolini, Tiziana Calamoneri, Stefano Ciavarella, Thomas F. La Porta, Simone Silvestri

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this article, we address the problem of autonomously deploying mobile sensors in an unknown complex environment. In such a scenario, mobile sensors may encounter obstacles or environmental sources of noise, so that movement and sensing capabilities can be significantly altered and become anisotropic. Any reduction of device capabilities cannot be known prior to their actual deployment, nor can it be predicted.We propose a new algorithm for autonomous sensor movements and positioning, called DOMINO (DeplOyment of MobIle Networks with Obstacles). Unlike traditional approaches, DOMINO explicitly addresses these issues by realizing a grid-based deployment throughout the Area of Interest (AoI) and subsequently refining it to cover the target area more precisely in the regions where devices experience reduced sensing.We demonstrate the capability of DOMINO to entirely cover the AoI in a finite time.We also give bounds on the number of sensors necessary to cover an AoI with asperities. Simulations show that DOMINO provides a fast deployment with precisemovements and no oscillations, withmoderate energy consumption. Furthermore, DOMINO provides better performance than previous solutions in all the operative settings.

Original languageEnglish (US)
Article numbera7
JournalACM Transactions on Autonomous and Adaptive Systems
Volume12
Issue number2
DOIs
StatePublished - May 1 2017

Fingerprint

Wireless networks
Sensors
Refining
Energy utilization

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science (miscellaneous)
  • Software

Cite this

Bartolini, Novella ; Calamoneri, Tiziana ; Ciavarella, Stefano ; La Porta, Thomas F. ; Silvestri, Simone. / Autonomous mobile sensor placement in complex environments. In: ACM Transactions on Autonomous and Adaptive Systems. 2017 ; Vol. 12, No. 2.
@article{dd12530f061f4579abc999ba43070ce1,
title = "Autonomous mobile sensor placement in complex environments",
abstract = "In this article, we address the problem of autonomously deploying mobile sensors in an unknown complex environment. In such a scenario, mobile sensors may encounter obstacles or environmental sources of noise, so that movement and sensing capabilities can be significantly altered and become anisotropic. Any reduction of device capabilities cannot be known prior to their actual deployment, nor can it be predicted.We propose a new algorithm for autonomous sensor movements and positioning, called DOMINO (DeplOyment of MobIle Networks with Obstacles). Unlike traditional approaches, DOMINO explicitly addresses these issues by realizing a grid-based deployment throughout the Area of Interest (AoI) and subsequently refining it to cover the target area more precisely in the regions where devices experience reduced sensing.We demonstrate the capability of DOMINO to entirely cover the AoI in a finite time.We also give bounds on the number of sensors necessary to cover an AoI with asperities. Simulations show that DOMINO provides a fast deployment with precisemovements and no oscillations, withmoderate energy consumption. Furthermore, DOMINO provides better performance than previous solutions in all the operative settings.",
author = "Novella Bartolini and Tiziana Calamoneri and Stefano Ciavarella and {La Porta}, {Thomas F.} and Simone Silvestri",
year = "2017",
month = "5",
day = "1",
doi = "10.1145/3050439",
language = "English (US)",
volume = "12",
journal = "ACM Transactions on Autonomous and Adaptive Systems",
issn = "1556-4665",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

Autonomous mobile sensor placement in complex environments. / Bartolini, Novella; Calamoneri, Tiziana; Ciavarella, Stefano; La Porta, Thomas F.; Silvestri, Simone.

In: ACM Transactions on Autonomous and Adaptive Systems, Vol. 12, No. 2, a7, 01.05.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Autonomous mobile sensor placement in complex environments

AU - Bartolini, Novella

AU - Calamoneri, Tiziana

AU - Ciavarella, Stefano

AU - La Porta, Thomas F.

AU - Silvestri, Simone

PY - 2017/5/1

Y1 - 2017/5/1

N2 - In this article, we address the problem of autonomously deploying mobile sensors in an unknown complex environment. In such a scenario, mobile sensors may encounter obstacles or environmental sources of noise, so that movement and sensing capabilities can be significantly altered and become anisotropic. Any reduction of device capabilities cannot be known prior to their actual deployment, nor can it be predicted.We propose a new algorithm for autonomous sensor movements and positioning, called DOMINO (DeplOyment of MobIle Networks with Obstacles). Unlike traditional approaches, DOMINO explicitly addresses these issues by realizing a grid-based deployment throughout the Area of Interest (AoI) and subsequently refining it to cover the target area more precisely in the regions where devices experience reduced sensing.We demonstrate the capability of DOMINO to entirely cover the AoI in a finite time.We also give bounds on the number of sensors necessary to cover an AoI with asperities. Simulations show that DOMINO provides a fast deployment with precisemovements and no oscillations, withmoderate energy consumption. Furthermore, DOMINO provides better performance than previous solutions in all the operative settings.

AB - In this article, we address the problem of autonomously deploying mobile sensors in an unknown complex environment. In such a scenario, mobile sensors may encounter obstacles or environmental sources of noise, so that movement and sensing capabilities can be significantly altered and become anisotropic. Any reduction of device capabilities cannot be known prior to their actual deployment, nor can it be predicted.We propose a new algorithm for autonomous sensor movements and positioning, called DOMINO (DeplOyment of MobIle Networks with Obstacles). Unlike traditional approaches, DOMINO explicitly addresses these issues by realizing a grid-based deployment throughout the Area of Interest (AoI) and subsequently refining it to cover the target area more precisely in the regions where devices experience reduced sensing.We demonstrate the capability of DOMINO to entirely cover the AoI in a finite time.We also give bounds on the number of sensors necessary to cover an AoI with asperities. Simulations show that DOMINO provides a fast deployment with precisemovements and no oscillations, withmoderate energy consumption. Furthermore, DOMINO provides better performance than previous solutions in all the operative settings.

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

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

U2 - 10.1145/3050439

DO - 10.1145/3050439

M3 - Article

VL - 12

JO - ACM Transactions on Autonomous and Adaptive Systems

JF - ACM Transactions on Autonomous and Adaptive Systems

SN - 1556-4665

IS - 2

M1 - a7

ER -