Abstract
The basic idea of low-energy adaptive clustering hierarchy (LEACH) is not to select a particular set of sensors out of all the sensors as the cluster heads to avoid the problem of running out their energy quickly. Unfortunately, it may end up selecting an unsuitable set of sensors as the cluster heads. Inspired by these observations, an effective hyper-heuristic algorithm is presented in this paper to find out the transmission path that is able to give better results than the other algorithms compared in this research. In other words, the main objective of the proposed algorithm is to reduce the energy consumption of a wireless sensor network (WSN), by balancing the residual energy of all the wireless sensors to maximize the number of alive sensor nodes in a WSN. Experimental results show that the proposed algorithm can provide a better result in terms of the energy consumed by a WSN, meaning that the proposed algorithm provides an alternative way to extend the lifetime of a WSN.
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 subscriptionsReferences
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)
Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: a survey. Appl. Soft Comput. 11(6), 4135–4151 (2011)
Cowling, P., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 176–190. Springer, Heidelberg (2001). doi:10.1007/3-540-44629-X_11
Harrop, P., Das, R.: Wireless sensor networks (WSN) 2014–2024: forecasts, technologies, players. Technical report, IDTechEx (2015). http://www.idtechex.com/research/reports/wireless-sensor-networks-wsn-2014-2024-forecasts-technologies-players-000382.asp?viewopt=orderinfo
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of Annual Hawaii International Conference on System Sciences, pp. 1–10 (2000)
Hoang, D., Yadav, P., Kumar, R., Panda, S.: A robust harmony search algorithm based clustering protocol for wireless sensor networks. In: Proceedings of IEEE International Conference on Communications Workshops, pp. 1–5 (2010)
Krishna, K., Murty, M.: Genetic k-means algorithm. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 29(3), 433–439 (1999)
Kulkarni, R.V., Venayagamoorthy, G.K.: Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 41(2), 262–267 (2011)
Liu, J.L., Ravishankar, C.V.: LEACH-GA: genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks. Int. J. Mach. Learn. Comput. 1(1), 79–85 (2011)
Losilla, F., Garcia-Sanchez, A.J., Garcia-Sanchez, F., Garcia-Haro, J., Haas, Z.J.: A comprehensive approach to WSN-based ITS applications: a survey. Sensors 11(11), 10220–10265 (2011)
Potdar, V., Sharif, A., Chang, E.: Wireless sensor networks: a survey. In: Proceedings of the International Conference on Advanced Information Networking and Applications Workshops, pp. 636–641 (2009)
Reese, L.: Industrial wireless sensor networks. Technical report, Mouser Electronics (2015). http://www.mouser.com/applications/rf-sensor-networks/
Sang, Y., Shen, H., Inoguchi, Y., Tan, Y., Xiong, N.: Secure data aggregation in wireless sensor networks: a survey. In: Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 315–320 (2006)
Tsai, C.W., Huang, W.C., Chiang, M.H., Chiang, M.C., Yang, C.S.: A hyper-heuristic scheduling algorithm for cloud. IEEE Trans. Cloud Comput. 2(2), 236–250 (2014)
Tsai, C.W., Hong, T.P., Shiu, G.N.: Metaheuristics for the lifetime of WSN: a review. IEEE Sens. J. 16(9), 2812–2831 (2016)
Acknowledgments
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions on the paper. This work was supported in part by the Ministry of Science and Technology of Taiwan, R.O.C., under Contracts MOST104-2221-E-197-005 and MOST104-2221-E-110-014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tsai, CW., Chang, WL., Hu, KC., Chiang, MC. (2017). An Effective Hyper-Heuristic Algorithm for Clustering Problem of Wireless Sensor Network. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60716-0
Online ISBN: 978-3-319-60717-7
eBook Packages: Computer ScienceComputer Science (R0)