A Gradient-Based Coverage Optimization Strategy for Mobile Sensor Networks

A Voronoi-based strategy is proposed to maximize the sensing coverage in a mobile sensor network. Each sensor is moved to a point inside its Voronoi cell using a coverage improvement scheme. To this end, a gradient-based nonlinear optimization approach is utilized to find a target point for each sensor such that the local coverage increases as much as possible, if the sensor moves to this point. The algorithm is implemented in a distributed fashion using local information exchange among sensors. Analytical results are first developed for the single sensor case, and are subsequently extended to a network of mobile sensors, where it is desirable to maximize network-wide coverage with fast convergence. It is shown that under some mild conditions, the positions of the sensors converge to a stationary point of the objective function, which is the overall weighted coverage of the sensors. Simulations demonstrate the effectiveness of the proposed strategy.

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

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

[3]  Mohamed Hefeeda,et al.  Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[4]  Stan Uryasev,et al.  Derivatives of probability functions and some applications , 1995, Ann. Oper. Res..

[5]  Weijia Jia,et al.  Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[6]  Christos G. Cassandras,et al.  Distributed Coverage Control in Sensor Network Environments with Polygonal Obstacles , 2008 .

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

[8]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[9]  W. Haddad,et al.  Nonlinear Dynamical Systems and Control: A Lyapunov-Based Approach , 2008 .

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

[11]  David Simplot-Ryl,et al.  Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks , 2011, IEEE Transactions on Automatic Control.

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

[13]  Sanjay Jha,et al.  The holes problem in wireless sensor networks: a survey , 2005, MOCO.

[14]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[15]  Pascal Bianchi,et al.  Adaptive Learning Vector Quantization for Online Parametric Estimation , 2013, IEEE Transactions on Signal Processing.

[16]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[18]  Boulat A. Bash,et al.  Exact Distributed Voronoi Cell Computation in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[19]  Ivan Stojmenovic,et al.  Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage , 2011, IEEE Transactions on Mobile Computing.

[20]  Christos G. Cassandras,et al.  Distributed Coverage Control and Data Collection With Mobile Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[21]  S. Nash,et al.  Linear and Nonlinear Optimization , 2008 .

[22]  Emilio Frazzoli,et al.  Distributed Algorithms for Environment Partitioning in Mobile Robotic Networks , 2011, IEEE Transactions on Automatic Control.

[23]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Sonia Martínez,et al.  Distributed Coverage Games for Energy-Aware Mobile Sensor Networks , 2013, SIAM J. Control. Optim..

[25]  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.

[26]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[27]  Yuanyuan Yang,et al.  Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks , 2007, IEEE Trans. Computers.

[28]  Sonia Martinez,et al.  Deployment algorithms for mobile robots under dynamic constraints , 2011 .

[29]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[30]  Andrey V. Savkin,et al.  A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks , 2009, IEEE Communications Letters.

[31]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.