6533b7d2fe1ef96bd125f63a

RESEARCH PRODUCT

Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage

Antonio BicchiGianluca DiniLisa TaniAdriano Fagiolini

subject

distributed algorithmsSettore ING-INF/04 - AutomaticaComputer scienceSoftware deploymentDistributed computingMobile sensorMotion (geometry)Extension (predicate logic)Motion strategysensing coverageVoronoi diagramComputingMethodologies_COMPUTERGRAPHICS

description

In this paper, we address the optimal connected sensing coverage problem, i.e., how mobile sensors with limited sensing capabilities can cooperatively adjust their locations so as to maximize the extension of the covered area while avoiding any internal “holes”, areas that are not covered by any sensor. Our solution consists in a distributed motion algorithm that is based on an original extension of the Voronoi tessellation.

yearjournalcountryeditionlanguage
2008-06-06
https://doi.org/10.1007/978-3-540-69170-9_34