DOCSLIB.ORG

New Trends in Stochastic Geometry for Wireless

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
New Trends in Stochastic Geometry for Wireless New Trends in Stochastic Geometry for Wireless Networks: A Tutorial and Survey Yassine Hmamouche, Mustapha Benjillali, Samir Saoudi, Halim Yanikomeroglu, Marco Di Renzo To cite this version: Yassine Hmamouche, Mustapha Benjillali, Samir Saoudi, Halim Yanikomeroglu, Marco Di Renzo. New Trends in Stochastic Geometry for Wireless Networks: A Tutorial and Survey. Proceedings of the IEEE, Institute of Electrical and Electronics Engineers, 2021, 10.1109/JPROC.2021.3061778. hal-03149285 HAL Id: hal-03149285 https://hal.archives-ouvertes.fr/hal-03149285 Submitted on 22 Feb 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. 1 New Trends in Stochastic Geometry for Wireless Networks: A Tutorial and Survey Yassine Hmamouche, Member, IEEE, Mustapha Benjillali, Senior Member, IEEE, Samir Saoudi, Senior Member, IEEE, Halim Yanikomeroglu, Fellow, IEEE, and Marco Di Renzo, Fellow, IEEE GLOSSARY Abstract—Next generation wireless networks are expected to be highly heterogeneous, multi-layered, with embedded intelligence µWave microwave at both the core and edge of the network. In such a context, 3GPP 3rd generation partnership project system-level performance evaluation will be very important to AF Amplify-and-forward formulate relevant insights into tradeoffs that govern such a AoI Age of information complex system. Over the past decade, stochastic geometry (SG) ASE Area spectral efficiency has emerged as a powerful analytical tool to evaluate system-level AtG Air-to-ground performance of wireless networks and capture their tendency AWGN Additive white Gaussian noise towards heterogeneity. However, with the imminent onset of this B5G Beyond 5G crucial new decade, where global commercialization of fifth- BBU Baseband unit generation (5G) is expected to emerge and essential research BPM Bounded path loss model BPP Binomial point process questions related to beyond fifth-generation (B5G) are intended CAPEX Capital expenditure to be identified, we are wondering about the role that a powerful CoMP Coordinated multipoint tool like SG should play. In this paper, we first aim to track C-plane Control plane and summarize the novel SG models and techniques developed CR Cognitive radio during the last decade in the evaluation of wireless networks. C-RAN Cloud radio access network Next, we will outline how SG has been used to capture the CRE Cell range expansion properties of emerging radio access networks (RANs) for 5G/B5G D2D Device-to-device and quantify the benefits of key enabling technologies. Finally, DAS Distributed antenna system we will discuss new horizons that will breathe new life into dcx Directionally convex the use of SG in the foreseeable future. For instance, using DF Decode-and-forward SG to evaluate performance metrics in the visionary paradigm DPP Determinantal point process of molecular communications. Also, we will review how SG is DUDA Decoupled uplink-downlink access envisioned to cooperate with machine learning seen as a crucial EE Energy effeciency component in the race towards ubiquitous wireless intelligence. EM Electromagnetic Another important insight is Grothendieck toposes considered eMBB enhanced mobile broadband as a powerful mathematical concept that can help to solve long- F-RAN Fog radio access network standing problems formulated in SG. FSO Free space optical Index Terms—Fifth-generation (5G) and beyond fifth- GPP Ginibre point process generation (B5G) networks, point process theory, signal-to- GSPP Geyer saturation point process interference-and-noise-ratio, stochastic geometry. HD Half duplex HetNet Heterogeneous network HPPP Homogeneous Poisson point process I. INTRODUCTION IBFD In-band full-duplex Stochastic geometry (SG) is a field of applied probabil- ICIC Intercell interference coordination IDT Inhomogeneous double thinning ity that aims to provide tractable mathematical models and IoT Internet of things appropriate statistical methods to study and analyze random IPPP Inhomogeneous Poisson point process phenomena on the plane R2 or in larger dimensions [1]. Its LED Light-emitting diode development was driven by applications in several scientific LGCP Log-Gaussian Cox process areas such as forestry, image analysis, geophysics, neurophys- LOS Line-of-sight MAC Medium access control iology, cardiology, finance, and economics. In the context MC Molecular communication MCMC Markov chain Monte Carlo Y. Hmamouche and S. Saoudi are with Mathematical and Electrical Engineering Department, IMT-Atlantique, Lab-STICC, UMR CNRS 6285, MCP Mat´ern cluster process F-29238, France. MGF Moment generating function (e-mail: {yassine.hmamouche, samir.saoudi}@imt-atlantique.fr). MHPP Mat´ern hard-core point process M. Benjillali is with the Department of Communication Systems, INPT, Rabat MIMO Multiple-input and multiple-output 10100, Morocco. (e-mail: [email protected]). ML Machine learning H. Yanikomeroglu is with the Department of Systems and Computer En- mmWave Millimeter wave gineering, Carleton University, Ottawa, ON K1S 5B6, Canada. (e-mail: NLOS Non-line-of-sight [email protected]). NOMA Non-orthogonal multiple access M. Di Renzo is with Universit´eParis-Saclay, CNRS, CentraleSup´elec, Lab- OPEX Operational expenditure oratoire des Signaux et Syst`emes, 3 Rue Joliot-Curie, 91192 Gif-sur-Yvette, PCP Poisson cluster process France. (e-mail: [email protected]). This work was supported by Pˆole de Recherche Avanc´ee en Communications PDF Probability density function (PRACOM) and the Regional Council of Brittany, France. PGFL Probability generating functional 2 PHCP Poisson hard-core process paradox3 (1889). A short historical outline of these early days PHP Poisson hole process PL Perturbed lattice of geometric probability may be found in [9]. PLP Poisson line process Since the 1950s, the framework of geometric probability PMF Probability mass function broadened substantially and framed as an academic area. In PP Point process particular, the focus mainly switched to models involving a PPP Poisson point process typical number of randomly selected geometric objects. As a RAN Radio access network RIS Reconfigurable intelligent surface consequence, the four distinguishable mathematical strands of RN Relay node integral geometry theory [10], random set theory [11], random ROI Return on investment measures theory [12], and point process (PP) theory [4]–[8] RRH Remote radio head started to play a prominent role in the geometric probability, RWP Random waypoint which since then was called stochastic geometry. Integral SDN Software-defined networking SG Stochastic geometry geometry gives a unified approach for defining integrands over SI Self interference curves, surfaces, volumes, and higher-dimensional manifolds SIC Successive interference cancellation by using tools from probability theory, group theory, and SINR Signal-to-interference-plus-noise ratio projective geometry. Random sets generalizes the concept of SPP Strauss point process random vectors, by addressing random entities whose number SSI Simple sequential inhibition SWIPT Simultaneous wireless information and power transfer of components is unknown. Random measures theory is fo- TCP Thomas cluster process cused on studying the properties of measures established on UAV Unmanned aerial vehicles random elements. In the special case where these measures UDN Ultra-dense network are integer-valued, random measures reduce to PPs considered UE User equipment as an important subclass of random measures. Discussions on U-plane User plane UPM Unbounded path loss model how early problems on geometrical probability have led to the URLLC Ultra-reliable and low latency communications construction of primary results on these pillar theories of SG, VAD Voronoi area distribution can be found in [13]. Moreover, for the sake of exploratory VANET Vehicular ad hoc network data analysis, parameter estimation, and model fitting, SG VLC Visible light communications has been endowed with a statistical theory in similarity with of communication networks, the location of user equipment the traditional probability theory. More statistical analysis and (UE) and base stations (BSs) are scattered randomly over an parameters estimation can be found in [14]. enormous number of possibilities, where designing the system In the context of communication networks, the paper [15] for every network realization would be time-consuming and is the first to consider tools from SG to evaluate connectivity resource-intensive [2], [3]. Instead, using tools from SG [1]– in a network of stations represented by a Poisson point [8], the location of nodes (i.e., UEs and/or BSs) is assessed process (PPP). In particular, it was only by the late 1990s statistically in order to study the interaction between them, that important ideas from SG found their way to modeling which inherently considers all possible network realizations and analysis of communication networks [2], [3], where tools and generally capture the main dependencies of the network based on Poisson Voronoi tessellations and Delaunay trian- performance
Load more

