Abstract
Sensor network deployment is the key for sensors to play an important performance. Based on game theory, first, the authors propose a multi-type sensor target allocation method for the autonomous deployment of sensors, considering exploration cost, target detection value, exploration ability and other factors. Then, aiming at the unfavorable environment, e.g., obstacles and enemy interference, the authors design a method to maintain the connectivity of sensor network, under the conditions of effective detection of the targets. Simulation result shows that the proposed deployment strategy can achieve the dynamic optimization deployment under complex conditions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ozturk C, Karaboga D, and Gorkemli B, Artificial bee colony algorithm for dynamic deployment of wireless sensor networks, Turkish Journal of Electrical Engineering & Computer Sciencesv, 2012, 20(2): 255–262.
Ozturk C, Karaboga D, and Gorkemli B, Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm, Sensors, 2011, 11(6): 6056–6065.
Liao W H, Kao Y, and Li Y S, A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks, Expert Systems with Applications, 2011, 38(10): 12180–12188.
Liu Z Z, Wang F B, and Zhang K W, WSN coverage optimization analysis based on improved firefly optimization algorithm, Journal of Sensing Technology, 2013, 26(5): 675–682.
Jin L Z, Chang G R, and Jia J, Distribution optimization of mobile sensor network nodes based on differential evolution algorithm, Control and Decision, 2010, 25(12): 1857–1860.
Kuang L and Cai Z, Immune system based redeployment scheme for wireless sensor networks, Proceedings of the IET International Conference on Wireless Sensor Network, Beijing, 2010, 69–72.
Bi X J, Dong C, and Wang P Y, The research on target coverage of sensor network based on immune algorithm, Computer Engineering, 2011, 37(24): 83–85.
Aziz N, Mohemmed AW, and Sagar B S D, Particle swarm optimization and Voronoi diagram for wireless sensor networks coverage optimization, Proceedings of Intelligent and Advanced Systems, Kuala Lumpur, 2007, 961–965.
Howard A, Matari´c M J, and Sukhatme G S, Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem, Distributed Autonomous Robotic Systems, Springer, Japan, 2002, 299–308.
Poduri S and Sukhatme G, Constrained coverage for mobile sensor networks, IEEE International Conference on Robotics and Automation, 2004, 1(1): 165–171.
Kim Y and Mesbahi M, On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian, IEEE Transactions on Automatic Control, 2006, 51(1): 116–120.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China under Grant No. 61321002, the Program for Changjiang Scholars and Innovative Research Team in University under Grant No. IRT1208, the Changjiang Scholars Program, and the Beijing Outstanding Ph.D. Program Mentor under Grant No. 20131000704.
This paper was recommended for publication by Guest Editor XIN Bin.
Rights and permissions
About this article
Cite this article
Zhang, F., Zheng, Z. & Jiao, L. Dynamically Optimized Sensor Deployment Based on Game Theory. J Syst Sci Complex 31, 276–286 (2018). https://doi.org/10.1007/s11424-018-7384-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-018-7384-5