Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field

Efficient deployment strategies are proposed for a mobile sensor network, where the coverage priority of different points in the field is specified by a given function. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is utilized to find the coverage holes of the network for the case where the sensing ranges of different sensors are not the same. Under the proposed strategies, each sensor detects coverage holes within its MW-Voronoi region, and then moves in a proper direction to reduce their size. Since the coverage priority of the field is not uniform, the target location of each sensor is determined based on the weights of the vertices or the points inside the corresponding MW-Voronoi region. Simulations validate the theoretical results.

[1]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[2]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[3]  Eric N. Mortensen,et al.  Weight-proportional Space Partitioning Using Adaptive Voronoi Diagrams , 2007, GeoInformatica.

[4]  Rolf Klein,et al.  Concrete and Abstract Voronoi Diagrams , 1990, Lecture Notes in Computer Science.

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

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

[7]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[8]  Qingfu Zhang,et al.  An Evolutionary Algorithm to a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Kamran Sayrafian-Pour,et al.  An Efficient Target Monitoring Scheme With Controlled Node Mobility for Sensor Networks , 2012, IEEE Transactions on Control Systems Technology.

[11]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Sonia Martínez,et al.  Unicycle Coverage Control Via Hybrid Modeling , 2010, IEEE Transactions on Automatic Control.

[13]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[14]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[15]  Thomas Kunz,et al.  A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  Parameswaran Ramanathan,et al.  Sensor Deployment Strategy for Detection of Targets Traversing a Region , 2003, Mob. Networks Appl..

[17]  David E. Culler,et al.  A building block approach to sensornet systems , 2008, SenSys '08.

[18]  Lawarence W Swienciki.  Geometry of the Conics , 2015 .

[19]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[20]  Ji Luo,et al.  Probabilistic Coverage Map for Mobile Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[22]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[23]  Kamran Sayrafian-Pour,et al.  Self-Deployment Algorithms for Coverage Problem in a Network of Mobile Sensors with Unidentical Sensing Ranges , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[25]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[27]  Chunming Qiao,et al.  Coordinated Locomotion and Monitoring Using Autonomous Mobile Sensor Nodes , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  Kamran Sayrafian-Pour,et al.  Self-Deployment Algorithms for Field Coverage in a Network of Nonidentical Mobile Sensors , 2011, 2011 IEEE International Conference on Communications (ICC).

[29]  Jorge Cortés,et al.  Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks , 2010, IEEE Transactions on Automatic Control.