Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. IEEE Trans. on Mobile Computing (6), 640–652 (2006)
Wang, G., Cao, G., La Porta, T.: A bidding protocol for deploying mmobile sensors. In: IEEE Int. Conf. on Network Protocols (ICNP) (2003)
Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation, 243–255 (April 2004)
Sibley, G., Rahimi, M., Sukhatme, G.: Robomote: a tiny mobile robot platform for large-scale ad-hocsensor networks. In: Int. Conf. on Robotics and Automation (2002)
Rimon, E., Koditschek, D.: Exact robot navigation using artificial potential functions. IEEE Trans. on Robotics and Automation (1992)
LaValle, S.: Planning Algorithms, 1st edn. Cambridge University Press, New York (2006)
Vleugels, J., Overmars, M.: Approximating voronoi diagrams of convex sites in any dimension. Int. J. of Computational Geometry & Applications (IJCGA) (2), 201–221 (1998)
Halliday, D., Resnick, R., Krane, K.S.: Physics, 5th edn., vol. 1. John Wiley and Sons, New York (2002)
Fagiolini, A., Tani, L., Bicchi, A., Dini, G.: Decentralized deployment of mobile sensors for optimal connected sensing coverage. Technical report (available on demand from authors) (January 2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fagiolini, A., Tani, L., Bicchi, A., Dini, G. (2008). Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)