In this thesis we have proposed a variable-length multiobjective genetic algorithm to solve heterogeneous wireless transmitter placement with multiple constraints. Among many factors that may affect the result of placement, we focus on four major requirements, coverage, cost, data rate demand, and overlap. In the proposed algorithm we release the need for the upper bound number of transmitters that is a major constraint in the existing methods and achieve better wireless transmitter placement while considering the transmitter position and design requirement simultaneously.
In experiments, we use the free space propagation model, the large scale propagation model which considers the shadowing effect, and the extended Hata-Okumura model to predict the path loss in a real two dimensional indoor environment, and an outdoor environment and even a real three dimensional outdoor environment. Experimental results show that the proposed algorithm can find many feasible solutions for all test cases under four objectives.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-1120108-183839 |
| Date | 20 November 2008 |
| Creators | Huang, Cheng-Kai |
| Contributors | Chung-Nan Lee, Chuan-Kang Ting, Ming-Shi Wang, Chang-Biau Yang, John Y. Chiang |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-1120108-183839 |
| Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0026 seconds