Abstract
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.
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
Wang, F., Ghosh, A., Sankaran, C., Fleming, P., Hsieh F., Benes S.: Mobile WiMAX systems: performance and evolution. IEEE Commun. Mag. (2008)
ETSI EN 302 304 V1.1.1 In: Digital Video Broadcasting (DVB); Transmission System for Handheld Terminals (DVB-H) (2004)
Modlic, B., Sisul, G., Cvitkovic, M.: Digital dividend – Opportunities for new mobile services. In: ELMAR 2009 International Symposium (2009)
Furuskar, A., Jonsson, T., Lundevall, M.: The LTE radio interface - key characteristics and performance. In: Personal, Indoor and Mobile Radio Communication (PIMRC 2008) (2008)
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-2009
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)
Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York (1990)
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)
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)
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)
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)
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)
Niyato, D., Hossain, E.: Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach. IEEE Transactions on Vehicular Technology 58(4) (2009)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Rouskas, A., Kosmides, P., Kikilis, A., Anagnostou, M. (2012). RAT Selection Optimization in Heterogeneous Wireless Networks. In: Tomkos, I., Bouras, C.J., Ellinas, G., Demestichas, P., Sinha, P. (eds) Broadband Communications, Networks, and Systems. BROADNETS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30376-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-30376-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30375-3
Online ISBN: 978-3-642-30376-0
eBook Packages: Computer ScienceComputer Science (R0)