-
Scaling limits of stationary determinantal shot-noise fields
Authors:
Takumi Aburayama,
Naoto Miyoshi
Abstract:
We consider a shot-noise field defined on a stationary determinantal point process on $\mathbb{R}^d$ associated with i.i.d. amplitudes and a bounded response function, for which we investigate the scaling limits as the intensity of the point process goes to infinity. Specifically, we show that the centralized and suitably scaled shot-noise field converges in finite dimensional distributions to i)…
▽ More
We consider a shot-noise field defined on a stationary determinantal point process on $\mathbb{R}^d$ associated with i.i.d. amplitudes and a bounded response function, for which we investigate the scaling limits as the intensity of the point process goes to infinity. Specifically, we show that the centralized and suitably scaled shot-noise field converges in finite dimensional distributions to i) a Gaussian random field when the amplitudes have the finite second moment and ii) an $α$-stable random field when the amplitudes follow a regularly varying distribution with index $-α$ for $α\in(1,2)$. We first prove the corresponding results for the shot-noise field defined on a homogeneous Poisson point process and then extend them to the one defined on a stationary determinantal point process.
△ Less
Submitted 10 August, 2023; v1 submitted 8 March, 2023;
originally announced March 2023.
-
Neveu's exchange formula for analysis of wireless networks with hotspot clusters
Authors:
Naoto Miyoshi
Abstract:
Theory of point processes, in particular Palm calculus within the stationary framework, plays a fundamental role in the analysis of spatial stochastic models of wireless communication networks. Neveu's exchange formula, which connects the respective Palm distributions for two jointly stationary point processes, is known as one of the most important results in the Palm calculus. However, its use in…
▽ More
Theory of point processes, in particular Palm calculus within the stationary framework, plays a fundamental role in the analysis of spatial stochastic models of wireless communication networks. Neveu's exchange formula, which connects the respective Palm distributions for two jointly stationary point processes, is known as one of the most important results in the Palm calculus. However, its use in the analysis of wireless networks seems to be limited so far and one reason for this may be that the formula in a well-known form is based upon the Voronoi tessellation. In this paper, we present an alternative form of Neveu's exchange formula, which does not rely on the Voronoi tessellation but includes the one as a special case. We then demonstrate that our new form of the exchange formula is useful for the analysis of wireless networks with hotspot clusters modeled using cluster point processes.
△ Less
Submitted 2 March, 2022;
originally announced March 2022.
-
Disordered complex networks: energy optimal lattices and persistent homology
Authors:
Subhro Ghosh,
Naoto Miyoshi,
Tomoyuki Shirai
Abstract:
Disordered complex networks are of fundamental interest as stochastic models for information transmission over wireless networks. Well-known networks based on the Poisson point process model have limitations vis-a-vis network efficiency, whereas strongly correlated alternatives, such as those based on random matrix spectra (RMT), have tractability and robustness issues. In this work, we demonstrat…
▽ More
Disordered complex networks are of fundamental interest as stochastic models for information transmission over wireless networks. Well-known networks based on the Poisson point process model have limitations vis-a-vis network efficiency, whereas strongly correlated alternatives, such as those based on random matrix spectra (RMT), have tractability and robustness issues. In this work, we demonstrate that network models based on random perturbations of Euclidean lattices interpolate between Poisson and rigidly structured networks, and allow us to achieve the best of both worlds : significantly improve upon the Poisson model in terms of network efficacy measured by the Signal to Interference plus Noise Ratio (abbrv. SINR) and the related concept of coverage probabilities, at the same time retaining a considerable measure of mathematical and computational simplicity and robustness to erasure and noise.
We investigate the optimal choice of the base lattice in this model, connecting it to the celebrated problem optimality of Euclidean lattices with respect to the Epstein Zeta function, which is in turn related to notions of lattice energy. This leads us to the choice of the triangular lattice in 2D and face centered cubic lattice in 3D. We demonstrate that the coverage probability decreases with increasing strength of perturbation, eventually converging to that of the Poisson network. In the regime of low disorder, we approximately characterize the statistical law of the coverage function.
In 2D, we determine the disorder strength at which the PTL and the RMT networks are the closest measured by comparing their network topologies via a comparison of their Persistence Diagrams . We demonstrate that the PTL network at this disorder strength can be taken to be an effective substitute for the RMT network model, while at the same time offering the advantages of greater tractability.
△ Less
Submitted 11 March, 2022; v1 submitted 12 September, 2020;
originally announced September 2020.
-
Time-based Handover Skipping in Cellular Networks: Spatially Stochastic Modeling and Analysis
Authors:
Kiichi Tokuyama,
Tatsuaki Kimura,
Naoto Miyoshi
Abstract:
Handover (HO) management has attracted attention of research in the context of wireless cellular communication networks. One crucial problem of HO management is to deal with increasing HOs experienced by a mobile user. To address this problem, HO skipping techniques have been studied in recent years. In this paper, we propose a novel HO skipping scheme, namely, time-based HO skipping. In the propo…
▽ More
Handover (HO) management has attracted attention of research in the context of wireless cellular communication networks. One crucial problem of HO management is to deal with increasing HOs experienced by a mobile user. To address this problem, HO skipping techniques have been studied in recent years. In this paper, we propose a novel HO skipping scheme, namely, time-based HO skipping. In the proposed scheme, HOs of a user are controlled by a certain fixed period of time, which we call skipping time. The skipping time can be managed as a system parameter, thereby enabling flexible operation of HO skipping. We analyze the transmission performance of the proposed scheme on the basis of a stochastic geometry approach. In the scenario where a user performs the time-based HO skipping, we derive the analytical expressions for two performance metrics: the HO rate and the expected data rate. The analysis results demonstrate that the scenario with the time-based HO skipping outperforms the scenario without HO skipping particularly when the user moves fast. Furthermore, we reveal that there is a unique optimal skipping time maximizing the transmission performance, which we obtain approximately.
△ Less
Submitted 24 August, 2020;
originally announced August 2020.
-
Joint performance analysis of ages of information in a multi-source pushout server
Authors:
Yukang Jiang,
Naoto Miyoshi
Abstract:
Age of information (AoI) has been widely accepted as a measure quantifying freshness of status information in real-time status update systems. In many of such systems, multiple sources share a limited network resource and therefore the AoIs defined for the individual sources should be correlated with each other. However, there are not found any results studying the correlation of two or more AoIs…
▽ More
Age of information (AoI) has been widely accepted as a measure quantifying freshness of status information in real-time status update systems. In many of such systems, multiple sources share a limited network resource and therefore the AoIs defined for the individual sources should be correlated with each other. However, there are not found any results studying the correlation of two or more AoIs in a status update system with multiple sources. In this work, we consider a multi-source system sharing a common service facility and provide a framework to investigate joint performance of the multiple AoIs. We then apply our framework to a simple pushout server with multiple sources and derive a closed-form formula of the joint Laplace transform of the AoIs in the case with independent M/G inputs. We further show some properties of the correlation coefficient of AoIs in the two-source system.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Downlink coverage probability in cellular networks with Poisson-Poisson cluster deployed base stations
Authors:
Naoto Miyoshi
Abstract:
Poisson-Poisson cluster processes (PPCPs) are a class of point processes exhibiting attractive point patterns. Recently, PPCPs are actively studied for modeling and analysis of heterogeneous cellular networks or device-to-device networks. However, surprisingly, to the best knowledge of the author, there is no exact derivation of downlink coverage probability in a numerically computable form for a…
▽ More
Poisson-Poisson cluster processes (PPCPs) are a class of point processes exhibiting attractive point patterns. Recently, PPCPs are actively studied for modeling and analysis of heterogeneous cellular networks or device-to-device networks. However, surprisingly, to the best knowledge of the author, there is no exact derivation of downlink coverage probability in a numerically computable form for a cellular network with base stations (BSs) deployed according to a PPCP within the most fundamental setup such as single-tier, Rayleigh fading and nearest BS association. In this paper, we consider this fundamental model and derive a numerically computable form of coverage probability. To validate the analysis, we compare the results of numerical computations with those by Monte Carlo simulations and confirm the good agreement.
△ Less
Submitted 16 March, 2018;
originally announced March 2018.
-
Tail asymptotics of signal-to-interference ratio distribution in spatial cellular network models
Authors:
Naoto Miyoshi,
Tomoyuki Shirai
Abstract:
We consider a spatial stochastic model of wireless cellular networks, where the base stations (BSs) are deployed according to a simple and stationary point process on $\mathbb{R}^d$, $d\ge2$. In this model, we investigate tail asymptotics of the distribution of signal-to-interference ratio (SIR), which is a key quantity in wireless communications. In the case where the path-loss function represent…
▽ More
We consider a spatial stochastic model of wireless cellular networks, where the base stations (BSs) are deployed according to a simple and stationary point process on $\mathbb{R}^d$, $d\ge2$. In this model, we investigate tail asymptotics of the distribution of signal-to-interference ratio (SIR), which is a key quantity in wireless communications. In the case where the path-loss function representing signal attenuation is unbounded at the origin, we derive the exact tail asymptotics of the SIR distribution under an appropriate sufficient condition. While we show that widely-used models based on a Poisson point process and on a determinantal point process meet the sufficient condition, we also give a counterexample violating it. In the case of bounded path-loss functions, we derive a logarithmically asymptotic upper bound on the SIR tail distribution for the Poisson-based and $α$-Ginibre-based models. A logarithmically asymptotic lower bound with the same order as the upper bound is also obtained for the Poisson-based model.
△ Less
Submitted 15 March, 2017;
originally announced March 2017.
-
Spatial modeling and analysis of cellular networks using the Ginibre point process: A tutorial
Authors:
Naoto Miyoshi,
Tomoyuki Shirai
Abstract:
Spatial stochastic models have been much used for performance analysis of wireless communication networks. This is due to the fact that the performance of wireless networks depends on the spatial configuration of wireless nodes and the irregularity of node locations in a real wireless network can be captured by a spatial point process. Most works on such spatial stochastic models of wireless netwo…
▽ More
Spatial stochastic models have been much used for performance analysis of wireless communication networks. This is due to the fact that the performance of wireless networks depends on the spatial configuration of wireless nodes and the irregularity of node locations in a real wireless network can be captured by a spatial point process. Most works on such spatial stochastic models of wireless networks have adopted homogeneous Poisson point processes as the models of wireless node locations. While this adoption makes the models analytically tractable, it assumes that the wireless nodes are located independently of each other and their spatial correlation is ignored. Recently, the authors have proposed to adopt the Ginibre point process---one of the determinantal point processes---as the deployment models of base stations (BSs) in cellular networks. The determinantal point processes constitute a class of repulsive point processes and have been attracting attention due to their mathematically interesting properties and efficient simulation methods. In this tutorial, we provide a brief guide to the Ginibre point process and its variant, $α$-Ginibre point process, as the models of BS deployments in cellular networks and show some existing results on the performance analysis of cellular network models with $α$-Ginibre deployed BSs. The authors hope the readers to use such point processes as a tool for analyzing various problems arising in future cellular networks.
△ Less
Submitted 9 June, 2016;
originally announced June 2016.
-
A sufficient condition for tail asymptotics of SIR distribution in downlink cellular networks
Authors:
Naoto Miyoshi,
Tomoyuki Shirai
Abstract:
We consider the spatial stochastic model of single-tier downlink cellular networks, where the wireless base stations are deployed according to a general stationary point process on the Euclidean plane with general i.i.d. propagation effects. Recently, Ganti & Haenggi (2016) consider the same general cellular network model and, as one of many significant results, derive the tail asymptotics of the…
▽ More
We consider the spatial stochastic model of single-tier downlink cellular networks, where the wireless base stations are deployed according to a general stationary point process on the Euclidean plane with general i.i.d. propagation effects. Recently, Ganti & Haenggi (2016) consider the same general cellular network model and, as one of many significant results, derive the tail asymptotics of the signal-to-interference ratio (SIR) distribution. However, they do not mention any conditions under which the result holds. In this paper, we compensate their result for the lack of the condition and expose a sufficient condition for the asymptotic result to be valid. We further illustrate some examples satisfying such a sufficient condition and indicate the corresponding asymptotic results for the example models. We give also a simple counterexample violating the sufficient condition.
△ Less
Submitted 15 March, 2016; v1 submitted 2 February, 2016;
originally announced February 2016.
