Quality, Reliability, Security and Robustness in Heterogeneous Networks. 12th International Conference, QShine 2016, Seoul, Korea, July 7–8, 2016, Proceedings

Research Article

An Effective Hyper-Heuristic Algorithm for Clustering Problem of Wireless Sensor Network

Download
384 downloads
  • @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
Chun-Wei Tsai1,*, Wei-Lun Chang2,*, Kai-Cheng Hu2,*, Ming-Chao Chiang2,*
  • 1: National Chung Hsing University
  • 2: National Sun Yat-sen University
*Contact email: cwtsai0807@gmail.com, m033040027@student.nsysu.edu.tw, spring69953@hotmail.com, mcchiang@cse.nsysu.edu.tw

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.