Abstract
This chapter presents a set of newly proposed swarm intelligent methods and applies these method in the domain of wireless sensor network (WSN) for the purpose of cluster head selection. Life time of WSNs is always the main performance goal. Cluster head (CH) selection is one of the factors affecting the life time of WSNs and hence it is a very promising area of research. Swarm-intelligence is a very hot area of research which mimics natural behavior to solve optimization problems. This chapter formulates the CH selection problem as an optimization problem and tackles this problem using different emergent swarm optimizers. The proposed formulation is assessed using different performance indicators and is compared against one of the very common CH selection methods namely LEACH.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Hill, J.L.: System architecture for wireless sensor networks. Doctoral dissertation, University of California, Berkeley (2003)
Becker, M., Schaust, S., Wittmann, E.: Performance of routing protocols for real wireless sensor networks. In: Proceedings of the 10th International Symposium on Performance Evaluation of Computer and Telecommunication Systems (2007, July)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Commun. 11(6), 6–28 (2004)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 10 pp. IEEE (2000, January)
Xu, J., Jin, N., Lou, X., Peng, T., Zhou, Q., Chen, Y.: Improvement of LEACH protocol for WSN. In: 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 2174–2177. IEEE (2012, May)
Abad, M.F.K., Jamali, M.A.J.: Modify LEACH algorithm for wireless sensor network. IJCSI Int. J. Comput. Sci. Iss. 8(5) (2011)
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74. Springer, Berlin (2010)
Yang, X.S., Karamanoglu, M., He, X.: Multi-objective flower algorithm for optimization. Proc. Comput. Sci. 18, 861–868 (2013)
Yang, X.S.: Flower pollination algorithm for global optimization. In: Unconventional Computation and Natural Computation, pp. 240–249. Springer, Berlin (2012)
Pavlyukevich, I.: Lvy flights, non-local search and simulated annealing. J. Comput. Phys. 226(2), 1830–1844 (2007)
Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)
Li, B., Zhang, X.: Research and improvement of LEACH protocol for wireless sensor network. Lect. Notes Inf. Technol. 25, 48 (2012)
Bhadeshiya, J.R.: Improved performance of LEACH for WSN using precise number of cluster-head and better cluster-head selection. Int. J. Sci. Res. Dev. 1(2) (2013)
Kaur, H., Seehra, A.: Performance evaluation of energy efficient clustering protocol for cluster head selection in wireless sensor network. Int. J. Peer to Peer Netw. (IJP2P) 5(3), 1–5 (2014)
Anitha, R., Kamalakkannan, P.: Performance evaluation of energy efficient cluster based routing protocols in mobile wireless sensor networks. Int. J. Eng. Sci. Technol. 5(6) (2013)
Oily Fossils Provide Clues to the Evolution of Flowers, Science Daily, 5 April 2001. http://www.sciencedaily.com/releases/2001/04/010403071438.htm. Last visited January 2015
Glover, B.J.: Understanding Flowers and Flowering: An Integrated Approach, vol. 277. Oxford University Press, Oxford (2007)
Pavlyukevich, I.: Lvy flights, non-local search and simulated annealing. J. Comput. Phys. 226(2), 1830–1844 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Sharawi, M., Emary, E. (2016). Clustering Optimization for WSN Based on Nature-Inspired Algorithms. In: Yang, XS. (eds) Nature-Inspired Computation in Engineering. Studies in Computational Intelligence, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-319-30235-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-30235-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30233-1
Online ISBN: 978-3-319-30235-5
eBook Packages: EngineeringEngineering (R0)