A Genetic Algorithm with Elite Mutation to Optimize Cruise Area of Mobile Sinks in Hierarchical Wireless Sensor Networks

Mong-Fong Horng, Yi-Ting Chen, Shu-Chuan Chu, Jeng-Shyang Pan, Bin-Yih Liao, Jang-Pong Hsu, Jia-Nan Lin

    Research output: Contribution to conferencePaper

    2 Citations (Scopus)

    Abstract

    In this paper, a new genetic algorithm with elite mutation is proposed for optimization problems. The proposed elite mutation scheme (EM) improves traditional genetic algorithms with a better ability to locate and to approach fast to optimal solutions, even in cases of huge data set. The proposed EM is to select elite chromosomes and mutate according to the similarity between elite chromosomes and selected chromosomes. The designed similarity guides effectively the search toward optimal solutions with less generation. The proposed EM is applied to optimize the cruise area of mobile sinks in hierarchical wireless sensor networks (WSNs). Numeric results show that (1) the proposed EM benefits the discovery of optimal solutions in a large solution space; (2) the approach to optimal solutions is more stable and faster; (3) the search guidance derived from the chromosome similarity is critical to the improvements of optimal solution discovery. Besides, the minimization of cruise are been proved to have the advantages of energy-saving, time-saving and reliable data collection in WSNs.

    Original languageEnglish
    Pages402-412
    Number of pages11
    DOIs
    Publication statusPublished - 17 Dec 2012
    EventThe 4th International Conference on Computational Collective Intelligence Technologies and Applications (ICCCI) -
    Duration: 28 Nov 2012 → …

    Conference

    ConferenceThe 4th International Conference on Computational Collective Intelligence Technologies and Applications (ICCCI)
    Period28/11/12 → …

    Keywords

    • Cruise area optimization
    • Elite mutation
    • Genetic algorithm
    • Hierarchical wireless sensor networks
    • Mobile data sinks

    Fingerprint Dive into the research topics of 'A Genetic Algorithm with Elite Mutation to Optimize Cruise Area of Mobile Sinks in Hierarchical Wireless Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Horng, M-F., Chen, Y-T., Chu, S-C., Pan, J-S., Liao, B-Y., Hsu, J-P., & Lin, J-N. (2012). A Genetic Algorithm with Elite Mutation to Optimize Cruise Area of Mobile Sinks in Hierarchical Wireless Sensor Networks. 402-412. Paper presented at The 4th International Conference on Computational Collective Intelligence Technologies and Applications (ICCCI), . https://doi.org/10.1007/978-3-642-34707-8_41