Abstract
The routing protocol of WSN based on clustering hierarchy has been one of the important research topics. An improved strategy based on LEACH (Low Energy Adaptive Clustering Hierarchy) is proposed in this paper, which uses the PSO algorithm to optimize clustering process by considering the energy, the communication costs, the load balance and other factors to determine the cluster-head node. The simulation results show that the improved algorithm can solve the problems in LEACH, such as uneven clustering, uneven load of the cluster-head node and other disadvantages, and it can prolong the WSN lifetime.
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
Heinzelman, W.: Application-Specific protocol architectures for wireless networks. Ph.D. Thesis. Massachusetts Institute of Technology, Boston (2000)
Younis, O., Heed, F.S.: A hybrid energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. On Mobile Computing 3(4), 660–669 (2004)
Manjeshwar, A., Sgrawal, D.P.: TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In: Proc. of the 15th Parallel and Distributed Processing Symp. in San Francisco, pp. 2009–2015. IEEE Computer Society, Los Alamitos (2001)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf., pp. 1125–1130. IEEE Aerospace and Electronic Systems Society, Montana (2002)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Zeng, J., Jie, J., Cui, Z.: Particle swarm algorithm. Science Press, Beijing (2004)
Ying, L., Haibin, Y., Peng, C.: Application of PSO optimization based on clustering of wireless sensor network routing protocols. Journal of Control and Decision 21(4), 453–456 (2006)
Zou, X., Cao, Y., Liu, X., Gao, X.: Based on discrete particle swarm of WSN clustering routing algorithm. Journal of Wuhan University 54(1), 099–103 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Y., Ji, Y. (2011). A Clustering Algorithm of Wireless Sensor Networks Based on PSO. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-23881-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23880-2
Online ISBN: 978-3-642-23881-9
eBook Packages: Computer ScienceComputer Science (R0)