Modelling user radio access in dense heterogeneous networks

https://doi.org/10.1016/j.peva.2020.102167Get rights and content

Abstract

One of the distinctive features of today’s mobile networks is the densification of the access nodes and their heterogeneity, which lead to complex, multi-tier, multi-radio access systems. Unlike previous work, which has focussed on optimal techniques for user assignment and technology selection schemes, in this paper we present a flexible analytical model for the performance evaluation and the efficient design of the above complex systems. Leveraging a Markovian agent formalism, the model captures several essential elements, including the spatial and temporal dynamics of the user traffic demand and the availability of radio resources. Importantly, the model exhibits low complexity and an excellent match with simulation results; furthermore, it is general enough to accommodate various network architecture and radio technologies. Through an innovative mean-field solution, we derive a number of relevant performance metrics and show the ability of our framework to represent the system behaviour in large-scale, real-world scenarios, with time-varying user traffic.

Introduction

One of the essential factors driving the design of mobile networks is the need to satisfy the increasing demand for large and fast data transfers. Examples of Enhanced Mobile Broadband (eMBB) applications include on-line gaming, high-definition video, and emerging applications like augmented and virtual reality. Recent data confirm these trends: according to the Ericsson’s Mobility Report 2019 [1], in 2024 5G networks will carry 35% of the mobile data traffic, and the latter is predicted to reach 131 exabytes per month with a major contribution of the aforementioned applications.

Since most of the traditional bands (namely, frequencies in the 300 MHz-3 GHz range) are already allocated to services and capacity has almost reached Shannon’s limit [2], a relevant solution to the throughput demand by data-hungry applications is to develop heterogeneous, dense communication networks [3]. Such networks are characterized by the presence of large cells and many small cells, with the latter ones being classified as micro-cells, pico-cells, or femtocells [4]. While femtocells are mostly used indoors, micro and macro cells are already essential components of outdoor cellular networks. As a consequence, their densification is pivotal to the provisioning of high data rates, to the support of a large number of simultaneous connections, and, thanks to the shorter distance between users and network Point of Access (PoA), to a reduced power consumption.

Such multi-tier network architecture will necessarily leverage multiple radio access technologies (RAT), like LTE, WiFi, and mmwave, just to name some of the most relevant user-infrastructure communication technologies. Several studies have therefore studied, e.g., LTE access systems with two tiers as well as different RATs in 5G RAN systems [5], including the possibility to support the implementation of virtual RATs [6]. In this scenario, users are, and will ever be, equipped with more and more radio interfaces, thus enabling seamless connections with different PoAs and high-throughput performance anytime and everywhere. Nonetheless, several challenges still need to be addressed, among which, the management of radio resources – a key factor to the effective design of heterogeneous networks.

In this paper, we address the above challenge and develop a framework for the analysis of strategies to effectively handle the connectivity of mobile users. In particular, we consider that the network service area is covered by a number of PoAs, each of them hosting multiple radio access interfaces. A user can connect to any of such interfaces, provided that it is under coverage and enough radio resources are available. To efficiently allocate the radio resources, we propose an analytical model, which leverages mean-field analysis [7], [8]. Unlike other techniques, such as queueing networks, stochastic Petri nets, or process algebras, mean-field analysis permits to account for the spatial distribution of the communication nodes (PoA and users) in the system. This is clearly of fundamental importance, as a user can access a PoA only if its position is within the coverage area of that PoA. Importantly, the model exhibits a low complexity, hence it is able to deal with very large network scenarios. The model is then solved by resorting to a novel method based on the Markovian Agent formalism [9], and exploiting the results in [10].

For sake of concreteness, we focus on a specific, fully-distributed, user-centric strategy for RAT selection and study the system performance in a real-world scenario. It is worth remarking that our analytical framework can be extended to investigate other RAT selection strategies, as well as different heterogeneous, multi-layer scenarios. The main contribution of this work resides in the development of an effective and efficient application model. Furthermore, the paper provides relevant, theoretical insights through a set of equations that, by a mean field-based model, capture the dynamics of a RAT communication network.

The rest of the paper is organized as follows. In Section 2, we discuss some related work on the modelling and analysis of new generation networks. Section 3 first introduces the system scenario and the assumptions we make on both the communication network and the user traffic demand; then it provides an example of user access policy in a multi-technology network. Section 4 describes the model we developed to represent the heterogeneous network system and its model parameters, while Section 5 presents the solution techniques we adopted to solve our model. Section 6 introduces the network topology and the instance of the general model we used for validating our approach, and it shows a comparison between analytical and ns3 simulation results. Section 7 applies the proposed model and solution technique to a real-world scenario, leveraging both user mobility and traffic demand experimental traces. Finally, Section 8 draws some conclusions.

Section snippets

Related work

It is foreseen that 5G networks allow concurrent association of users with different network types of infrastructure, exploiting the multihoming feature of mobile devices and seamless connection switch from one network PoA to another within the same Radio Access Network (RAN), or between different RANs [11], [12]. Concurrent user association and traffic switching between different RANs need to be performed taking into account the characteristics of each RAN as well as the application

System scenario

In this section, we first introduce the system scenario and the assumptions we make on both the communication network under study and the user traffic demand (Section 3.1). We then provide an example of user access policy in a multi-technology network, which we will adopt for concreteness while presenting our analytical model (Section 3.2).

A Markovian agent model

