Abstract
To the problem of randomly deployed nodes failing to guarantee the network coverage and the objects detection probability, this study puts forward a coverage optimization algorithm of wireless sensor network based on simplified virtual forces-oriented particle swarm with mutate mechanism (SVF-PS-MA), which would improve the update speed of particle swarm algorithm, guide the direction of particle evolution and speed up the algorithm convergence by dislodging attractive forces from the virtual forces. And this algorithm introduces the mutate mechanism, take the mutation for particles, improve the particles diversity and reduce the probability of particles falling into the local optimization. The result shows that the algorithm can improve the network coverage effectively, and guarantee less time-consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, X., Jiang, A., Wang, S.: Mobile Agent Based Wireless Sensor Network for Intelligent Maintenance. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3645, pp. 316–325. Springer, Heidelberg (2005)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization based on Virtual Forces. In: 32nd Annual Joint Conference of the IEEE Computer and Communications, pp. 1293–1303. IEEE Press (2003)
Aziz, N.A.B.A., Mohemmed, A.W., Alias, M.Y.: A Wireless Sensor Network Coverage Optimization Algorithm based on Particle Swarm Optimization and Voronoi Diagram. In: International Conference on Networking, Sensing and Control, pp. 602–607. IEEE Press (2009)
Wan Ismail, W.Z., Manaf, S.A.: Study on Coverage in Wireless Sensor Network using Grid based Strategy and Particle Swarm Optimization. In: IEEE Asia Pacific Conference on Circuits and Systems, pp. 1175–1178. IEEE Press (2010)
Lee, J.W., Choi, B.S., Lee, J.J.: Energy-Efficient Coverage of Wireless Sensor Networks using Ant Colony Optimization with Three Types of Pheromones. IEEE Transactions on Industrial Informatics 7, 419–427 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Han, X., Li, S., Pang, X. (2012). Coverage Optimization Algorithm of Wireless Sensor Network. In: Jin, D., Lin, S. (eds) Advances in Future Computer and Control Systems. Advances in Intelligent and Soft Computing, vol 159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29387-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-29387-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29386-3
Online ISBN: 978-3-642-29387-0
eBook Packages: EngineeringEngineering (R0)