Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage
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.
KeywordsVoronoi Diagram Mobile Sensor Voronoi Tessellation Motion Strategy Sensor Deployment
Unable to display preview. Download preview PDF.
- 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.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.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.Rimon, E., Koditschek, D.: Exact robot navigation using artificial potential functions. IEEE Trans. on Robotics and Automation (1992)Google Scholar
- 8.Halliday, D., Resnick, R., Krane, K.S.: Physics, 5th edn., vol. 1. John Wiley and Sons, New York (2002)Google Scholar
- 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