Cross-Layer Clustering Optimization in Mobile Networks Using Evolutionary Algorithms

  • L. Carro-Calvo
  • S. Maldonado-Bascon
  • A. Portilla-Figueras
  • S. Lafuente-Arroyo
  • S. Salcedo-Sanz
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 45)

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.

Keywords

Aggregation network multi-layer optimization evolutionary algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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
  2. 2.
    Krishnamachari, B., Wicker, S.: Base station location optimization in cellular wireless networks using heuristic search algorithms. Soft Computing in Communications, 201–219 (2003)Google Scholar
  3. 3.
    Quintero, A., Pierre, S.: Assigning cells to switches in cellular mobile networks: a comparative study. Computer Communications 26, 950–960 (2003)CrossRefGoogle Scholar
  4. 4.
    Riis, M.: Deployment of mobile switching centers in a telecommunications network: a stochastic approach. Telecommunication Systems 26(1), 93–109 (2004)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Pierre, S., Houeto, F.: Assigning cells to switches in cellular mobile networks using taboo search. IEEE Trans. Syst. Man. Cyber. 32, 351–357 (2002)CrossRefGoogle Scholar
  7. 7.
    Lee, Y.J., Atiquzzaman, M.: Exact algorithm for delay-constrained capacitated minimum spanning tree network. IET Communications 1(6), 1238–1247Google Scholar
  8. 8.
    Charnsripinyo, C., Wattanapongsakorn, N.: A Model for Reliable Wireless Access Network Topology Design. Proceedings of the IEEE TENCON 2, 561–564 (2004)Google Scholar
  9. 9.
    Cox, L.A., Sanchez, J.: Designing Least-Cost Survibale Wireless Backhaul Networks. Journal of Heuristics 6(4), 525–540 (2000)CrossRefMATHGoogle Scholar
  10. 10.
    Comisión del Mercado de las Telecomunicaciones (Spanish Telecommunication National Regulator), Informe Anual (2008), http://www.cmt.es
  11. 11.
    Boucher, N.J.: The cellular radio handbook. J. Willey & Sons, England (2001)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2010

Authors and Affiliations

  • L. Carro-Calvo
    • 1
  • S. Maldonado-Bascon
    • 1
  • A. Portilla-Figueras
    • 1
  • S. Lafuente-Arroyo
    • 1
  • S. Salcedo-Sanz
    • 1
  1. 1.Universidad de AlcaláSpain

Personalised recommendations