Modelling user radio access in dense heterogeneous networks
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 modelling coverage area (). As the first step, the agent exemplified in Fig. 3 is used to determine the states corresponding to coverage area . In particular, if a user in class can access technologies, each one characterized by neighbouring cells, the agent will be described by states, where “”
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)
- et al.
Virtual RATs and a flexible and tailored radio access network evolving to 5g
IEEE Commun. Mag.
(2015) - et al.
A class of mean field interaction models for computer and communication systems
Perform. Eval.
(2008) - et al.
Energy efficient network selection and seamless handovers in mixed networks
- et al.
Performance analysis of multiple radio-access provision in a multicore-fibre optical fronthaul
Opt. Commun.
(2019) - et al.
Evaluating wireless sensor node longevity through Markovian techniques
Comput. Netw.
(2012) - et al.
Markovian agent modeling swarm intelligence algorithms in wireless sensor networks
Perform. Eval.
(2012) Mobile data traffic outlook
(2019)- et al.
Millimeter-wave massive MIMO communication for future wireless systems: A survey
IEEE Commun. Surv. Tutor.
(2018) - et al.
Energy-efficient small cell cooperation in ultra-dense heterogeneous networks
IEEE Commun. Lett.
(2019) - et al.
A survey of resource management toward 5g radio access networks
IEEE Commun. Surv. Tutor.
(2016)
Distributed resource allocation in 5g cellular networks
Modeling biological pathways: an object-oriented like methodology based on mean field analysis
A survey of available features for mobile traffic offload
User association in 5g networks: A survey and an outlook
IEEE Commun. Surv. Tutor.
Joint user association and user scheduling for load balancing in heterogeneous networks
IEEE Trans. Wireless Commun.
Memory-based user-centric backhaul-aware user cell association scheme
IEEE Access
Frequent-handover mitigation in ultra-dense heterogeneous networks
IEEE Trans. Veh. Technol.
Mobility management in ultra-dense networks: Handover skipping techniques
IEEE Access
IEEE Standard for Local and Metropolitan Area Networks-Part 21: Media Independent HandoverIEEE Std. 802.21-2008
RAT selection games in HetNets
IEEE INFOCOM
Pricing, spectrum sharing, and service selection in two-tier small cell networks: A hierarchical dynamic game approach
IEEE Trans. Mobile Comput.
WiFi/LTE-U coexistence: An evolutionary game approach
IEEE Trans. Cogn. Commun. Netw.
Energy-aware network selection using traffic estimation
Cited by (2)
To Lie or Not to Lie in Non-Cooperative User-Centric Networks: Is Lying Worth It?
2023, IEEE Transactions on Network and Service ManagementNetwork selection in heterogeneous dense networks based on user clustering
2023, Wireless Networks
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.