Recommended publications
  • Notes on the Poisson Point Process
    Notes on the Poisson point process Paul Keeler January 5, 2016 This work is licensed under a “CC BY-SA 3.0” license. Abstract The Poisson point process is a type of random object known as a point pro- cess that has been the focus of much study and application. This survey aims to give an accessible but detailed account of the Poisson point process by covering its history, mathematical definitions in a number of settings, and key properties as well detailing various terminology and applications of the process, with rec- ommendations for further reading. 1 Introduction In probability, statistics and related fields, a Poisson point process or a Poisson process or a Poisson point field is a type of random object known as a point pro- cess or point field that consists of randomly positioned points located on some underlying mathematical space [68]. The process has convenient mathematical properties [39], which has led to it being frequently defined in Euclidean space and used as a mathematical model for seemingly random processes in numer- ous disciplines such as astronomy [5], biology [53], ecology [70], geology [16], physics [61], image processing [12], and telecommunications [7][28]. The Poisson point process is often defined on the real line playing an impor- tant role in the field of queueing theory [40] where it is used to model certain random events happening in time such as the arrival of customers at a store or phone calls at an exchange. In the plane, the point process, also known as a spa- tial Poisson process [9], may represent scattered objects such as users in a wireless network [2, 6, 7, 27], particles colliding into a detector, or trees in a forest [68].
    [Show full text]
  • Stochastic Geometry Analysis of Spatial-Temporal Performance In
    1 Stochastic Geometry Analysis of Spatial-Temporal Performance in Wireless Networks: A Tutorial Xiao Lu, Member, IEEE, Mohammad Salehi, Martin Haenggi, Fellow, IEEE, Ekram Hossain, Fellow, IEEE, and Hai Jiang, Senior Member, IEEE Abstract—The performance of wireless networks is fundamen- lead to an explosive increase in mobile traffic. To accommodate tally limited by the aggregate interference, which depends on the massive traffic volume, high network densification and the spatial distributions of the interferers, channel conditions, aggressive spatial frequency reuse will be required, which will and user traffic patterns (or queueing dynamics). These factors usually exhibit spatial and temporal correlations and thus make result in high levels of interference in the network. the performance of large-scale networks environment-dependent (i.e., dependent on network topology, locations of the blockages, etc.). The correlation can be exploited in protocol designs (e.g., A. Background of Stochastic Geometry and Objective spectrum-, load-, location-, energy-aware resource allocations) Signal propagation over a radio link is impaired by large- to provide efficient wireless services. For this, accurate system- scale path loss and shadowing, small-scale fading, as well as level performance characterization and evaluation with spatial- temporal correlation are required. In this context, stochastic co-channel interference from concurrent transmissions. Since geometry models and random graph techniques have been used all of these effects are heavily location-dependent,
    [Show full text]
  • Stochastic Image Models and Texture Synthesis Bruno Galerne
    Stochastic image models and texture synthesis Bruno Galerne To cite this version: Bruno Galerne. Stochastic image models and texture synthesis. General Mathematics [math.GM]. École normale supérieure de Cachan - ENS Cachan, 2010. English. NNT : 2010DENS0046. tel- 00595283 HAL Id: tel-00595283 https://tel.archives-ouvertes.fr/tel-00595283 Submitted on 24 May 2011 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Ecole Normale Supérieure de Cachan Thèse Présentée par Bruno Galerne pour obtenir le grade de Docteur de l’Ecole Normale Supérieure de Cachan Domaine : Mathématiques Appliquées Modèles d’image aléatoires et synthèse de texture Stochastic Image Models and Texture Synthesis Soutenue le 9 décembre 2010 devant le jury composé de : Rapporteurs : Gabriel Peyré - CNRS - Université Paris Dauphine François Roueff - Télécom ParisTech Volker Schmidt 1 - Universität Ulm Président du jury : Lionel Moisan - Université Paris Descartes Examinateurs : Christian Lantuéjoul - Mines ParisTech Sylvain Lefebvre - INRIA Nancy Elena Villa - Università degli Studi di Milano Directeur : Jean-Michel Morel - Ecole Normale Supérieure de Cachan Codirecteur : Yann Gousseau - Télécom ParisTech 1Non présent à la soutenance Remerciements En tout premier lieu je tiens à exprimer toute ma gratitude à Jean-Michel Morel et Yann Gousseau qui ont tous deux dirigé mes travaux de thèse.
    [Show full text]
  • Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks Martin Haenggi, Senior Member, IEEE, Jeffrey G
    1 Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks Martin Haenggi, Senior Member, IEEE, Jeffrey G. Andrews, Senior Member, IEEE, Franc¸ois Baccelli, Olivier Dousse, Member, IEEE, and Massimo Franceschetti, Member, IEEE (Invited Paper) Abstract—Wireless networks are fundamentally limited by the A. The role of the geometry and the interference intensity of the received signals and by their interference. Since both of these quantities depend on the spatial location of the Since Shannon’s work [4], for the second half of the 20th nodes, mathematical techniques have been developed in the last century the SNR has been the main quantity of interest decade to provide communication-theoretic results accounting for to communication engineers that determined the reliability the network’s geometrical configuration. Often, the location of and the maximum throughput that could be achieved in a the nodes in the network can be modeled as random, following communication system. In a wireless system, the SNR can for example a Poisson point process. In this case, different techniques based on stochastic geometry and the theory of random vary among different users by as much as ten to hundreds of geometric graphs – including point process theory, percolation dBs due to differences in path loss, shadowing due to buildings theory, and probabilistic combinatorics – have led to results on and obstructions, fading due to constructive or destructive the connectivity, the capacity, the outage probability, and other wave interference. The first-order contributor to this SNR fundamental limits of wireless networks. This tutorial article variation is the path loss.
    [Show full text]