Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Modelling and Performance of Cellular Networks: Stochastic Geometry, Queuing, and Learning Approaches
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Probability Theory and Combinatorics.ORCID iD: 0000-0002-3176-2249
2025 (English)Doctoral thesis, comprehensive summary (Other academic)
Description
Abstract [en]

This thesis is based on seven papers concerning mathematical models for wireless cellular networks with retransmissions, buffering, and interference. The analysis combines stochastic geometry with queuing theory to capture complex stochastic aspects of the physical model. Paper I introduces a downlink model with transmitter buffers, providing performance measures such as coverage probability, delay, and loss probability. Paper II extends the modeling approach to quantify Shannon capacity under finite and infinite buffer regimes. Paper III studies multi-tier networks, extending the previous approach. The paper introduces biased load balancing and discusses the increase in capacity compared with single-tier systems. Pa-per IV derives a stability condition for buffered uplink traffic, for a special case of no noise and unbounded attenuation. The paper further refines the analytical stability bound through simulations. Paper V considers the network with heterogeneous users with different arrival rates and powers, and establishes user-specific stability bounds. Paper VI uses the well-known Foster criteria for two-dimensional Markov chains and extends them to derive both stability and transience criteria for Markov chains in higher dimensions with monotone drifts. Finally, Paper VII studies a model of a buffered cellular network in terms of reinforcement learning (RL) methodology. It introduces a decentralized mean-field RL method, where base stations act as agents who aim to maximize their channel capacity via dynamically adjusting the transmission intensity.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2025. , p. 64
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 2615
Keywords [en]
Cellular networks, performance evaluation, stochastic geometry, stochastic modelling, Shannon capacity, coverage probability, Markov chains, reinforcement learning.
National Category
Communication Systems Mathematical sciences
Research subject
Applied Mathematics and Statistics
Identifiers
URN: urn:nbn:se:uu:diva-571533ISBN: 978-91-513-2675-7 (print)OAI: oai:DiVA.org:uu-571533DiVA, id: diva2:2013715
Public defence
2026-01-14, Polhemsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 17:29 (English)
Opponent
Supervisors
Available from: 2025-12-18 Created: 2025-11-13 Last updated: 2025-12-18
List of papers
1. Retransmission performance in a stochastic geometric cellular network model
Open this publication in new window or tab >>Retransmission performance in a stochastic geometric cellular network model
2024 (English)In: Performance evaluation (Print), ISSN 0166-5316, E-ISSN 1872-745X, Vol. 165, article id 102428Article in journal (Refereed) Published
Abstract [en]

Suppose sender-receiver transmission links in a downlink network at a given data rate are subject to fading, path loss, and inter -cell interference, and that transmissions either pass, suffer loss, or incur retransmission delay. We introduce a method to obtain the average activity level of the system required for handling the buffered work and from this derive the resulting coverage probability and key performance measures. The technique involves a family of stationary buffer distributions which is used to solve iteratively a nonlinear balance equation for the unknown busy -link probability and then identify throughput, loss probability, and delay. The results allow for a straightforward numerical investigation of performance indicators, are in special cases explicit and may be easily used to study the trade-off between reliability, latency, and data rate.

Place, publisher, year, edition, pages
Elsevier, 2024
Keywords
Cellular network, Stochastic geometry, Poisson-Voronoi tessellation, Retransmission, Stability analysis, Markov chain
National Category
Communication Systems Telecommunications
Identifiers
urn:nbn:se:uu:diva-534960 (URN)10.1016/j.peva.2024.102428 (DOI)001262777900001 ()
Available from: 2024-08-12 Created: 2024-08-12 Last updated: 2025-11-13Bibliographically approved
2. Channel capacity and performance analysis of a buffered cellular network
Open this publication in new window or tab >>Channel capacity and performance analysis of a buffered cellular network
2024 (English)Manuscript (preprint) (Other academic)
Abstract [en]

We consider a cellular network equipped with aretransmission mechanism where the signal transmissions in asingle cell depends on interference with simultaneous traffic insurrounding cells. In this framework where failed signals areeither retransmitted or lost we study the channel capacity per-formance of a single-tier model with downlink or uplink traffic.For this purpose, a tractable model that allows for a precisetheoretical analysis of coverage probability and coverage rate isdeveloped further. Specifically, we obtain the Shannon capacity inthe model and introduce relevant performance measures to guidein the identification of those systems which in a precise sense areable to process all incoming work. To emphasize the genericpatterns that arise we extend and simplify the results under ascaling regime of balanced densification, which highlights thatperformance essentially falls into three categories, for pure-loss,buffered, and no-loss systems.

