An Enhanced Difference Method for Multi-objective Model of Cellular Base Station Antenna Configurations
- 1 School of Mathematical Sciences, University of CAS, Beijing, China
- 2 School of Mathematical Sciences, University of CAS, Beijing, China
- 3 School of Mathematical Sciences, University of CAS, Beijing, China
Abstract
In this paper, we propose a fine-grained grid-based multi-objective model which aims at optimizing base station antennas' configurations, such as transmit power, antenna tilt and antenna azimuth, in order to upgrading network performance in cellular networks. As the model is non-convex, non-smooth and discrete and computationally expensive, we use decomposition method to solve the MOP problem. We mainly focus on addressing the scalarized sub-problem after decomposition. For the scalarized sub-problem, we propose an enhanced difference method. First, difference of each component is calculated, which provides the guidance of optimization. Then an OPSO is applied to search the optimal step length. The method is applied to GSM network optimization on an area in Beijing. The effect of the application shows that proposed method has a good performance, and is effective/efficient to solve mobile network optimization problems.
- H. Meunier, E. Talbi and P. Reininger, “A Multiobjective Genetic Algorithm for Radio Network Optimization,” Proc. Congress on Evolutionary Computation, Vol. 1, 2000, pp. 317-324.
- E. Amaldi, A. Capone and F. Malucelli, “Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms,” IEEE Transactions on Wireless Comm, Vol. 2, No. 5, 2003, pp. 939-952. doi:10.1109/TWC.2003.817438
- E. Amaldi, A. Capone, F. Malucelli and F. Signori, “Optimization Models and Algorithms for Downlink UMTS Radio Planning,” Proc. IEEE Wireless Communications and Networking Conf, New Orleans, 20-20 Mar 2003, pp. 827-831.
- E. Amaldi, A. Capone and F. Malucelli, “Improved Models and Algorithms for UMTS Radio Planning,” Proceedings of IEEE VTC Fall 2001. Atlantic City, 7-11 Oct 2001, pp. 920-924.
- E. Amaldi, A. Capone and F. Malucelli, “Optimizing Base Station Siting in UMTS Networks,” Proceedings of IEEE VTC Spring 2001, Rhodes, 6-9 May 2001, pp. 2828-2832.
- I. Siomina and D. Yuan, “Pilot Power Management in WCDMA Networks: Coverage Control with Respect to Traffic Distribution,” Proc. Seventh ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), New York, 2004, pp. 276-282.
- I. Siomina, P. Varbrand and D. Yuan, “Automated Optimization of Service Coverage and Base Station Antenna Configuration in UMTS Networks,” IEEE Wireless Communications Magazine. Vol. 13, No. 6, 2006, pp. 16-25. doi:10.1109/MWC.2006.275194
- T. Guo, S. Gao, et al., “High Precision Coverage Optimization Models and Algorithms for GSM and TD-SCDMA Networks,” IFORS 2011, Melbourne, July 2011.
- A. Eisenblatter, A. Fugenschuh, H. Geerdes, D. Junglas, T. Koch and A. Martin, “Integer Programming Methods for UMTS Radio Network Planning,” Proc. of WiOpt'04, Cambridge, UK, 2004.
- A. Eisenblatter, T. Koch, A. Martin, T. Achterberg, A. Fugenschuh, A. Koster, O. Wegel and R. Wessaly, “Modelling Feasible Network Configurations for UMTS,” In: G. Anandalingam, S. Raghavan, Ed., Telecommunications Network Design and Management, Springer US, 2003, pp. 1-23. doi:10.1007/978-1-4757-3762-2_1
- A. Eisenblatter, E. Fledderus, A. Fugenschuh, H. Geerdes, B. Heideck, D. Junglas, T. Koch, T. Kurner and A. Martin, “Mathematical Methods for Automatic Optimization of UMTS Radio Networks,” Tech. Rep. D43, IST-2000-28088 Momentum , 2003.
- N. Lakshminarasimman, S. Baskar, A. Alphones and M. WilljuiceIruthayarajan, “Evolutionary Multiobjective Optimization of Cellular Base Station Locations Using Modified NSGA-II,” J Wirel Networks, Vol. 17, No. 3, 2011, pp. 597-609. doi: 10.1007/s11276-010-0299-2