Ameliorated GA approach for base station planning

Andong Wang*, Hongyue Sun, Xiaomin Wu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we aim at locating base station (BS) rationally to satisfy the most customs by using the least BSs. An ameliorated GA is proposed to search for the optimum solution. In the algorithm, we mesh the area to be planned according to least overlap length derived from coverage radius, bring into isometric grid encoding method to represent BS distribution as well as its number and develop select, crossover and mutation operators to serve our unique necessity. We also construct our comprehensive object function after synthesizing coverage ratio, overlap ratio, population and geographical conditions. Finally, after importing an electronic map of the area to be planned, a recommended strategy draft would be exported correspondingly. We eventually import HongKong, China to simulate and yield a satisfactory solution.

Original languageEnglish
Title of host publicationInternational Conference on Graphic and Image Processing, ICGIP 2011
DOIs
Publication statusPublished - 2011
EventInternational Conference on Graphic and Image Processing, ICGIP 2011 - Cairo, Egypt
Duration: 1 Oct 20112 Oct 2011

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume8285
ISSN (Print)0277-786X

Conference

ConferenceInternational Conference on Graphic and Image Processing, ICGIP 2011
Country/TerritoryEgypt
CityCairo
Period1/10/112/10/11

Keywords

  • BS planning
  • GA
  • Isometric grid encoding method

Fingerprint

Dive into the research topics of 'Ameliorated GA approach for base station planning'. Together they form a unique fingerprint.

Cite this