Abstract
In this paper we present an evolutionary algorithm to tackle the aggregation network design in a mobile communication system. The design and optimization of this part of the network involves four different tasks: the determination of the number and location of the Base Station Controller (BSC) or Radio Network Controllers (RNC), the assignment of Base Stations (BTS) or B-Nodes to the controllers, the definition of the tree structure that links all the nodes with the controllers and, finally, the system assignment in the links between the different hops of the tree. The novel evolutionary heuristic proposed deals with all these sub-problem together and it is able to obtain good solutions, as will be shown in several real scenarios.
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
Brinkmann, M., Hackbarth, K., Ilic, D., Neu, W., Neumman, K.H., Portilla-Figueras, A.: Mobile Termination Cost Model for Australia. Final Report, http://www.accc.gov.au
Krishnamachari, B., Wicker, S.: Base station location optimization in cellular wireless networks using heuristic search algorithms. Soft Computing in Communications, 201–219 (2003)
Quintero, A., Pierre, S.: Assigning cells to switches in cellular mobile networks: a comparative study. Computer Communications 26, 950–960 (2003)
Riis, M.: Deployment of mobile switching centers in a telecommunications network: a stochastic approach. Telecommunication Systems 26(1), 93–109 (2004)
Salcedo-Sanz, S., Portilla-Figueras, J.A., Ortiz-Garcia, E.G., Pérez-Bellido, A.M., Thraves, C., Fernández-Anta, A., Yao, X.: Optimal switch location in mobile communication networks using hybrid genetic algorithms. Applied Soft Computing 8, 1486–1497 (2008)
Pierre, S., Houeto, F.: Assigning cells to switches in cellular mobile networks using taboo search. IEEE Trans. Syst. Man. Cyber. 32, 351–357 (2002)
Lee, Y.J., Atiquzzaman, M.: Exact algorithm for delay-constrained capacitated minimum spanning tree network. IET Communications 1(6), 1238–1247
Charnsripinyo, C., Wattanapongsakorn, N.: A Model for Reliable Wireless Access Network Topology Design. Proceedings of the IEEE TENCON 2, 561–564 (2004)
Cox, L.A., Sanchez, J.: Designing Least-Cost Survibale Wireless Backhaul Networks. Journal of Heuristics 6(4), 525–540 (2000)
Comisión del Mercado de las Telecomunicaciones (Spanish Telecommunication National Regulator), Informe Anual (2008), http://www.cmt.es
Boucher, N.J.: The cellular radio handbook. J. Willey & Sons, England (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Carro-Calvo, L., Maldonado-Bascon, S., Portilla-Figueras, A., Lafuente-Arroyo, S., Salcedo-Sanz, S. (2010). Cross-Layer Clustering Optimization in Mobile Networks Using Evolutionary Algorithms. In: Chatzimisios, P., Verikoukis, C., Santamaría, I., Laddomada, M., Hoffmann, O. (eds) Mobile Lightweight Wireless Systems. Mobilight 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16644-0_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-16644-0_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16643-3
Online ISBN: 978-3-642-16644-0
eBook Packages: Computer ScienceComputer Science (R0)