National Category
Probability Theory and Statistics Telecommunications
Identifiers
urn:nbn:se:uu:diva-570998 (URN)
Available from: 2025-11-03 Created: 2025-11-03 Last updated: 2025-11-20
3. Performance analysis and load balancing in a multi-tier buffered cellular network
Open this publication in new window or tab >>Performance analysis and load balancing in a multi-tier buffered cellular network
2025 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Multi-tier cellular networks able to handle multiple classes of base stations with varying transmission power and coverage area offer a promising approach to meet increasing traffic demands by properly balancing the input load. This paper investigates the performance of buffered multi-tier networks with randomly placed transmission nodes . Under simplifying model assumptions of Rayleigh fading and unbounded attenuation, we propose an approach to derive the multi-tier coverage probability and Shannon capacity of typical cells. The goal is to study the trade-off between base station density and interference effects in multitier compared to single-tier networks by assessing the system performance under varying policies. We also use stochastic simulation to verify the theoretical results and visualize the system behavior under different parameter settings.

Place, publisher, year, edition, pages
Springer Nature, 2025. p. 15
National Category
Computer and Information Sciences Telecommunications
Research subject
Applied Mathematics and Statistics
Identifiers
urn:nbn:se:uu:diva-571532 (URN)
Conference
European Performance Engineering Workshop 2025
Available from: 2025-11-13 Created: 2025-11-13 Last updated: 2025-11-13
4. Analysis of a typical cell in the uplink cellular network model using stochastic simulation
Open this publication in new window or tab >>Analysis of a typical cell in the uplink cellular network model using stochastic simulation
2022 (English)In: 2022 IEEE 2nd Conference on Information Technology and Data Science (CITDS), 2022, p. 201-206Conference paper, Published paper (Refereed)
Abstract [en]

In this work we consider an uplink cellular network with the focus on a typical cell rather than the whole network. The base stations (BSs) and the users are distributed according to Poisson point processes (PPP) and the signals are transmitted at random power. The BSs’ serving area is formed according to the Voronoi diagram and the users are associated with a serving BS based on the shortest distance. One of the features of the system is that we primarily take into account the interference inside a d-dimensional ball of the average size of a typical Voronoi cell. In this work we mainly focus on the system stability and discuss a necessary stability condition, which is then studied by using stochastic simulation. We also discuss some properties of the network that can affect the stability and appear to be interesting and promising for the performance analysis of the system.

Keywords
Cellular networks;Base stations;Analytical models;Stochastic processes;Interference;Stability analysis;Mathematical models
National Category
Probability Theory and Statistics Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-570994 (URN)10.1109/CITDS54976.2022.9914210 (DOI)
Conference
Conference on Information Technology and Data Science (CITDS)
Available from: 2025-11-03 Created: 2025-11-03 Last updated: 2025-11-13
5. Stability Analysis and Simulation of a Cellular Network with Retransmissions Policy
Open this publication in new window or tab >>Stability Analysis and Simulation of a Cellular Network with Retransmissions Policy
2023 (English)In: Computer Performance Engineering and Stochastic Modelling: 19th European Workshop, EPEW 2023, and 27th International Conference, ASMTA 2023, Florence, Italy, June 20–23, 2023, Proceedings / [ed] Iacono, M Scarpa, M Barbierato, E Serrano, S Cerotti, D Longo, F, Cham: Springer, 2023, p. 369-382Conference paper, Published paper (Refereed)
Abstract [en]

We consider an uplink cellular network with static users and unlimited retransmissions. The users are assigned to the base stations (BSs) using the shortest distance association policy. The network cells are formed according to the Voronoi tessellation, and we study stability of this model with focus on a single cell. In particular, we consider a model with non-homogeneous users where the buffer size of each user depends on the number and locations of the active users at each time slot. We obtain a basic relation between input and output rate (coverage probability) of each user in steady-state regime. Moreover, we use stochastic simulation to verify sufficient stability conditions (obtained in the paper [8] for a more general system) which are reformulated in terms of the model under consideration. In particular, we find that these conditions turn out to be quite close to stability criteria in the most realistic case of the heavily loaded cell. In this regard and because of analytical unavailability of some metrics, we empirically study the convergence of the stability zone of the lightly-loaded cell to the zone defined by the sufficient stability conditions, when the load increases.

