Title page for etd-0828107-153832


[Back to Results | New Search]

URN etd-0828107-153832
Author Hui-Chun Chang
Author's Email Address m943040019@student.nsysu.edu.tw
Statistics This thesis had been viewed 5572 times. Download 1564 times.
Department Computer Science and Engineering
Year 2006
Semester 2
Degree Master
Type of Document
Language English
Title Wireless Heterogeneous Transmitter Placement Based on the Variable-Length Genetic Algorithm
Date of Defense 2007-06-22
Page Count 34
Keyword
  • Variable-Length Genetic Algorithm
  • Wireless Heterogeneous Transmitter Placement
  • Heterogeneous Wireless Network
  • Abstract Wireless network placement of transmitters, such as base stations for 2G
    and 3G, access points for WLAN, is a NP-hard problem, since many factors
    have to be considered, like QoS, coverage, cost, etc. In wireless network
    placement problem, the goal is to find a set of transmitters which achieves the
    widest coverage on a given map and spends the minimal cost. In this thesis,
    we propose a novel variable-length genetic algorithm for solving this problem.
    Most of existing methods for solving wireless network placement problem, to
    our best knowledge, users must assign an upper bound or a total number of
    transmitters for placement. Unlike these existing methods, the proposed
    algorithm can search the optimal number of transmitters automatically. In
    addition, the proposed algorithm can find near optimal solutions even in
    heterogeneous transmitters placement problem, i.e., transmitters with different
    power radius or cost. The results on several benchmarks are very close to the
    optimal solutions, which validate the capability of the proposed method in
    finding the numbers, the types, are the positions of transmitters in
    heterogeneous wireless network environment.
    Advisory Committee
  • Yau-Hwang Kuo - chair
  • Chuan-Kang Ting - co-chair
  • Y. W. Chiang - co-chair
  • Chung-Ho Chen - co-chair
  • Chungnan Lee - advisor
  • Files
  • etd-0828107-153832.pdf
  • indicate in-campus access immediately and off_campus access in a year
    Date of Submission 2007-08-28

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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