Distributed coverage optimization in a network of mobile agents subject to measurement error

The effect of localization error in mobile sensor networks is investigated in this paper. Localization is an essential building block in mobile sensor networks, and is achieved through information exchange among the sensors. Sensor deployment algorithms often rely on the Voronoi diagram, which is obtained by using the position information of the neighboring sensors. In the sensor network coverage problem, it is desired to place each sensor in a proper position in its Voronoi cell such that its local coverage increases. On the other hand, it is often assumed that all measurements are sufficiently accurate, while in a practical setup even a small localization error may lead to significant uncertainty in the resultant Voronoi diagram. This paper is concerned with the degrading effect of position measurement error in the sensor network coverage problem. To this end, the effect of localization error on the boundaries of the Voronoi polygons is investigated. Two polygons are obtained for each sensor, and it is shown that the exact Voronoi polygon (corresponding to accurate localization) lies between them. The area between these two polygons is directly related to the size of error. A sensor deployment strategy is presented based on these two polygons, using a quantitative local density function which takes the uncertainty of the Voronoi polygons into account to maximize the local coverage of each sensor.

[1]  Jalal Habibi,et al.  A nonlinear optimization approach to coverage problem in mobile sensor networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[2]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[3]  Xike Xie,et al.  UV-diagram: A Voronoi diagram for uncertain data , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[4]  Krishnendu Chakrabarty,et al.  Distributed Mobility Management for Target Tracking in Mobile Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[5]  Kamran Sayrafian-Pour,et al.  Distributed deployment algorithms for improved coverage in mobile sensor networks , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[6]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

[7]  Gareth Nicholls,et al.  Sensitivity analysis of Voronoi-based sensor deployment and reconfiguration algorithms , 2009, South Afr. Comput. J..

[8]  Yue Wang,et al.  Awareness coverage control over large scale domains with intermittent communications , 2008, ACC.

[9]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Jorge Cortes,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2012, Autom..

[11]  Benhong Zhang,et al.  Parametric Signal Estimation Using Sensor Networks in the Presence of Node Localization Errors , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[12]  Richard M. Murray,et al.  COMMUNICATION AND SENSING TRADE-OFFS IN COOPERATIVE MOBILE NETWORKS , 2008 .

[13]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[14]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[15]  William S. Evans,et al.  Guaranteed Voronoi Diagrams of Uncertain Sites , 2008, CCCG.

[16]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[17]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.