Optimal WCDMA network planning by multiobjective evolutionary algorithm with problem-specific genetic operation

Fangqing Gu, Hai lin Liu*, Yiu Ming CHEUNG, Shengli Xie

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

The wideband code division multiple access (WCDMA) network planning problem requires to determine the location and the configuration parameters of the base stations (BSs) so as to maximize the capacity and minimize the installation cost. This problem can be formulated as a complex set covering problem. Compared to the classical set covering problems, the coverage area of each BS is unknown in advance. This makes that the selection of each BS location and configuration parameters is determined by the location and configuration parameters of the neighbor BSs. Accordingly, we will conduct a competition and cooperation model based on the re-covered area of the BSs to measure the relationship of the BSs. Then, an efficient genetic operation based on this model is proposed to generate new-quality solutions. Further, four BS configuration parameters, i.e., the antenna height, antenna tilt, sector orientation and pilot signal power, are taken into account as well. Since there are too many combination levels of the configuration parameters, an encoding method based on orthogonal design is presented to reduce the search space. Subsequently, we merge the proposed encoding method and genetic operation into the multiobjective evolutionary algorithm-based decomposition (MOEA/D-M2M) to solve the WCDMA network planning problem. Simulation results show the efficacy of the proposed encoding and genetic operation in comparison with the existing counterpart.

Original languageEnglish
Pages (from-to)679-703
Number of pages25
JournalKnowledge and Information Systems
Volume45
Issue number3
DOIs
Publication statusPublished - 1 Dec 2015

Scopus Subject Areas

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Hardware and Architecture
  • Artificial Intelligence

User-Defined Keywords

  • Multiobjective evolutionary algorithm
  • Orthogonal design
  • Set covering problem
  • Wireless network planning

Fingerprint

Dive into the research topics of 'Optimal WCDMA network planning by multiobjective evolutionary algorithm with problem-specific genetic operation'. Together they form a unique fingerprint.

Cite this