This paper addresses the displacement of a base station with optimization approach. A genetic algorithm is used as optimization approach. A new representation that describes base station placement, transmitted power with real numbers, and new genetic operators is proposed and introduced. In addition, this new representation can describe the number of base stations. For the positioning of the base station, both coverage and economy efficiency factors were considered. Using the weighted objective function, it is possible to specify the location of the base station, the cell coverage, and its economy efficiency. The economy efficiency indicates a reduction in the number of base stations for cost effectiveness. To test the proposed algorithm, the proposed algorithm was applied to homogeneous traffic environment. Following this, the proposed algorithm was applied to an inhomogeneous traffic density environment in order to test it in actual conditions. The simulation results show that the algorithm enables the finding of a near optimal solution of base station placement, and it determines the efficient number of base stations. Moreover, it can offer a proper solution by adjusting the weighted objective function.
[1]
P. Kuonen,et al.
Genetic approach to radio network optimization for mobile systems
,
1997,
1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.
[2]
John H. Holland,et al.
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
,
1992
.
[3]
U. Behr,et al.
Automatic base station placement and dimensioning for mobile network planning
,
2000,
Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).
[4]
Ray Wild,et al.
Optimization Algorithms for Networks and Graphs
,
1980
.