We now describe the model we developed to represent the heterogeneous network system and its model parameters, highlighting how our model can capture both the multi-tier communication and the user traffic demand characterizing a given geographical area. More in detail, after introducing the notations used in Section 4.1, we model the user possible states through a continuous time Markov chain in Section 4.2. Therein we also focus on high user-density scenarios, and adopt a mean-field

Model solution

To solve the model we developed, we adopt the solution techniques outlined in [10] and proceed as follows.

Let us focus on class of users i modelling coverage area Ai (i=1,,Nc). As the first step, the agent exemplified in Fig. 3 is used to determine the states corresponding to coverage area Ai. In particular, if a user in class i can access j=1,,NT(Ai) technologies, each one characterized by nj(Ai) neighbouring cells, the agent will be described by j=1NT(Ai)nj(Ai)+1 states, where “+1

Validation

We validated the model against simulation results obtained through the ns3 simulator [46]. The following sections show the network topology and the instance of the general model we considered for validating our approach. Finally, simulation and model results are compared.

Exploitation

We now focus on a real-world scenario, obtained by considering the data available in [47] from which we selected both the user mobility and the traffic demand traces. Such traces refer to 13 consecutive hours in a single day at Disney World, Orlando, in the USA; however, for readability of the results, we limit our study to a three-hour period showing the traffic load time evolution, from opening time of the park to the time of the first parade (peak hour). The scenario represents a crowded

Conclusions

Given the high level of heterogeneity and densification of new-generation mobile networks, we developed a flexible, yet highly accurate, analytical model for the performance study of such complex systems. We built an analytical framework based on the Markovian agent formalism, which well captures all main aspects of a heterogeneous, multi-tier network. By solving the model through a mean-field approach, we derived several important performance metrics and showed that our model closely mimics

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Marco Gribaudois an Associate Professor at the Politecnico di Milano, Italy. He works in the performance evaluation group. His current research interests are multi-formalism modelling, queueing networks fluid models, mean field analysis and spatial models. The main applications to which the previous methodologies are applied comes from Big Data applications, Cloud Computing, Multi-Core Architectures and Wireless Sensor Networks.

References (50)

  • VannithambyR. et al.

    Distributed resource allocation in 5g cellular networks

  • A. Bobbio, M. Gribaudo, M. Telek, Analysis of large scale interacting systems by mean field method, in: 5th...
  • M. Gribaudo, D. Cerotti, A. Bobbio, Analysis of on-off policies in sensor networks using interacting Markovian agents,...
  • CorderoF. et al.

    Modeling biological pathways: an object-oriented like methodology based on mean field analysis

  • KhadraouiY. et al.

    A survey of available features for mobile traffic offload

  • LiuD. et al.

    User association in 5g networks: A survey and an outlook

    IEEE Commun. Surv. Tutor.

    (2016)
  • GeX. et al.

    Joint user association and user scheduling for load balancing in heterogeneous networks

    IEEE Trans. Wireless Commun.

    (2018)
  • PervezF. et al.

    Memory-based user-centric backhaul-aware user cell association scheme

    IEEE Access

    (2018)
  • HasanM.M. et al.

    Frequent-handover mitigation in ultra-dense heterogeneous networks

    IEEE Trans. Veh. Technol.

    (2019)
  • DemarchouE. et al.

    Mobility management in ultra-dense networks: Handover skipping techniques

    IEEE Access

    (2018)
  • IEEE Standard for Local and Metropolitan Area Networks-Part 21: Media Independent HandoverIEEE Std. 802.21-2008

    (2009)
  • AryafarE. et al.

    RAT selection games in HetNets

    IEEE INFOCOM

    (2013)
  • ZhuK. et al.

    Pricing, spectrum sharing, and service selection in two-tier small cell networks: A hierarchical dynamic game approach

    IEEE Trans. Mobile Comput.

    (2014)
  • Alabdel AbassA.A. et al.

    WiFi/LTE-U coexistence: An evolutionary game approach

    IEEE Trans. Cogn. Commun. Netw.

    (2019)
  • PetanderH.

    Energy-aware network selection using traffic estimation

  • Marco Gribaudois an Associate Professor at the Politecnico di Milano, Italy. He works in the performance evaluation group. His current research interests are multi-formalism modelling, queueing networks fluid models, mean field analysis and spatial models. The main applications to which the previous methodologies are applied comes from Big Data applications, Cloud Computing, Multi-Core Architectures and Wireless Sensor Networks.

    Daniele Manini is Researcher and Assistant Professor at Università degli Studi di Torino, Italy. He was a Visiting Researcher at BME Budapest, Hungary in 2005. His research interests include Performance Evaluation of Complex Systems in Communication Networks, Economic, and Biology. He has been involved in may national and International research projects, including the COST Action Random Network Coding and Designs over GF(q).

    Carla Fabiana Chiasserini is Full Professor at Politecnico di Torino, Italy, and a Research Associate with the Italian National Research Council (CNR). She was a Visiting Researcher at UC San Diego from 1998 to 2003, and a Visiting Professor at Monash University in 2012 and 2016. Her research interests include 5G Networks, Mobile Edge Computing, Internet of Things (IoT), and Connected Vehicles. Currently, she serves as Editor-in-Chief of the Computer Communications journal and as an Associate Editor of the IEEE Transactions on Wireless Communications. Carla has been involved in may national and International research projects, either as a coordinator or a PI, including the EU H2020 5GCrosshaul, 5G-TRANSFORMER, I-REACT, 5GROWTH projects.

    View full text