Title page for etd-0715109-154428


[Back to Results | New Search]

URN etd-0715109-154428
Author De-kai Wu
Author's Email Address No Public.
Statistics This thesis had been viewed 5571 times. Download 1895 times.
Department Computer Science and Engineering
Year 2008
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title A Heuristic Algorithm for Maximizing Lifetime in Sensor Network
Date of Defense 2009-06-17
Page Count 54
Keyword
  • Heuristic Algorithm
  • Wireless Sensor Network
  • Lifetime
  • Abstract Wireless sensor network has applications in environmental surveillance,
    healthcare, and military operations. Because the energy of sensor nodes is
    limited and nodes are unable to supply energy in real time, the purpose of
    many researches is to prolong lifetime of sensor network. Lifetime is times
    that the sink can collect data from all sensor nodes. When a user proposes
    a query, then the sink gathers data from all sensor nodes.
    The problem defined in the previous research is given a sensor network
    and residual energy of each node, and the energy consumption of transmitting
    a unit message between two nodes. Then this problem is to find a directed
    tree that maximize minimum residual energy. In this thesis, we define a new
    problem that given a sensor network and residual energy of each node, and the
    energy consumption of transmitting a unit message between two nodes. Then
    our problem is to find a path of each node, which maximize minimum residual
    energy. We prove this problem is NP-complete. We propose a heuristic
    algorithm and a similar heuristic algorithm for this problem.
    Advisory Committee
  • Chia-Mei Chen - chair
  • Chun-I Fan - co-chair
  • D. J. Guan - advisor
  • Files
  • etd-0715109-154428.pdf
  • indicate accessible in a year
    Date of Submission 2009-07-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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