Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage

  • Adriano Fagiolini
  • Lisa Tani
  • Antonio Bicchi
  • Gianluca Dini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5067)


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.


Voronoi Diagram Mobile Sensor Voronoi Tessellation Motion Strategy Sensor Deployment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. IEEE Trans. on Mobile Computing (6), 640–652 (2006)CrossRefGoogle Scholar
  2. 2.
    Wang, G., Cao, G., La Porta, T.: A bidding protocol for deploying mmobile sensors. In: IEEE Int. Conf. on Network Protocols (ICNP) (2003)Google Scholar
  3. 3.
    Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation, 243–255 (April 2004)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Rimon, E., Koditschek, D.: Exact robot navigation using artificial potential functions. IEEE Trans. on Robotics and Automation (1992)Google Scholar
  6. 6.
    LaValle, S.: Planning Algorithms, 1st edn. Cambridge University Press, New York (2006)zbMATHGoogle Scholar
  7. 7.
    Vleugels, J., Overmars, M.: Approximating voronoi diagrams of convex sites in any dimension. Int. J. of Computational Geometry & Applications (IJCGA) (2), 201–221 (1998)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Halliday, D., Resnick, R., Krane, K.S.: Physics, 5th edn., vol. 1. John Wiley and Sons, New York (2002)Google Scholar
  9. 9.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Adriano Fagiolini
    • 1
  • Lisa Tani
    • 2
  • Antonio Bicchi
    • 1
  • Gianluca Dini
    • 2
  1. 1.Interdep. Research Center “E. Piaggio”, Faculty of EngineeringUniversità di PisaItaly
  2. 2.Dipartimento di Ingegneria della InformazioneUniversità di PisaItaly

Personalised recommendations