Abstract
As an important aspect in GSM/GPRS network optimizing, frequency optimizing is theoretically reduced to the channel assignment problem (CAP). This paper puts forward HFA, an engineering-oriented heuristic CAP algorithm that takes the assignment difficulty coefficient (ADC) and the call priority as heuristics for channel allocation. We introduce the concept of hotspot cells, which has higher priority in channel assignment, and elaborate the rules for calculating channel separations on the basis of radio propagation models and geographical information. HFA is verified by the 21-cell benchmark and has been used to optimize the GSM/GPRS networks in several cities of Liaoning Province. Suggestions are also presented on heuristic assignment of PN offsets in CDMA2000 systems and of scrambling codes in WCDMA systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sun, C.-W., Wong, W.-S.: A graph theoretic approach to the channel assignment problem in cellular systems. In: Proc. 45th IEEE Veh. Technol. Conf., vol. 2, Chicago, pp. 604–608 (1995)
Even, G., et al.: Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. In: Proc. FOCS’02, Vancouver, Canada, pp. 691–700 (2002)
Duque-Antón, M., Kunz, D., Rüber, B.: Channel assignment for cellular radio using simulated annealing. IEEE Trans. Veh. Technol. 42, 14–21 (1993)
Funabiki, N., Takefuji, Y.: A neural network parallel algorithm for channel assignment problems in cellular radio networks. IEEE Trans. Veh. Technol. 41, 430–437 (1992)
Alabau, M., Idoumghar, L., Schott, R.: New hybrid genetic algorithms for the frequency assignment problem. IEEE Trans. on Broadcasting 48, 27–34 (2002)
Ghosh, S.C., Sinha, B.P., Das, N.: Channel assignment using genetic algorithm based on geometric symmetry. IEEE Trans. Veh. Technol. 52, 860–875 (2003)
Box, F.: A heuristic technique for assigning frequencies to mobile radio nets. IEEE Trans. Veh. Technol. 27, 57–64 (1978)
Thavarajah, A., Lam, W.H.: A heuristic algorithm for channel assignment in cellular mobile systems. In: Proc. 48th IEEE Veh. Technol. Conf., vol. 3, Ottawa, Canada, pp. 1690–1694 (1998)
Sivarajan, K.N., McEliece, R.J., Ketchum, J.W.: Channel assignment in cellular radio. In: Proc. 39th IEEE Veh. Technol. Conf., vol. 2, San Francisco, CA, pp. 846–850 (1989)
Gamst, A.: Some lower bounds for a class of frequency assignment problem. IEEE Trans. Veh. Technol. 35, 8–14 (1986)
Laiho, J., Wacker, A., Novosad, T.: Radio Network Planning and Optimization for UMTS (in Chinese). Publishing House of Electronics Industry, Beijing (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, W., Cheng, L., Cui, H., Bu, J. (2007). Heuristic Frequency Optimizing in GSM/GPRS Networks. In: Shen, W., Luo, J., Lin, Z., Barthès, JP.A., Hao, Q. (eds) Computer Supported Cooperative Work in Design III. CSCWD 2006. Lecture Notes in Computer Science, vol 4402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72863-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-72863-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72862-7
Online ISBN: 978-3-540-72863-4
eBook Packages: Computer ScienceComputer Science (R0)