Abstract
In this work we explore the feasibility of applying a novel grouping genetic algorithm (GGA) to the problem of assigning resources to mobile terminals or users in Wideband Code Division Multiple Access (WCDMA) mobile networks. In particular, we propose: (1) A novel cost function (to be minimized) that contains, in addition to the common load factors, other utilization ratios for aggregate capacity, codes, power, and users without service. (2) A novel encoding scheme, and modifications for the crossover and mutation operators, tailored for resource assignment in WCDMA networks. The experimental work points out that our GGA approach exhibits a superior performance than that of the conventional method (which minimizes only the load factors), since all users receive the demanded service along with a minimum use of the assigned resources (aggregate capacity, power, and codes).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Holma, H., Toskala, A.: WCDMA for UMTS: HSPA Evolution and LTE. Wiley, Hoboken (2010)
Olmos, J., Ferrus, R., Galeana-Zapien, H.: Analytical modeling and performance evaluation of cell selection algorithms for mobile networks with backhaul capacity constraints. IEEE Trans. Wirel. Commun. 99, 1–13 (2013)
Galeana-Zapien, H., Ferrus, R.: Design and evaluation of a backhaul-aware base station assignment algorithm for OFDMA-based cellular networks. IEEE Trans. Wirel. Commun. 9(10), 3226–3237 (2010)
Ganti, A., Klein, T.E.: Base station assignment and power control algorithms for data users in a wireless multiaccess framework. IEEE Trans. Wirel. Commun. 5(9), 2493–2503 (2006)
Dosaranian-Moghadam, M., Bakhshi, H., Dadashzadeh G., Godarzvand-Chegini, M.: Joint base station assignment, power control error, and adaptive beamforming for DS-CDMA cellular systems in multipath fading channels. In: Proceeding on 2010 IEEE Global Mobile Congress (GMC), pp. 1–7. IEEE (2010)
Dartmann, G.; Afzal, W.; Xitao Gong; Ascheid, G.: Joint optimization of beamforming, user scheduling, and multiple base station assignment in a multicell network. In: 2011 Proceeding on IEEE Wireless Communications and Networking Conference (WCNC), pp. 209–214. IEEE (2011)
Sanjabi, M., Razaviyayn, M., Zhi-Quan, L.: Optimal joint base station assignment and beamforming for heterogeneous networks. IEEE Trans. Sig. Process. 62(8), 1950–1961 (2014)
Falkenauer, E.: The grouping genetic algorithm-widening the scope of the GAs. Proc. Belg. J. Oper. Res. Stat. Comput. Sci. 33, 79–102 (1992)
Falkenauer, E.: Genetic Algorithms for Grouping Problems. Wiley, New York (1998)
De Lit, P., Falkenauer, E., Delchambre, A.: Grouping genetic algorithms: an efficient method to solve the cell formation problem. Math. Comput. Simul. 51(3), 257–271 (2000)
Brown, E.C., Vroblefski, M.: A grouping genetic algorithm for the microcell sectorization problem. Eng. Appl. Artif. Intell. 17(6), 589–598 (2004)
James, T., Vroblefski, M., Nottingham, Q.: A hybrid grouping genetic algorithm for the registration area planning problem. Comput. Commun. 30(10), 2180–2190 (2007)
Agustín-Blas, L.E., Salcedo-Sanz, S., Vidales, P., Urueta, G., Portilla-Figueras, J.A.: Near optimal citywide WiFi network deployment using a hybrid grouping genetic algorithm. Expert Syst. Appl. 38(8), 9543–9556 (2011)
Tan, C.K., Chuah, T.C., Tan, S.W., Sim, M.L.: Efficient clustering scheme for OFDMA-based multicast wireless systems using grouping genetic algorithm. Electron. Lett. 48(3), 184–186 (2012)
Agustín-Blas, L.E., Salcedo-Sanz, S., Ortiz-García, E.G., Portilla-Figueras, A., Pérez-Bellido, A.M.: A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups. Expert Syst. Appl. 36, 7234–7241 (2009)
Salcedo-Sanz, S., Del Ser, J., Geem Z.W.: An island grouping genetic algorithm for fuzzy partitioning problems. Sci. World J. 2014, Article ID 916371 (2014)
Landa-Torres, I., Salcedo-Sanz, S., Gil-López, S., Del Ser, J., Portilla-Figueras, J.A.: A novel grouping harmony search algorithm for the multiple-type access node location problem. Expert Syst. Appl. 39(5), 5262–5270 (2012)
Kashan, A.H., Kashan, M.H., Karimiyan, S.: A particle swarm optimizer for grouping problems. Inf. Sci. 252, 81–95 (2013)
Kashan, A.H., Rezaee, B., Karimiyan, S.: An efficient approach for unsupervised fuzzy clustering based on grouping evolution strategies. Pattern Recogn. 46(5), 1240–1254 (2013)
Acknowledgments
This work has been partially supported by Comunidad de Madrid, under projects S2013/ICE-2933 (“PRICAM: Programa de redes eléctricas inteligentes en la Comunidad de Madrid”), and CCG2013/EXP-062 (“CROMN: Algoritmos metaheurísticos para la optimización del coste de despliegue en redes de telecomunicación móvil”).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cuadra, L., Salcedo-Sanz, S., Carnicer, A.D., Del Arco, M.A., Portilla-Figueras, J.A. (2015). A Novel Grouping Genetic Algorithm for Assigning Resources to Users in WCDMA Networks. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)