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.

Autonomous mobile sensor placement in complex environments / Bartolini, N.; Calamoneri, T.; Ciavarella, S.; La Porta, Thomas.; Silvestri, S.. - In: ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS. - ISSN 1556-4665. - 12:2(2017), pp. 1-28. [10.1145/3050439]

Autonomous mobile sensor placement in complex environments

Bartolini N.
;
Calamoneri T.;Ciavarella S.;Silvestri S.
2017

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.
2017
Autonomous coordination; Communication and movement obstacles; Obstacle sensing; Path planning; Wireless mobile sensor networks
01 Pubblicazione su rivista::01a Articolo in rivista
Autonomous mobile sensor placement in complex environments / Bartolini, N.; Calamoneri, T.; Ciavarella, S.; La Porta, Thomas.; Silvestri, S.. - In: ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS. - ISSN 1556-4665. - 12:2(2017), pp. 1-28. [10.1145/3050439]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1676649
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 7
social impact