Place, publisher, year, edition, pages
Cham: Springer, 2023
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 14231
Keywords
cellular network, performance evaluation, stability analysis, Markov process, stochastic simulation
National Category
Control Engineering Telecommunications
Identifiers
urn:nbn:se:uu:diva-557518 (URN)10.1007/978-3-031-43185-2_25 (DOI)001434796000025 ()2-s2.0-85176010540 (Scopus ID)978-3-031-43184-5 (ISBN)978-3-031-43185-2 (ISBN)
Conference
27th International Conference on Analytical & Stochastic Modeling Techniques & Applications, June 20-23, 2023, Florence, Italy
Available from: 2025-05-28 Created: 2025-05-28 Last updated: 2025-11-13Bibliographically approved
6. Stability of multi-dimensional Markov chains with monotone drifts
Open this publication in new window or tab >>Stability of multi-dimensional Markov chains with monotone drifts
(English)Manuscript (preprint) (Other academic)
Abstract [en]

In this work, we investigate the stability of a class of n-dimensional discrete-time Markov chains with state space Nn and monotonic drift conditions. While exact stability criteria are well understood for one- and two-dimensional cases, extending these results to higher dimensions remains an open problem. To address this, we present an analytical approach to establish upper and lower bounds for the stability region for n ≥ 2. A key feature of the considered Markov chain is the monotonicity of the drift vector, which not only reduces the analytical complexity but also reflects realistic dynamics observed in practical applications, such as communication networks. Our analysis uses the Foster–Lyapunov criterion and generalizes the existing stability results to higher-dimensional settings. To illustrate the bounds obtained, we also provide numerical examples. 

Keywords
Markov chains, multi-dimensional Markov chains, Foster theorem, Lyapunov function, dependent rates, ergodicity, quarter plane, stability analysis
National Category
Probability Theory and Statistics
Research subject
Applied Mathematics and Statistics
Identifiers
urn:nbn:se:uu:diva-571401 (URN)
Available from: 2025-11-11 Created: 2025-11-11 Last updated: 2025-11-13
7. Mean-Field Multi-Agent Reinforcement Learning For Buffered Network Optimization
Open this publication in new window or tab >>Mean-Field Multi-Agent Reinforcement Learning For Buffered Network Optimization
(English)Manuscript (preprint) (Other academic)
Abstract [en]

This paper proposes a mean-field multi-agent reinforcement learning (MARL) framework for optimizing transmission control in buffered cellular networks. Each base station is modeled as an autonomous agent with finite queuing capacity, interacting with neighboring stations through interference on a Voronoi-based network topology. To address scalability issues in dense networks, a mean-field approximation is used so that agents respond to the average behavior of their neighbors rather than to full global states. A mean-field Q-learning algorithm and a corresponding reward function are derived to jointly balance Shannon capacity, buffer occupancy, and delay. Convergence of the learning dynamics is formally proved, and performance is evaluated via greedy,  tabular, and deep Q-network (DQN) approaches. Simulation results show that the proposed implementation significantly lowers delays and signal losses, and hence achieves better overall performance.

Keywords
reinforcement learning, multi-agent, mean-field, deep Q-network, cellular network, retransmission policy
National Category
Engineering and Technology Computer Sciences Mathematical sciences
Research subject
Applied Mathematics and Statistics
Identifiers
urn:nbn:se:uu:diva-571406 (URN)
Available from: 2025-11-11 Created: 2025-11-11 Last updated: 2025-11-26

Open Access in DiVA

UUThesis_Morozova,T-2025(574 kB)62 downloads
File information
File name FULLTEXT01.pdfFile size 574 kBChecksum SHA-512
5131b5a31bcb9471d9b4044374c68a7f0d52aaf6317e9f07dabfe7bc715068d0dde0b8898b52d9cd533220b85012cec68f09fd608d3cd6ac86c98eb8ccd109b6
Type fulltextMimetype application/pdf

Authority records

Morozova, Taisiia

Search in DiVA

By author/editor
Morozova, Taisiia
By organisation
Probability Theory and Combinatorics
Communication SystemsMathematical sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 3721 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf