Return to search

Wireless Heterogeneous Transmitter Placement Based on the Variable-Length Genetic Algorithm

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0828107-153832
Date28 August 2007
CreatorsChang, Hui-Chun
ContributorsChung-Ho Chen, Yau-Hwang Kuo, Chungnan Lee, Chuan-Kang Ting, Y. W. Chiang
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0828107-153832
Rightsoff_campus_withheld, Copyright information available at source archive

Page generated in 0.002 seconds