Abstract
Dynamic deployment is one of the key topics addressed in wireless sensor networks (WSNs) study, which refers to coverage and detection probability of WSNs. This paper proposes a self-organizing algorithm for enhancing the coverage and detection probability for WSNs which consist of mobile and stationary nodes, which is so-called virtual force-directed particle swarm optimization (VFPSO). The proposed algorithm combines the virtual force (VF) algorithm with particle swarm optimization (PSO), where VF uses a judicious combination of attractive and repulsive forces to determine virtual motion paths and the rate of movement for sensors and PSO is suitable for solving multi-dimension function optimization in continuous space. In VFPSO, the velocity of each particle is updated according to not only the historical local and global optimal solutions but also the virtual forces of sensor nodes. Simulation results demonstrate that the proposed VFPSO has better performance on regional convergence and global searching than PSO algorithm and can implement dynamic deployment of WSNs more efficiently and rapidly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chong, C., Kumar, S.P.: Sensor Networks: Evolution, Opportunities, and Challenges. Proceedings of The IEEE 91(8), 1247–1256 (2003)
Wang, X., Wang, S.: Collaborative Signal Processing for Target Tracking in Distributed Wireless Sensor Networks. Journal of Parallel and Distributed Computing (2007), doi:10.1016/j.jpdc.2007.02.001
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. IEEE Infocom, Piscataway, NJ, 1293–1303 (2003)
Heo, N., Varshney, P.K.: A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks. Wireless Communications and Networking. IEEE, Piscataway NJ, 1597-1602 (2003)
Dhillon, S.S., Chakrabarty, K.: Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks. Wireless Communications and Networking. IEEE, Piscataway NJ, 1609-1614 (2003)
Qu, Y.G., Zhai, Y.J., Lin, Z.T.: A Novel Sensor Deployment Model in Wireless Sensor Network. Journal of Beijing University of Posts and Telecommunications 27(6), 1–5 (2004)
Locateli, M., Raber, U.: Packing Equal Circles in A Square: A Deterministic Global Optimization Approach. Discrete Applied Mathematics 122, 139–166 (2002)
Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile Sensor Network Deployment Using Potential Field: A Distributed Scalable Solution to The Area Coverage Problem. In: Proc. of International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Tokyo, pp. 299–308. Springer, Heidelberg (2002)
Wong, T., Tsuchiya, T., Kikuno, T.: A Self-Organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks. In: Proc. of The 18th Int. Conf. on Adv. Info. Networking and Application, pp. 78–83. IEEE, Piscataway,NJ (2004)
Li, S.J., Xu, C.F., Pan, W.K., Pan, Y.H.: Sensor Deployment Optimization for Detecting Maneuvering Targets. In: 7th International Conference on Information Fusion, pp. 1629–1635. IEEE, Piscataway, NJ (2005)
Wang, X., Ma, J.J., Wang, S.: Prediction-Based Dynamic Energy Management in Wireless Sensor Networks. Sensors 7(3), 316–325 (2007)
Wang, X., Wang, S., Ma, J.J.: Dynamic Deployment Optimization in Wireless Sensor Networks. Lecture Notes in Control and Information Sciences 344, 182–187 (2006)
Ciuprina, G., Ioan, D., Munteanu, I.: Use of Intelligent-Particle Swarm Optimization in Electromagnetics. IEEE Trans. on Magnetics 38(2), 1037–1040 (2002)
Eberhart, R.C., Shi, Y.: Particle Swarm Optimization: Developments, Applications and Resources. In: Proc. Congress on Evolutionary Computation, pp. 81–86. IEEE, Piscataway, NJ (2001)
Shi, Y., Eberhart, R.C.: Fuzzy Adaptive Particle Swarm Optimization. In: Proc. Congress on Evolutionary Computation, pp. 101–106. IEEE, Piscataway, NJ (2001)
Wang, X., Wang, S., Ma, J.J.: An Improved Particle Filter for Target Tracking in Sensor System. Sensors 7(1), 144–156 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Wang, S., Bi, D. (2007). Virtual Force-Directed Particle Swarm Optimization for Dynamic Deployment in Wireless Sensor Networks. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2007. Lecture Notes in Computer Science, vol 4681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74171-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-74171-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74170-1
Online ISBN: 978-3-540-74171-8
eBook Packages: Computer ScienceComputer Science (R0)