4G Heterogeneous Networks Base Station Planning Using Evolutionary Multi-objective Algorithm

Heterogeneous networks (Het Net) is the development trend of future wireless networks, but the additive small base stations (BSs) make existing BS planning models unavailable. This paper builds a new BS planning model in which takes signal coverage, system capacity and cost as objective functions and takes interference as a very important constraint. Since these issues are conflicting, the optimization problem is a multi-objective optimization problem with constraints which is difficult to tackle. Evolutionary multi-objective optimization algorithm is considered to solve the problem in this paper. In order to improve the speed and ability of search of algorithm, this paper adds local search (LS) and decomposition strategy (DS) to the traditional genetic algorithm (GA). The simulation shows that the proposed algorithm can provide more feasible non-dominated solutions and have faster computing speed.