RAT Selection Optimization in Heterogeneous Wireless Networks

  • Angelos Rouskas
  • Pavlos Kosmides
  • Anastassios Kikilis
  • Miltiades Anagnostou
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 66)


While wireless access networks are rapidly evolving, constantly increasing both in coverage and offered bandwidth, the vision for Next Generation Wireless Networks (NGWNs) encompasses a core network incorporating various Radio Access Technologies (RATs) in a unified and seamless manner. In such an environment, providers with multi-RAT technologies will aim at the maximization of the satisfaction of their subscribers, while attempting to avoid overloading their subsystems. In this paper we deal with the network selection problem in a multi-RAT environment where users are equipped with multimode terminals. We introduce a utility-based optimization function and formulate the problem of allocating user terminals to RATs as an optimization problem under demand and capacity constraints. This problem is recognized as NP-hard and we propose an optimal Branch and Bound (BB) algorithm, as well as a greedy heuristic which exploits a metric that measures the utility gained versus the resource spent for each allocation. BB manages to significantly reduce the search procedure, while greedy produces optimal allocation results similar to BB but with very low computational cost.


Next Generation Wireless Networks network selection optimization Branch and Bound 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, F., Ghosh, A., Sankaran, C., Fleming, P., Hsieh F., Benes S.: Mobile WiMAX systems: performance and evolution. IEEE Commun. Mag. (2008)Google Scholar
  2. 2.
    ETSI EN 302 304 V1.1.1 In: Digital Video Broadcasting (DVB); Transmission System for Handheld Terminals (DVB-H) (2004)Google Scholar
  3. 3.
    Modlic, B., Sisul, G., Cvitkovic, M.: Digital dividend – Opportunities for new mobile services. In: ELMAR 2009 International Symposium (2009)Google Scholar
  4. 4.
    Furuskar, A., Jonsson, T., Lundevall, M.: The LTE radio interface - key characteristics and performance. In: Personal, Indoor and Mobile Radio Communication (PIMRC 2008) (2008)Google Scholar
  5. 5.
    IEEE Standard for Architectural Building Blocks Enabling Network-Device Distributed Decision Making for Optimized Radio Resource Usage in Heterogeneous Wireless Access Networks, IEEE Std 1900.4-2009Google Scholar
  6. 6.
    O’Droma, M., Ganchev, I., Morabito, G., Narcisi, R., Passas, N., Paskalis, S., Friderikos, V., Jahan, A., Tsontsis, E., Bader, F., Rotrou, J., Chaousi, H.: Always Best Connected” Enabled 4G Wireless World. In: IST Mobile and Wireless Communications Summit (2003)Google Scholar
  7. 7.
    Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York (1990)zbMATHGoogle Scholar
  8. 8.
    Kikilis, A.A., Rouskas, A.N.: Formulation of optimization problems of access selection in next generation wireless networks. In: Proceedings of the 3rd International Conference on Mobile Multimedia Communications, MobiMedia 2007, Nafpaktos, Greece (2007)Google Scholar
  9. 9.
    Mariz, D., Cananea, I., Sadok, D., Fodor, G.: Simulative analysis of access selection algorithms for multi-access networks. In: International Symposium on a World of Wireless, Mobile and Multimedia Networks (2006)Google Scholar
  10. 10.
    Gazis, V., Houssos, N., Alonistioti, N., Merakos, L.: On the complexity of Always Best Connected in 4G mobile networks. In: Proc. of IEEE Vehicular Technology Conference, VTC (2003)Google Scholar
  11. 11.
    Nguyen-Vuong, Q.-T., Ghamri-Doudane, Y., Agoulmine, N.: On utility models for access network selection in wireless heterogeneous networks. In: Network Operations and Management Symposium (NOMS 2008) (2008)Google Scholar
  12. 12.
    De Sousa Jr., V.A., De O.Neto, R.A., De S. Chaves, F., Cardoso, L.S., Pimentel, J.F., Cavalcanti, F.R.P.: Performance of Access Selection Strategies in Cooperative Wireless Networks using Genetic Algorithms. In: Proceedings of the 15th World Wireless Research Forum Meeting (WWRF’15), Paris, France (2005)Google Scholar
  13. 13.
    Niyato, D., Hossain, E.: Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach. IEEE Transactions on Vehicular Technology 58(4) (2009)Google Scholar
  14. 14.
    Cesana, M., Malanchini, I., Capone, A.: Modelling network selection and resource allocation in wireless access networks with non-cooperative games. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 404–409 (2008)Google Scholar
  15. 15.
    Niyato, D., Hossain, E.: A cooperative game framework for bandwidth allocation in 4G heterogeneous wireless networks. In: IEEE International Conference on Communications, pp. 4357–4362 (2006)Google Scholar

Copyright information

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

Authors and Affiliations

  • Angelos Rouskas
    • 1
  • Pavlos Kosmides
    • 2
  • Anastassios Kikilis
    • 3
  • Miltiades Anagnostou
    • 2
  1. 1.Department of Digital SystemsUniversity of PiraeusPiraeusGreece
  2. 2.School of Electrical and Computer EngineeringNational Technical University of AthensAthensGreece
  3. 3.Department of Information and Communication Systems EngineeringUniversity of the AegeanKarlovassiGreece

Personalised recommendations