Abstract
Coverage control plays a significant role in wireless sensor network (WSN) design. To meet a layout with a certain cover rate, movable nodes are maintained in deployment which accomplish self-organization through moving and changing topological structure. This paper proposes an improved discrete particle swarm optimization algorithm aimed at coverage control method of WSN, and the optimization is implemented under two processes: deployment planning and movement control. The method interpreted in this paper can be easily used solving such problems and the experiment result shows its efficiency, which will inspire new insights in this field.
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
Ghosh, A., Das, S.: Coverage and Connectivity Issues In Wireless Sensor Networks: A Survey. Pervasive and Mobile Computing 4, 303–334 (2008)
Younis, M., Akkaya, K.: Strategies and Techniques For Node Placement in Wireless Sensor Networks: A survey. Ad Hoc Networks 6, 621–655 (2008)
Mateska, A., Gavrilovska, L.: Wsn coverage and connectivity improvement utilizing sensors mobility. European Wireless, pp. 686–693 (2011)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. In: International Conference on Computer Communications (INFOCOM), NC, USA, pp. 1293–1303 (2003)
Ma, M., Yang, Y.: Adaptive Triangular Deployment Algorithm For Unattended Mobile Sensor Networks. IEEE Transactions on Computers 56, 946–958 (2007)
Wei, L., Li, C.: Ant Based Approach to The Optimal Deployment in Wireless Sensor Networks. Journal on Communications 30, 25–33 (2009)
Wang, X., Wang, S., Ma, J.J.: An Improved Co-Evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment. Sensors 7, 354–370 (2007)
Li, J., Li, K., Zhu, W.: Improving Sensing Coverage of Wireless Sensor Networks by Employing Mmobile Robots. In: Proceedings of the International Conference on Robotics and Biomimetics (ROBIO), pp. 899–903 (2007)
Heo, N., Varshney, P.K.: A distributed self spreading algorithm for mobile wireless sensor networks. In: IEEE Conference on Wireless Communications and Networking, March 16-20, vol. 3, pp. 1597–1602 (2003)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Transactions on Computers 51, 1148–1153 (2002)
del Valle, Y., Venayagamoorthy, G.K., Mohagheghi, S., Hernandez, J.-C., Harley, R.G.: Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems. IEEE Transactions on Evolutionary Computation 12(2), 171–196 (2008)
Kennedy, J., Eberhart, R.: A Discrete Binary Version of The Particle Swarm Algorithm. In: Computational Cybernetics and Simulation (ICSMC), vol. 5, pp. 4104–4108 (1997)
Parsopoulos, K., Vrahatis, M.: Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)
Clerc, M.: Discrete Particle Swarm Optimization Illustrated by The Traveling Salesman Problem. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering. STUDFUZZ, vol. 141, pp. 219–239. Springer, Heidelberg (2004)
Wang, K.P., Huang, L., Zhou, C.G., Pang, W.: Particle Swarm Optimization for Traveling Salesman Problem. In: International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1583–1585 (2003)
Shi, X.H., Lianga, Y.C., Leeb, H.P., Lub, C., Wanga, Q.X.: Particle Swarm Optimization-Based Algorithms for TSP And Generalized TSP. Information Processing Letters 103, 169–176 (2007)
Dorigo, M., Stutzle, T.: Ant Colony Optimization: Overview and Recent Advances. International Series in Operations Research and Management Science, Handbook of Metaheuristics, IRIDIA/2009-013, pp. 227–263 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Du, H., Ni, Q., Pan, Q., Yao, Y., Lv, Q. (2014). An Improved Particle Swarm Optimization-Based Coverage Control Method for Wireless Sensor Network. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)