Research Article
An Effective Hyper-Heuristic Algorithm for Clustering Problem of Wireless Sensor Network
@INPROCEEDINGS{10.1007/978-3-319-60717-7_10, author={Chun-Wei Tsai and Wei-Lun Chang and Kai-Cheng Hu and Ming-Chao Chiang}, title={An Effective Hyper-Heuristic Algorithm for Clustering Problem of Wireless Sensor Network}, proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 12th International Conference, QShine 2016, Seoul, Korea, July 7--8, 2016, Proceedings}, proceedings_a={QSHINE}, year={2017}, month={8}, keywords={Wireless sensor network Lifetime LEACH}, doi={10.1007/978-3-319-60717-7_10} }- Chun-Wei Tsai
Wei-Lun Chang
Kai-Cheng Hu
Ming-Chao Chiang
Year: 2017
An Effective Hyper-Heuristic Algorithm for Clustering Problem of Wireless Sensor Network
QSHINE
Springer
DOI: 10.1007/978-3-319-60717-7_10
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.