Dynamic k-coverage planning for multiple events with mobile robots

Dynamic k-coverage planning for multiple events with mobile robots is proposed in the article. In mobile sensor networks, movement with the minimum energy for multiple events detection is a challenge which is discussed in the article. The problem of multiple events coverage is divided into two subproblems, namely mobile robots’ uniform deployment and nodes’ selection. Assuming that sparse mobile robots randomly deploy in the environment, mobile robots need to uniformly deploy firstly in order to effectively communicate with static nodes and extremely cover the entire region. A weighted-sub-Voronoi-half-gravity method and a weighted-sub-Voronoi-half-incenter method are presented for mobile robots’ uniform deployment. Two algorithms guarantee mobile robots are deploying with a higher coverage ratio. Meanwhile, analog game theoretic algorithm is proposed for nodes’ selection (static node’s selection and mobile robots’ selection). Only one static node is selected to detect an event and notifies candidate mobile robots which can communicate with the selected one of the event’s occurrence. Moreover, k mobile robots are selected for event coverage. The proposed algorithm achieves k-coverage of each event with less energy consumption. Performance analysis and simulations show that the proposed algorithm achieves very good results.

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

[2]  Alan F. Blumberg,et al.  Event Detection Challenges, Methods, and Applications in Natural and Artificial Systems , 2009 .

[3]  L.E. Parker,et al.  Intruder detection using a wireless sensor network with an intelligent mobile robot response , 2008, IEEE SoutheastCon 2008.

[4]  Joarder Kamruzzaman,et al.  Dynamic adjustment of sensing range for event coverage in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[5]  Theofanis P. Lambrou.  Optimized Cooperative Dynamic Coverage in Mixed Sensor Networks , 2015, TOSN.

[6]  Jean Berger,et al.  An innovative multi-agent search-and-rescue path planning approach , 2015, Comput. Oper. Res..

[7]  Kwangjo Kim,et al.  On minimum cost coverage in wireless sensor networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[8]  Joarder Kamruzzaman,et al.  Dynamic Event Coverage in Hybrid Wireless Sensor Networks , 2011, 2011 IEEE 10th International Symposium on Network Computing and Applications.

[9]  Habib M. Ammari,et al.  On the problem of k-coverage in mission-oriented mobile wireless sensor networks , 2012, Comput. Networks.

[10]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, SECON.

[11]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[12]  Joarder Kamruzzaman,et al.  Energy-Balanced Transmission Policies for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[13]  Sajal K. Das,et al.  Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks , 2010, ICDCN.

[14]  Yanjing Sun,et al.  Node Placement for Long Bounded Belt Complete 2-Coverage in Wireless Sensor Networks , 2015 .

[15]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[16]  Lynne E. Parker,et al.  Detecting and monitoring time-related abnormal events using a wireless sensor network and mobile robot , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  M. Tahir KHAN,et al.  Optimized Dynamic Task Allocation and Priority Assignments in an Immunized Autonomous Multi-Robot Search and Rescue Operation , 2012 .

[18]  Young-Sik Jeong,et al.  Event Detection in Wireless Sensor Networks: Survey and Challenges , 2013, MUSIC.

[19]  Bo Fu,et al.  Bio-inspired Group Modeling and Analysis for Intruder Detection in Mobile Sensor/Robotic Networks , 2015, IEEE Transactions on Cybernetics.

[20]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[21]  Rakesh Kumar,et al.  Coverage Hole Detection in Wireless Sensor Networks , 2015 .

[22]  Mahdi Jadaliha,et al.  Environmental Monitoring Using Autonomous Aquatic Robots: Sampling Algorithms and Experiments , 2013, IEEE Transactions on Control Systems Technology.

[23]  Kamran Sayrafian-Pour,et al.  Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors , 2014, IEEE Transactions on Industrial Informatics.

[24]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[25]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.