An Enhanced Difference Method for Multi-objective Model of Cellular Base Station Antenna Configurations

Xiaofei Wang, Zhipeng Jiang, Suixiang Gao

School of Mathematical Sciences, University of CAS, Beijing, China.

DOI: 10.4236/cn.2013.53B2066                

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.

Keywords

Mobile Network Optimization; Multi-objective Optimization; Decomposition, Difference Method, Particle Swarm Optimization

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	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.
[2]	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
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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
[8]	T. Guo, S. Gao, et al., “High Precision Coverage Optimization Models and Algorithms for GSM and TD-SCDMA Networks,” IFORS 2011, Melbourne, July 2011.
[9]	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.
[10]	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
[11]	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.
[12]	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
[13]	H. Meunier, E. Talbi and P. Reininger, “A Multiobjective Genetic Algorithm for Radio Network Optimization,” Proc. Congress on Evolutionary Computation, La Jolla, 16-19 Jul 2000, pp. 317-324.
[14]	A. Gerdenitsch, M. Toeltsch, S. Jakl and Y. Chong, “A Rule Based Algorithm for Common Pilot Channel and Antenna Tilt Optimization in UMTS FDD Networks,” ETRI Journal. Vol. 26, No. 5, 2004, pp. 437-442. doi:10.4218/etrij.04.0703.0007
[15]	F. Gu, H. Liu and M. Li, “Evolutionary Algorithm for the Radio Planning and Coverage Optimization of 3G Cellular Networks,” International Conference on Computational Intelligence and Security, Beijing, 11-14 Dec 2009, pp. 109-113.
[16]	Q. Zhang and H. Li, “MOEA/D: A multiobjective Evolutionary Algorithm Based on Decomposition,” Evolutionary Computation, IEEE Transactions on, Vol. 11, No. 6, 2007, pp. 712-731. doi:10.1109/TEVC.2007.892759
[17]	H. Wang, H. Li, Y. Liu, C. Li and S. Zeng, “Opposition-based Particle Swarm Algorithm with Cauchy Mutation,” Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, Singapore, 25-28 Sept 2007, pp. 4750-4756.