Title page for etd-0115116-163355


[Back to Results | New Search]

URN etd-0115116-163355
Author Chun-ting Kang
Author's Email Address No Public.
Statistics This thesis had been viewed 5369 times. Download 0 times.
Department Computer Science and Engineering
Year 2015
Semester 1
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title A Quantum-Inspired Evolutionary Algorithm Based Clustering Method for Wireless Sensor Networks
Date of Defense 2016-01-15
Page Count 56
Keyword
  • quantum-inspired evolutionary algorithm
  • Wireless sensor network
  • LEACH
  • metaheuristics
  • Abstract Wireless sensor network (WSN) is one of the most promising and well-known technologies, which has a very broad range of applications. However, to make it work efficiently, the lifetime of sensors has to be prolonged, for most of the sensors in such a network environment are battery-charged, thus having a very short lifespan. Also, the number of sensors in a WSN can easily grow up to tens of thousands; in this case, the lifetime optimization will become a difficult problem. To solve this problem, many state-of-the-art methods have been proposed. Although no quantum computers are commercially available yet, many studies have been built on the concept of quantum computers, such as the quantum-inspired evolutionary algorithm (QEA). In this thesis, we propose a new, quantum computer based algorithm for prolonging the lifetime of a WSN, by leveraging the strength of the low energy adaptive clustering hierarchy (LEACH) and QEA. Experimental results show that the proposed algorithm can not only prolong the lifespan of a WSN, it can also be applied to all kinds of environments.
    Advisory Committee
  • Chu-sing Yang - chair
  • Chun-Wei Tsai - co-chair
  • Ming-Chao Chiang - advisor
  • Files
  • etd-0115116-163355.pdf
  • Indicate in-campus at 99 year and off-campus access at 99 year.
    Date of Submission 2016-02-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys