Autonomous Mobile Sensor Placement in Complex Environments
Open Access
- 25 May 2017
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Autonomous and Adaptive Systems
- Vol. 12 (2) , 1-28
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 precise movements and no oscillations, with moderate energy consumption. Furthermore, DOMINO provides better performance than previous solutions in all the operative settings.Keywords
Funding Information
- Italian Ministry of Education and University
- PRIN project “AMANDA: Algorithmics for MAssive and Networked DAta.”
- Hybrid Sensor Network for Emergency Critical Scenarios
- NATO - North Atlantic Treaty Organization, under the SPS (G4936)
This publication has 34 references indexed in Scilit:
- A morphogenetic framework for self-organized multirobot pattern formation and boundary coverageACM Transactions on Autonomous and Adaptive Systems, 2012
- Flocking based distributed self-deployment algorithms in mobile sensor networksJournal of Parallel and Distributed Computing, 2012
- Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony AlgorithmSensors, 2011
- On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor NetworksMobile Networks and Applications, 2010
- Self-stabilizing robot formations over unreliable networksACM Transactions on Autonomous and Adaptive Systems, 2009
- Circle formation of weak mobile robotsACM Transactions on Autonomous and Adaptive Systems, 2008
- Energy-Efficient Deployment of Intelligent Mobile Sensor NetworksIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002
- Obstacle detectability of ultrasonic ranging system and sonar map understandingRobotics and Autonomous Systems, 1996
- Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shapeAlgorithmica, 1987