Abstract:Cell planning has been a long-standing problem since the very starting commercialization of mobile communications, of which power coverage and capacity coverage are two major objectives. In this paper, we develop a novel cell planning scheme that is effective and efficient for both the conventional cellular systems and the arising heterogeneous networks, e.g., the long term evolution advanced (LTE-A) one. The key idea of our proposal is that we redesign the service regions of base stations (BSs) in a traffic-balanced way, making each BS serve a subregion of ALMOST equal throughput requirement. For a given connected polygonal region to be served by a cellular system, we first divide it into compact and connected subregions based on an infinite optimization formulation while keeping the traffic demands of all subregions as equal as possible. Each subregion will be served by a BS located in it. To avoid yielding ill-shaped subregion that is difficult to be covered by a practical BS, a penalty term is introduced to the objective function and it is required that areas of subregions should not differ too much from each other. Then we select the BS from all candidate sites in each subregion to minimize the total power consumption. By using the proposed dividing and selecting algorithms, we update the boundary of each subregion and the location of each BS in an iterative manner until convergence. Numerical results show that our proposal performs quite well for both randomly generated scenarios and real city environment. The proposed cell planning method provides quality of service (QoS) guaranteed performance with lower capital expenditure and operating expenditure.

An improved genetic algorithm analysis and application study for urban microcellular network planning.

Genetic algorithm based access control in downlink open access small cell networks

Cooperating Base Station Location Optimization Using Genetic Algorithm

Coverage optimization for 3G networks based on improved genetic algorithm with local search

An Efficient Geometry-Induced Genetic Algorithm for Base Station Placement in Cellular Networks

Channel allocation in cellular network based on improved parallel genetic algorithm

Intelligent Coverage Optimization with Multi-Objective Genetic Algorithm in Cellular System

Study on Urban Mixed Network Design Problem Based on Genetic Algorithm

An energy-efficient cell planning strategy for heterogeneous network based on realistic traffic data

Cognitive Radio Spectrum Allocation Strategy Based on Improved Genetic Algorithm

Study on Optimization Method of Urban Mixed Network Design Based on Genetic Algorithm

Application of Modified Genetic Algorithm in Frequency Assignment

Genetic Algorithm for the Optimal Power Configuration in CDMA

TD-SCDMA Cell Optimization Based on Improved Genetic Algorithm

Cellular networks planning

Capacity Analysis and Optimization in Heterogeneous Network with Adaptive Cell Range Control

Application of improved quantum genetic algorithm in transmission network expansion planning

Optimization of Network Resource Allocation Based on Genetic Algorithm

A Modified Immune Genetic Algorithm for Channel Assignment Problems in Cellular Radio Networks

Traffic-Aware Micro Base Station Planning in Wireless Cellular Networks

WiMAX base station site placement based on improved genetic algorithm