Abstract
Half-Rate (HR) channel coding can be used to deal with temporary traffic peaks in Global System for Mobile Communications (GSM)/Enhanced Data Rates for Global Evolution (EDGE) Radio Access Networks. Since operators have to pay for the use of HR codecs, the number of transceivers on which HR can be used is normally limited. An algorithm that optimizes the assignment of a limited number of HR codecs in a network is presented. The final solution obtained with the greedy algorithm proposed has proved to be optimal. Subsequent application of the algorithm in a real environment shows significant performance benefits in terms of network congestion reduction in comparison to the current approach used by network operators.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
T. Toftegaard and J. Wigard, Performance Enhancements in a Frequency Hopping GSM Network, Kluwer Academics Publishers, Dordrecht, 2000.
T. Halonen, J. Romero, and J. Melero, GSM, GPRS and EDGE Performance, 2nd edn., Wiley, New York, 2003.
V. Wille, S. Pedraza, M. Toril, R. Ferrer, and J.J. Escobar, “Trial Results from Adaptive Hand-Over Boundary Modification in GERAN”, Electronics Letters, Vol. 39, No. 4, pp. 405–407, February 2003.
B. Eklund, “Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry”, IEEE Transactions Communications, Vol. 34, No. 4, pp. 329–337, April 1986.
M. Mouly and M.B. Pautet, “The GSM System for Mobile Communications”, Cell & Systems, p. 189, 1992.
3GPP TS 06.02, Half-Rate Speech Processing Function, GSM-Phase2+, release 99.
3GPP TS 45.001, Physical Layer on the Radio Path; General Description, GSM/EDGE Radio Access Network, release 6.
3GPP TS 45.003, Channel Coding, GSM/EDGE Radio Access Network, release 6.
S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, New York, 1990.
H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, Springer Verlag, Berlin, 2003.
S. Martello and P. Toth, “Algorithms for Knapsack Problems”, in S. Martello (ed.), Surveys in Combinatorial Optimization, Vol. 31 ofAnnals of Discrete Mathematics, North-Holland, 1987, pp. 213–258.
G. Carpaneto, S. Martello, and P. Toth, “Algorithms and Codes for the Assignment Problem”, in B. Simeone, P. Toth, G. Gallo, F. Maffioli, and S. Pallottino (eds.), FORTRAN Codes for Network Optimization;Annals of Operations Research, Vol. 13, 1988.
S. Martello, D. Pisinger, and P. Toth, “New Trends in Exact Algorithms for the 0-1 Knapsack Problem”, European Journal of Operational Research, Vol. 123, pp. 325–332, 2000.
G.B. Dantzig, “Discrete Variable Extremum Problems”, Operations Research Vol. 5, pp. 266–277, 1957.
H.A. Taha, Integer Programming: Theory, Applications and Computations, Academic Press, New York, 1975, pp. 276–285.
L. Kleinrock, Queueing Theory, Vol. I, Wiley, New York, 1975.
ITU-D SG2 Q16/2, Teletraffic Engineering Handbook, Geneva, 2003, p. 125.
Author information
Authors and Affiliations
Corresponding author
Additional information
Matías Toril received an M.S. degree in telecommunication engineering in 1995 from the University of Málaga, Spain. Since 1997, he is on the staff of the Communications Engineering Department, where he is currently working toward a Ph.D. degree. From 2000 to 2003, he simultaneously joined the Nokia Networks Competence Team in Málaga. His research interests include optimization of mobile radio access networks and radio resource management.
Ricardo Ferrer obtained his M.S. in Telecommunication from the University of Malaga in 2000. He joined the Nokia Networks Competence Team in Málaga in 2000, where he worked in control and optimization algorithms for telecommunication cellular networks. In 2003 he joined TarTec where he leads the development of a network optimization solution.
Salvador Pedraza received an M.S. degree in electrical engineering in 1995 and Ph.D. in control engineering in 2000 from the University of Málaga, Spain. He joined Nokia Networks in July 2000 for three years. In June 2003 he co-founded TarTec for providing solutions and services for cellular network performance optimisation, being responsible of research and technology unit. His research interests include control and optimization techniques for mobile networks and stochastic processes theory.
Volker Wille Following under graduate studies in Germany and an internship at Bell Communications Research, USA, Volker Wille carried out postgraduate studies in UK leading to a PhD degree. In Nokia, he currently is responsible for development of features that enable self-regulation of cellular networks.
Juan J. Escobar obtained his M.S. in telecommunication engineering from the University of Málaga. He joined the Nokia Networks Competence Team in Málaga in 2001, where he worked in control and optimization algorithms for telecommunication cellular networks. In 2003 he joined TarTec, where he leads the development of a common framework for network performance optimization.
Rights and permissions
About this article
Cite this article
Toril, M., Ferrer, R., Pedraza, S. et al. Optimization of Half-Rate Codec Assignment in GERAN. Wireless Pers Commun 34, 321–331 (2005). https://doi.org/10.1007/s11277-005-4827-9
Issue Date:
DOI: https://doi.org/10.1007/s11277-005-4827-9