Abstract
We consider the optimization of the Core Network section of a mobile cellular network. While we focus on GPRS the proposed method can be applied to UMTS as well. The problem is to find an optimal assignment of PCUs (Packet Control Units, a module of the BSC) to SGSNs based on measured data. Two concurrent optimization goals apply: balance the number attached Mobile Stations among the available SGSNs, and at the same time minimize the inter-SGSN Routing Area Updates. The input data for the optimization can be extracted from the live traffic signaling by passively monitoring the Gb links between the PCUs and SGSNs. We show how to estimate the mobility matrix and the distribution of attached Mobile Stations for each Routing Area, and how to clean-up the data at hand. A novel ILP formulation is provided for the (re)assignment problem. We present exemplary numerical results for a case study based on real traces from an operational network.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bannister, J., Mather, P.: Convergence Technologies for 3G Networks. Wiley, Chichester (2004)
Mishra, A.R.: Fundamentals of Cellular Network Planning and Optimization. Wiley, Chichester (2004)
Demirkol, I., et al.: Location Area Planning in Cellular Networks Using Simulated Annealing. In: Proc. of IEEE INFOCOM 2001, Anchorage, AK, USA (April 2001)
Merchant, A., Sengupta, B.: Assignment of Cells to Switches in PCS Networks. IEEE/ACM Trans. on Networking 3(5) (October 1995)
Quintero, A., Pierre, S.: Assigning Cells to Switches in cellular mobile networks: a comparative study. Computer Communications (Elsevier) 26(9) (June 2003)
Pioro, M., Medhi, D.: Routing, flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, San Francisco (2004)
Ricciato, F., Salsano, S., Listanti, M.: Off-line Configuration of a MPLS over WDM Network under Time-Varying Offered Traffic. In: IEEE INFOCOM 2002 (June 2002)
Ricciato, F., Monaco, U.: Routing Demands with Time-Varying Bandwidth Profiles on a MPLS Network. Computer Networks (Elsevier) 47(1) (January 2005)
METAWIN and DARWIN home page, http://userver.ftw.at/~ricciato/darwin
AMPL: A Modeling Language for Mathematical Programming, http://www.ampl.com
ILOG CPLEX, http://www.ilog.com/products/cplex/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ricciato, F., Pilz, R., Hasenleithner, E. (2006). Measurement-Based Optimization of a 3G Core Network: A Case Study. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_9
Download citation
DOI: https://doi.org/10.1007/11759355_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)