Genetic Approach to Base Station Placement from Pre-Defined Candidate Sites for Wireless Communications

Byoung-Seong PARK  Jong-Gwan YOOK  Han-Kyu PARK  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.3   pp.1153-1156
Publication Date: 2003/03/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Wireless Communication Technology
radio network planning,  automatic base station placement,  genetic algorithms,  candidate sites,  

Full Text: PDF>>
Buy this Article

In this letter, base station placement is automatically determined from pre-defined candidate sites using a genetic approach, and the transmit power is obtained taking the interference situation into account in cases of interference-dominant systems. In order to apply a genetic algorithm to the base station placement problem, a real-valued representation scheme is proposed. Corresponding operators such as crossover and mutation are also introduced. The proposed algorithm is applied to an inhomogeneous traffic density environment, where a base station's coverage may be limited by offered traffic loads. An objective function is designed for performing the cell planning in a coverage- and cost-effective manner.