Search

In wireless networks assisted by intelligent reflecting surfaces (IRSs), jointly modeling the signal received over the direct and indirect (reflected) paths is a difficult problem. In this work, we show that the network geometry (locations of serving base station, IRS, and user) can be captured using the so-called triangle parameter $\Delta$. We introduce a decomposition of the effect of the combined link into a signal amplification factor and an effective channel power coefficient $G$. The amplification factor is monotonically increasing with both the number of IRS elements $N$ and $\Delta$. For $G$, since an exact characterization of the distribution seems unfeasible, we propose three approximations depending on the value of the product $N\Delta$ for Nakagami fading and the special case of Rayleigh fading. For two relevant models of IRS placement, we prove that their performance is identical if $\Delta$ is the same given an $N$. We also show that no gains are achieved from IRS deployment if $N$ and $\Delta$ are both small. We further compute bounds on the diversity gain to quantify the channel hardening effect of IRSs. Hence only with a judicious selection of IRS placement and other network parameters, non-trivial gains can be obtained.

We investigate the performance of a random access network consisting of source-destination dipoles. The source nodes transmit information packets to their destinations over a shared spectrum. All the transmitters in this network adhere to an age threshold slotted ALOHA (TSA) protocol: every source node remains silent until the age of information (AoI) reaches a threshold, after which the source accesses the radio channel with a certain probability. We derive a tight approximation for the signal-to-interference-plus-noise ratio (SINR) meta distribution and verify its accuracy through simulations. We also obtain analytical expressions for the average AoI. Our analysis reveals that when the network is densely deployed, employing TSA significantly decreases the average AoI. The update rate and age threshold must be jointly optimized to fully exploit the potential of the TSA protocol.

The current analysis of wireless networks whose transceivers are confined to streets is largely based on Poissonian models, such as Poisson line processes and Poisson line Cox processes. We demonstrate important scenarios where a model with a finite and deterministic number of streets, termed binomial line process, is more accurate. We characterize the statistical properties of the BLP and the corresponding binomial line Cox process and apply them to analyze the performance of a network whose access points are deployed along the streets of a city. Such a deployment scenario will be typical for 5G and future wireless networks. In order to obtain a fine-grained insight into the network performance, we derive the meta distribution of the signal-to-interference and noise ratio. Accordingly, we investigate the mean local delay in transmission and the density of successful transmission. These metrics, respectively, characterize the latency and coverage performance of the network and are key performance indicators of next-generation wireless systems., Comment: Submitted to IEEE Transactions on Wireless Communications

Various methods have been proposed to approximate a solution to the truncated Hausdorff moment problem. In this paper, we establish a method of comparison for the performance of the approximations. Three ways of producing random moment sequences are discussed and applied. Also, some of the approximations have been rewritten as linear transforms, and detailed accuracy requirements are analyzed. Our finding shows that the performance of the approximations differs significantly in their convergence properties, accuracy, and numerical complexity and that the decay type of the moment sequence strongly affects the accuracy requirement.

A comprehensive vehicular network analysis requires modeling the street system and vehicle locations. Even when Poisson point processes (PPPs) are used to model the vehicle locations on each street, the analysis is barely tractable. That holds for even a simple average-based performance metric -- the success probability, which is a special case of the fine-grained metric, the meta distribution (MD) of the signal-to-interference ratio (SIR). To address this issue, we propose the transdimensional approach as an alternative. Here, the union of 1D PPPs on the streets is simplified to the transdimensional PPP (TPPP), a superposition of 1D and 2D PPPs. The TPPP includes the 1D PPPs on the streets passing through the receiving vehicle and models the remaining vehicles as a 2D PPP ignoring their street geometry. Through the SIR MD analysis, we show that the TPPP provides good approximations to the more cumbrous models with streets characterized by Poisson line/stick processes; and we prove that the accuracy of the TPPP further improves under shadowing. Lastly, we use the MD results to control network congestion by adjusting the transmit rate while maintaining a target fraction of reliable links. A key insight is that the success probability is an inadequate measure of congestion as it does not capture the reliabilities of the individual links., Comment: 32 pages, 29 figures, in IEEE Transactions on Wireless Communications

We introduce a general framework for the modeling and analysis of vehicular networks by defining street systems as random 1D subsets of $\mathbb{R}^{2}$. The street system, in turn, specifies the random intensity measure of a Cox process of vehicles, i.e., vehicles form independent 1D Poisson point processes on each street. Models in this Coxian framework can characterize streets of different lengths and orientations forming intersections or T-junctions. The lengths of the streets can be infinite or finite and mutually independent or dependent. We analyze the reliability of communication for different models, where reliability is the probability that a vehicle at an intersection, a T-junction, or a general location can receive a message successfully from a transmitter at a certain distance. Further, we introduce a notion of equivalence between vehicular models, which means that a representative model can be used as a proxy for other models in terms of reliability. Specifically, we prove that the Poisson stick process-based vehicular network is equivalent to the Poisson line process-based and Poisson lilypond model-based vehicular networks, and their rotational variants., Comment: 15 pages, 11 figures

The performance of wireless networks is fundamentally limited by the aggregate interference, which depends on the spatial distributions of the interferers, channel conditions, and user traffic patterns (or queueing dynamics). These factors usually exhibit spatial and temporal correlations and thus make 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., spectrum-, load-, location-, energy-aware resource allocations) to provide efficient wireless services. For this, accurate system-level performance characterization and evaluation with spatio-temporal correlation are required. In this context, stochastic geometry models and random graph techniques have been used to develop analytical frameworks to capture the spatio-temporal interference correlation in large-scale wireless networks. The objective of this article is to provide a tutorial on the stochastic geometry analysis of large-scale wireless networks that captures the spatio-temporal interference correlation (and hence the signal-to-interference ratio (SIR) correlation). We first discuss the importance of spatio-temporal performance analysis, different parameters affecting the spatio-temporal correlation in the SIR, and the different performance metrics for spatio-temporal analysis. Then we describe the methodologies to characterize spatio-temporal SIR correlations for different network configurations (independent, attractive, repulsive configurations), shadowing scenarios, user locations, queueing behavior, relaying, retransmission, and mobility. We conclude by outlining future research directions in the context of spatio-temporal analysis of emerging wireless communications scenarios.

In coverage-oriented networks, base stations (BSs) are deployed in a way such that users at the cell boundaries achieve sufficient signal strength. The shape and size of cells vary from BS to BS, since the large-scale signal propagation conditions differ in different geographical regions. This work proposes and studies a joint spatial-propagation (JSP) model, which considers the correlation between cell radii and the large-scale signal propagation (captured by shadowing). We first introduce the notion of the directional radius of Voronoi cells, which has applications in cellular networks and beyond. The directional radius of a cell is defined as the distance from the nucleus to the cell boundary at an angle relative to the direction of a uniformly random location in the cell. We study the distribution of the radii in two types of cells in the Poisson Voronoi tessellations: the zero-cell, which contains the origin, and the typical cell. The results are applied to analyze the JSP model. We show that, even though the Poisson point process (PPP) is often considered as a pessimistic spatial model for BS locations, the JSP model with the PPP achieves coverage performance close to the most optimistic one -- the standard triangular lattice model. Further, we show that the network performance depends critically on the variance of the large-scale path loss along the cell boundary., Comment: Accepted for publication in IEEE Transactions on Wireless Communication

The analysis of signal-to-interference ratios (SIRs) in wireless networks is instrumental to derive important performance metrics, including reliability, throughput, and delay. While a host of results on SIR distributions are now available, they are often not straightforwards to interpret, bound, visualize, and compare. In this letter, we offer an alternative path towards the analysis and visualization of the SIR distribution. The quantity at the core of this approach is the signal fraction (SF), which is the ratio of the signal power to the total received power. A key advantage is that the SF is constrained to [0,1]. We exemplify the benefits of the SF-based approach by reviewing known results for Poisson cellular networks. In the process, we derive new approximation and bounding techniques that are generally applicable.

Owing to its unparalleled tractability, the Poisson point process (PPP) has emerged as a popular model for the analysis of cellular networks. Considering a stationary point process of users, which is independent of the base station (BS) point process, it is well known that the typical user does not lie in the typical cell and thus it may not truly represent the typical cell performance. Inspired by this observation, we present a construction that allows a direct characterization of the downlink performance of the typical cell. For this, we present an exact downlink analysis for the 1-D case and a remarkably accurate approximation for the 2-D case. Several useful insights about the differences and similarities in the two viewpoints (typical user vs. typical cell) are also provided.

Consider the distances $\tilde{R}_o$ and $R_o$ from the nucleus to a uniformly random point in the 0-cell and the typical cell, respectively, of the $d$-dimensional Poisson-Voronoi (PV) tessellation. The main objective of this paper is to characterize the exact distributions of $\tilde{R}_o$ and $R_o$. First, using the well-known relationship between the 0-cell and the typical cell, we show that the random variable $\tilde{R}_o$ is equivalent in distribution to the contact distance of the Poisson point process. Next, we derive a multi-integral expression for the exact distribution of $R_o$. Further, we derive a closed-form approximate expression for the distribution of $R_o$, which is the contact distribution with a mean corrected by a factor equal to the ratio of the mean volumes of the 0-cell and the typical cell. An additional outcome of our analysis is a direct proof of the well-known spherical property of the PV cells having a large inball.

The meta distribution (MD) of the signal-to-interference ratio (SIR) provides fine-grained reliability performance in wireless networks modeled by point processes. In particular, for an ergodic point process, the SIR MD yields the distribution of the per-link reliability for a target SIR. Here we reveal that the SIR MD has a second important application, which is rate control. Specifically, we calculate the distribution of the SIR threshold (equivalently, the distribution of the transmission rate) that guarantees each link a target reliability and show its connection to the distribution of the per-link reliability. This connection also permits an approximate calculation of the SIR MD when only partial (local) information about the underlying point process is available., Comment: To appear in IEEE Wireless Communications Letters, 4 pages, 4 figures

Inter-cell interference (ICI) is one of the major performance-limiting factors in the context of modern cellular systems. To tackle ICI, coordinated multi-point (CoMP) schemes have been proposed as a key technology for next-generation mobile communication systems. Although CoMP schemes offer promising theoretical gains, their performance could degrade significantly because of practical issues such as limited backhaul. To address this issue, we explore a novel uplink interference management scheme called anywhere decoding, which requires exchanging just a few bits of information per coding interval among the base stations (BSs). In spite of the low overhead of anywhere decoding, we observe considerable gains in the outage probability performance of cell-edge users, compared to no cooperation between BSs. Additionally, asymptotic results of the outage probability for high-SNR regimes demonstrate that anywhere decoding schemes achieve full spatial diversity through multiple decoding opportunities, and they are within 1.5 dB of full cooperation.

Compared to the standard success (coverage) probability, the meta distribution of the signal-to-interference ratio (SIR) provides much more fine-grained information about the network performance. We consider general heterogeneous cellular networks (HCNs) with base station tiers modeled by arbitrary stationary and ergodic non-Poisson point processes. The exact analysis of non-Poisson network models is notoriously difficult, even in terms of the standard success probability, let alone the meta distribution. Hence we propose a simple approach to approximate the SIR meta distribution for non-Poisson networks based on the ASAPPP ("approximate SIR analysis based on the Poisson point process") method. We prove that the asymptotic horizontal gap $G_0$ between its standard success probability and that for the Poisson point process exactly characterizes the gap between the $b$th moment of the conditional success probability, as the SIR threshold goes to $0$. The gap $G_0$ allows two simple approximations of the meta distribution for general HCNs: 1) the per-tier approximation by applying the shift $G_0$ to each tier and 2) the effective gain approximation by directly shifting the meta distribution for the homogeneous independent Poisson network. Given the generality of the model considered and the fine-grained nature of the meta distribution, these approximations work surprisingly well., Comment: This paper has been accepted in the IEEE Transactions on Communications. 14 pages, 13 figures

This paper presents analytical expressions for the signal-to-interference ratio (SIR) and the spectral efficiency in macrocellular networks with massive MIMO conjugate beamforming, both with a uniform and a channel-dependent power allocation. These expressions, which apply to very general network geometries, are asymptotic in the strength of the shadowing. Through Monte-Carlo simulation, we verify their accuracy for relevant network topologies and shadowing strengths. Also, since the analysis does not include pilot contamination, we further gauge through Monte-Carlo simulation the deviation that this phenomenon causes with respect to our results, and hence the scope of the analysis., Comment: 33 pages, 10 figures, accepted to IEEE Transactions on Wireless Communications

Densifying networks and deploying more antennas at each access point are two principal ways to boost the capacity of wireless networks. However, the complicated distributions of the signal power and the accumulated interference power, largely induced by various space-time processing techniques, make it highly challenging to quantitatively characterize the performance of multi-antenna networks. In this paper, using tools from stochastic geometry, a unified framework is developed for the analysis of such networks. The major results are two innovative representations of the coverage probability, which make the analysis of multi-antenna networks almost as tractable as the single-antenna case. One is expressed as an $\ell_1$-induced norm of a Toeplitz matrix, and the other is given in a finite sum form. With a compact representation, the former incorporates many existing analytical results on single- and multi-antenna networks as special cases, and leads to tractable expressions for evaluating the coverage probability in both ad hoc and cellular networks. While the latter is more complicated for numerical evaluation, it helps analytically gain key design insights. In particular, it helps prove that the coverage probability of ad hoc networks is a monotonically decreasing convex function of the transmitter density and that there exists a peak value of the coverage improvement when increasing the number of transmit antennas. On the other hand, in multi-antenna cellular networks, it is shown that the coverage probability is independent of the transmitter density and that the outage probability decreases exponentially as the number of transmit antennas increases., Comment: 32 pages, 4 figures, accepted to IEEE Transactions on Wireless Communications

We propose a tunable location-dependent base station (BS) cooperation scheme by partitioning the plane into three regions: the cell centers, cell edges and cell corners. The area fraction of each region is tuned by the cooperation level $\gamma$ ranging from 0 to 1. Depending on the region a user resides in, he/she receives no cooperation, two-BS cooperation or three-BS cooperation. Here, we use a Poisson point process (PPP) to model BS locations and study a non-coherent joint transmission scheme, $\textit{i.e.}$, selected BSs jointly serve one user in the absence of channel state information (CSI). For the proposed scheme, we examine its performance as a function of the cooperation level using tools from stochastic geometry. We derive an analytical expression for the signal-to-interference ratio (SIR) distribution and its approximation based on the asymptotic SIR gain, along with the characterization of the normalized spectral efficiency per BS. Our result suggests that the proposed scheme with a moderate cooperation level can improve the SIR performance while maintaining the normalized spectral efficiency., Comment: 6 pages, 6 figures, 52nd Annual Conference on Information Sciences and Systems

Meta distributions (MDs) are refined performance metrics in wireless networks modeled using point processes. While there is no known method to directly calculate MDs, the moments of the underlying conditional distributions (given the point process) can often be expressed in exact analytical form. The problem of finding the MD given the moments has several solutions, but the standard approaches are inefficient and sensitive to the choices of a number of parameters. Here we propose and explore the use of a method based on binomial mixtures, which has several key advantages over other methods, since it is based on a simple linear transform of the moments.

A network model is considered where Poisson distributed base stations transmit to $N$ power-domain non-orthogonal multiple access (NOMA) users (UEs) each {that employ successive interference cancellation (SIC) for decoding}. We propose three models for the clustering of NOMA UEs and consider two different ordering techniques for the NOMA UEs: mean signal power-based and instantaneous signal-to-intercell-interference-and-noise-ratio-based. For each technique, we present a signal-to-interference-and-noise ratio analysis for the coverage of the typical UE. We plot the rate region for the two-user case and show that neither ordering technique is consistently superior to the other. We propose two efficient algorithms for finding a feasible resource allocation that maximize the cell sum rate $\mathcal{R}_{\rm tot}$, for general $N$, constrained to: 1) a minimum throughput $\mathcal{T}$ for each UE, 2) identical throughput for all UEs. We show the existence of: 1) an optimum $N$ that maximizes the constrained $\mathcal{R}_{\rm tot}$ given a set of network parameters, 2) a critical SIC level necessary for NOMA to outperform orthogonal multiple access. The results highlight the importance in choosing the network parameters $N$, the constraints, and the ordering technique to balance the $\mathcal{R}_{\rm tot}$ and fairness requirements. We also show that interference-aware UE clustering can significantly improve performance.

Heterogeneous cellular networks (HCNs) constitute a necessary step in the evolution of cellular networks. In this paper, we apply the signal-to-interference ratio (SIR) meta distribution framework for a refined SIR performance analysis of HCNs, focusing on K-tier heterogeneous cellular networks based on the homogeneous independent Poisson point process (HIP) model, with range expansion bias (offloading bias) in each tier. Expressions for the b-th moment of the conditional success probability for both the entire network and each tier are derived, based on which the exact meta distributions and the beta approximations are evaluated and compared. Key performance metrics including the mean success probability, the variance of the conditional success probability, the mean local delay and the asymptotic SIR gains of each tier are obtained. The results show that the biases are detrimental to the overall mean success probability of the whole network and that the b-th moment curve (versus the SIR threshold) of the conditional success probability of each tier can be excellently approximated by the horizontal shifted versions of the first moment curve of the single-tier PPP network. We also provide lower bounds for the region of the active probabilities of the base stations to keep the mean local delay of each tier finite., Comment: 29 pages, 11 figures

This paper develops a stochastic geometry-based approach for the modeling and analysis of single- and multi-cluster wireless networks. We first define finite homogeneous Poisson point processes to model the number and locations of the transmitters in a confined region as a single-cluster wireless network. We study the coverage probability for a reference receiver for two strategies; closest-selection, where the receiver is served by the closest transmitter among all transmitters, and uniform-selection, where the serving transmitter is selected randomly with uniform distribution. Second, using Matern cluster processes, we extend our model and analysis to multi-cluster wireless networks. Here, the receivers are modeled in two types, namely, closed- and open-access. Closed-access receivers are distributed around the cluster centers of the transmitters according to a symmetric normal distribution and can be served only by the transmitters of their corresponding clusters. Open-access receivers, on the other hand, are placed independently of the transmitters and can be served by all transmitters. In all cases, the link distance distribution and the Laplace transform (LT) of the interference are derived. We also derive closed-form lower bounds on the LT of the interference for single-cluster wireless networks. The impact of different parameters on the performance is also investigated.

For millimeter-wave (mm-wave) buffer-aided tandem networks consisting of relay nodes and multiple channels per hop, we consider two traffic allocation schemes, namely local allocation and global allocation, and investigate the end-to-end latency of a file transfer. We formulate the problem for generic multi-hop queuing systems and subsequently derive closed-form expressions of the end-to-end latency. We quantify the advantages of the global allocation scheme relative to its local allocation counterpart, and we conduct an asymptotic analysis on the performance gain when the number of channels in each hop increases to infinity. The traffic allocations and the analytical delay performance are validated through simulations. Furthermore, taking a specific two-hop mm-wave network as an example, we derive lower bounds on the average end-to-end latency, where Nakagami-$m$ fading is considered. Numerical results demonstrate that, compared to the local allocation scheme, the advantage of global allocation grows as the number of relay nodes increases, at the expense of higher complexity that linearly increases with the number of relay nodes. It is also demonstrated that a proper deployment of relay nodes in a linear mm-wave network plays an important role in reducing the average end-to-end latency, and the average latency decays as the mm-wave channels become more deterministic. These findings provide insights for designing multi-hop mm-wave networks with low end-to-end latency.

We address a fundamental question in wireless networks that, surprisingly, has not been studied before: what is the maximum density of concurrently active links that satisfy a certain outage constraint? We call this quantity the spatial outage capacity (SOC), give a rigorous definition, and analyze it for Poisson bipolar networks with ALOHA. Specifically, we provide exact analytical and approximate expressions for the density of links satisfying an outage constraint and give simple upper and lower bounds on the SOC. In the high-reliability regime where the target outage probability is close to zero, we obtain an exact closed-form expression of the SOC, which reveals the interesting and perhaps counter-intuitive result that all transmitters need to be always active to achieve the SOC, i.e., the transmit probability needs to be set to 1 to achieve the SOC., Comment: 32 pages, 9 figures

Millimeter wave (mm-wave) communications is considered a promising technology for 5G networks. Exploiting beamforming gains with large-scale antenna arrays to combat the increased path loss at mm-wave bands is one of its defining features. However, previous works on mm-wave network analysis usually adopted oversimplified antenna patterns for tractability, which can lead to significant deviation from the performance with actual antenna patterns. In this paper, using tools from stochastic geometry, we carry out a comprehensive investigation on the impact of directional antenna arrays in mm-wave networks. We first present a general and tractable framework for coverage analysis with arbitrary distributions for interference power and arbitrary antenna patterns. It is then applied to mm-wave ad hoc and cellular networks, where two sophisticated antenna patterns with desirable accuracy and analytical tractability are proposed to approximate the actual antenna pattern. Compared with previous works, the proposed approximate antenna patterns help to obtain more insights on the role of directional antenna arrays in mm-wave networks. In particular, it is shown that the coverage probabilities of both types of networks increase as a non-decreasing concave function with the antenna array size. The analytical results are verified to be effective and reliable through simulations, and numerical results also show that large-scale antenna arrays are required for satisfactory coverage in mm-wave networks., Comment: 16 pages, 5 figures, accepted to IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Millimeter Wave Communications for Future Mobile Networks

The meta distribution of the signal-to-interference ratio (SIR) provides fine-grained information about the performance of individual links in a wireless network. This paper focuses on the analysis of the meta distribution of the SIR for both the cellular network uplink and downlink with fractional power control. For the uplink scenario, an approximation of the interfering user point process with a non-homogeneous Poisson point process is used. The moments of the meta distribution for both scenarios are calculated. Some bounds, the analytical expression, the mean local delay, and the beta approximation of the meta distribution are provided. The results give interesting insights into the effect of the power control in both the uplink and downlink. Detailed simulations show that the approximations made in the analysis are well justified., Comment: Accepted for publication in IEEE Transactions on Communications

Meeting the diverse delay requirements of emerging wireless applications is one of the most critical goals for the design of ultradense networks. Though the delay of point-to-point communications has been well investigated using classical queueing theory, the delay of multi-point to multi-point communications, such as in ultradense networks, has not been explored in depth. The main technical difficulty lies in the interacting queues problem, in which the service rate is coupled with the statuses of other queues. In this article, we elaborate on the main challenges in the delay analysis in ultradense networks. Several promising approaches, such as introducing the dominant system and the simplified system, to bypass these difficulties are proposed and summarized to provide useful guidance., Comment: 17 pages, 4 figures, 1 table, accepted in IEEE Communications Magazine

The point process of concurrent users is critical for the analysis of cellular networks, in particular for the uplink and for full-duplex communication. We analyze the properties of two popular models. For the first one, we provide an accurate characterization of the pair correlation functions from the user and the base station point of view, which are applied to approximate the user process by Poisson and Ginibre point processes. For the second model, which includes the first model asymptotically, we study the cell vacancy probability, the mean area of vacant and occupied cells, the user-base station distance, and the pair correlation function in lightly and heavily loaded regimes., Comment: 8 pages, 4 figures

In the performance analyses of wireless networks, asymptotic quantities and properties often pro- vide useful results and insights. The asymptotic analyses become especially important when complete analytical expressions of the performance metrics of interest are not available, which is often the case if one departs from very specific modeling assumptions. In this paper, we consider the asymptotics of the SIR distribution in general wireless network models, including ad hoc and cellular networks, simple and non-simple point processes, and singular and bounded path loss models, for which, in most cases, finding analytical expressions of the complete SIR distribution seems hopeless. We show that the lower tails of the SIR distributions decay polynomially with the order solely determined by the path loss exponent or the fading parameter, while the upper tails decay exponentially, with the exception of cellular networks with singular path loss. In addition, we analyze the impact of the nearest interferer on the asymptotic properties of the SIR distributions, and we formulate three crisp conjectures that -if true- determine the asymptotic behavior in many cases based on the large-scale path loss properties of the desired signal and/or nearest interferer only.

In this letter, we propose a new coordinated multipoint (CoMP) technique based on mutual information (MI) accumulation using rateless codes. Using a stochastic geometry model for the cellular downlink, we quantify the performance enhancements in coverage probability and rate due to MI accumulation. By simulation and analysis, we show that MI accumulation using rateless codes leads to remarkable improvements in coverage and rate for general users and specific cell edge users., Comment: 10 pages, 2 figures, IEEE Wireless Communications Letters (to appear Apr 2017). Available on IEEE Xplore

Consider a wireless cellular network consisting of small, densely scattered base stations. A user $u$ is {\em uniquely covered} by a base station $b$ if $u$ is the only user within distance $r$ of $b$. This makes it possible to assign the user $u$ to the base station $b$ without interference from any other user $u'$. We investigate the maximum possible proportion of users who are uniquely covered. We solve this problem completely in one dimension and provide bounds, approximations and simulation results for the two-dimensional case.

Rateless codes have been shown to provide robust error correction over a wide range of binary and noisy channels. Using a stochastic geometry model, this paper studies the performance of rateless codes in the cellular downlink and compares it with the performance of fixed-rate codes. For the case of Rayleigh fading, an accurate approximation is proposed for the distribution of the packet transmission time of $K$-bit information packets using rateless codes. The two types of channel coding schemes are compared by evaluating the typical user and per-user success probability and the rate. Based on both the analytical results and simulations, the paper shows that rateless coding provides a significant throughput gain relative to fixed-rate coding. Moreover the benefit is not restricted to the typical user but applies to all users in the cellular network., Comment: 32 pages, 9 figures, Accepted to IEEE Transactions on Communications. Available on IEEE Xplore

This paper shows how the application of stochastic geometry to the analysis of wireless networks is greatly facilitated by (i) a clear separation of time scales, (ii) the abstraction of small-scale effects via ergodicity, and (iii) an interference model that reflects the receiver's lack of knowledge of how each individual interference term is faded. These procedures render the analysis both more manageable and more precise, as well as more amenable to the incorporation of subsequent features. In particular, the paper presents analytical characterizations of the ergodic spectral efficiency of cellular networks with single-user multiple-input multiple-output (MIMO) and sectorization. These characterizations, in the form of easy-to-evaluate expressions, encompass the coverage, the distribution of spectral efficiency over the network locations, and the average thereof., Comment: 35 pages, 12 figures

The calculation of the SIR distribution at the typical receiver (or, equivalently, the success probability of transmissions over the typical link) in Poisson bipolar and cellular networks with Rayleigh fading is relatively straightforward, but it only provides limited information on the success probabilities of the individual links. This paper introduces the notion of the meta distribution of the SIR, which is the distribution of the conditional success probability $P$ given the point process, and provides bounds, an exact analytical expression, and a simple approximation for it. The meta distribution provides fine-grained information on the SIR and answers questions such as "What fraction of users in a Poisson cellular network achieve 90% link reliability if the required SIR is 5 dB?". Interestingly, in the bipolar model, if the transmit probability $p$ is reduced while increasing the network density $\lambda$ such that the density of concurrent transmitters $\lambda p$ stays constant as $p\to 0$, $P$ degenerates to a constant, i.e., all links have exactly the same success probability in the limit, which is the one of the typical link. In contrast, in the cellular case, if the interfering base stations are active independently with probability $p$, the variance of $P$ approaches a non-zero constant when $p$ is reduced to $0$ while keeping the mean success probability constant., Comment: 15 figures

It has recently been observed that the SIR distributions of a variety of cellular network models and transmission techniques look very similar in shape. As a result, they are well approximated by a simple horizontal shift (or gain) of the distribution of the most tractable model, the Poisson point process (PPP). To study and explain this behavior, this paper focuses on general single-tier network models with nearest-base station association and studies the asymptotic gain both at 0 and at infinity. We show that the gain at 0 is determined by the so-called mean interference-to-signal ratio (MISR) between the PPP and the network model under consideration, while the gain at infinity is determined by the expected fading-to-interference ratio (EFIR). The analysis of the MISR is based on a novel type of point process, the so-called relative distance process, which is a one-dimensional point process on the unit interval [0,1] that fully determines the SIR. A comparison of the gains at 0 and infinity shows that the gain at 0 indeed provides an excellent approximation for the entire SIR distribution. Moreover, the gain is mostly a function of the network geometry and barely depends on the path loss exponent and the fading. The results are illustrated using several examples of repulsive point processes., Comment: Accepted at IEEE Transactions on Wireless Communications

It was recently conjectured that the permanent of a ${P}$-lifting $\theta^{\uparrow{P}}$ of a matrix $\theta$ of degree $M$ is less than or equal to the $M$th power of the permanent perm$(\theta)$, i.e., perm$(\theta^{\uparrow{P}})\leq(\text{perm}(\theta))^M$ and, consequently, that the degree-$M$ Bethe permanent $\text{perm}_{M,\mathrm{B}} (\theta)$ of a matrix $\theta$ is less than or equal to the permanent perm$(\theta)$ of $\theta$, i.e., perm$_{M, \mathrm{B}} (\theta)\leq \text{perm}(\theta)$. In this paper, we prove these related conjectures and show in addition a few properties of the permanent of block matrices that are lifts of a matrix. As a corollary, we obtain an alternative proof of the inequality perm$_{\mathrm{B}} (\theta)\leq \text{perm}(\theta)$ on the Bethe permanent of the base matrix $\theta$ that uses only the combinatorial definition of the Bethe permanent.

This paper investigates the throughput for wireless network with full-duplex radios using stochastic geometry. Full-duplex (FD) radios can exchange data simultaneously with each other. On the other hand, the downside of FD transmission is that it will inevitably cause extra interference to the network compared to half-duplex (HD) transmission. Moreover, the residual self-interference has negative effects on the network throughput. In this paper, we focus on a wireless network of nodes with both HD and FD capabilities and derive and optimize the throughput in such a network. Our analytical result shows that if the network is adapting an ALOHA protocol, the maximal throughput is achieved by scheduling all concurrently transmitting nodes to work in either FD mode or HD mode depending on one simple condition. Moreover, the effects of imperfect self-interference cancellation on the signal-to-interference ratio (SIR) loss and throughput are also analyzed based on our mathematical model. We rigorously quantify the impact of imperfect self-interference cancellation on the throughput gain, transmission range, and other metrics, and we establish the minimum amount of self-interference suppression needed for FD to be beneficial., Comment: 6 figures. arXiv admin note: substantial text overlap with arXiv:1409.7433

We propose and prove a theorem that allows the calculation of a class of functionals on Poisson point processes that have the form of expected values of sum-products of functions. In proving the theorem, we present a variant of the Campbell-Mecke theorem from stochastic geometry. We proceed to apply our result in the calculation of expected values involving interference in wireless Poisson networks. Based on this, we derive outage probabilities for transmissions in a Poisson network with Nakagami fading. Our results extend the stochastic geometry toolbox used for the mathematical analysis of interference-limited wireless networks.

This paper investigates the throughput for wireless network with full-duplex radios using stochastic geometry. Full-duplex (FD) radios can exchange data simultaneously with each other. On the other hand, the downside of FD transmission is that it will inevitably cause extra interference to the network compared to half-duplex (HD) transmission. In this paper, we focus on a wireless network of nodes with both HD and FD capabilities and derive and optimize the throughput in such a network. Our analytical result shows that if the network is adapting an ALOHA protocol, the maximal throughput is always achieved by scheduling all concurrently transmitting nodes to work in FD mode instead of a mixed FD/HD mode or HD mode regardless of the network configurations. Moreover, the throughput gain of using FD transmission over HD transmission is analytically lower and upper bounded., Comment: 4 figures

We introduce a simple yet powerful and versatile analytical framework to approximate the SIR distribution in the downlink of cellular systems. It is based on the mean interference-to-signal ratio and yields the horizontal gap (SIR gain) between the SIR distribution in question and a reference SIR distribution. As applications, we determine the SIR gain for base station silencing, cooperation, and lattice deployment over a baseline architecture that is based on a Poisson deployment of base stations and strongest-base station association. The applications demonstrate that the proposed approach unifies several recent results and provides a convenient framework for the analysis and comparison of future network architectures and transmission schemes, including amorphous networks where a user is served by multiple base stations and, consequently, (hard) cell association becomes obsolete., Comment: 6 figures

Small cell networks are regarded as a promising candidate to meet the exponential growth of mobile data traffic in cellular networks. With a dense deployment of access points, spatial reuse will be improved, and uniform coverage can be provided. However, such performance gains cannot be achieved without effective intercell interference management. In this paper, a novel interference coordination strategy, called user-centric intercell interference nulling, is proposed for small cell networks. A main merit of the proposed strategy is its ability to effectively identify and mitigate the dominant interference for each user. Different from existing works, each user selects the coordinating base stations (BSs) based on the relative distance between the home BS and the interfering BSs, called the interference nulling (IN) range, and thus interference nulling adapts to each user's own interference situation. By adopting a random spatial network model, we derive an approximate expression of the successful transmission probability to the typical user, which is then used to determine the optimal IN range. Simulation results shall confirm the tightness of the approximation, and demonstrate significant performance gains (about 35%-40%) of the proposed coordination strategy, compared with the non-coordination case. Moreover, it is shown that the proposed strategy outperforms other interference nulling methods. Finally, the effect of imperfect channel state information (CSI) is investigated, where CSI is assumed to be obtained via limited feedback. It is shown that the proposed coordination strategy still provides significant performance gains even with a moderate number of feedback bits.

In cellular network models, the base stations are usually assumed to form a lattice or a Poisson point process (PPP). In reality, however, they are deployed neither fully regularly nor completely randomly. Accordingly, in this paper, we consider the very general class of motion-invariant models and analyze the behavior of the outage probability (the probability that the signal-to-interference-plus-noise-ratio (SINR) is smaller than a threshold) as the threshold goes to zero. We show that, remarkably, the slope of the outage probability (in dB) as a function of the threshold (also in dB) is the same for essentially all motion-invariant point processes. The slope merely depends on the fading statistics. Using this result, we introduce the notion of the asymptotic deployment gain (ADG), which characterizes the horizontal gap between the success probabilities of the PPP and another point process in the high-reliability regime (where the success probability is near 1). To demonstrate the usefulness of the ADG for the characterization of the SINR distribution, we investigate the outage probabilities and the ADGs for different point processes and fading statistics by simulations., Comment: 13 pages, 7 figures

Inter-cell interference coordination (ICIC) and intra-cell diversity (ICD) play important roles in improving cellular downlink coverage. Modeling cellular base stations (BSs) as a homogeneous Poisson point process (PPP), this paper provides explicit finite-integral expressions for the coverage probability with ICIC and ICD, taking into account the temporal/spectral correlation of the signal and interference. In addition, we show that in the high-reliability regime, where the user outage probability goes to zero, ICIC and ICD affect the network coverage in drastically different ways: ICD can provide order gain while ICIC only offers linear gain. In the high-spectral efficiency regime where the SIR threshold goes to infinity, the order difference in the coverage probability does not exist, however the linear difference makes ICIC a better scheme than ICD for realistic path loss exponents. Consequently, depending on the SIR requirements, different combinations of ICIC and ICD optimize the coverage probability.

This paper provides a unified framework to study the performance of successive interference cancellation (SIC) in wireless networks with arbitrary fading distribution and power-law path loss. An analytical characterization of the performance of SIC is given as a function of different system parameters. The results suggest that the marginal benefit of enabling the receiver to successively decode k users diminishes very fast with k, especially in networks of high dimensions and small path loss exponent. On the other hand, SIC is highly beneficial when the users are clustered around the receiver and/or very low-rate codes are used. Also, with multiple packet reception, a lower per-user information rate always results in higher aggregate throughput in interference-limited networks. In contrast, there exists a positive optimal per-user rate that maximizes the aggregate throughput in noisy networks. The analytical results serve as useful tools to understand the potential gain of SIC in heterogeneous cellular networks (HCNs). Using these tools, this paper quantifies the gain of SIC on the coverage probability in HCNs with non-accessible base stations. An interesting observation is that, for contemporary narrow-band systems (e.g., LTE and WiFi), most of the gain of SIC is achieved by canceling a single interferer.

The spatial structure of transmitters in wireless networks plays a key role in evaluating the mutual interference and hence the performance. Although the Poisson point process (PPP) has been widely used to model the spatial configuration of wireless networks, it is not suitable for networks with repulsion. The Ginibre point process (GPP) is one of the main examples of determinantal point processes that can be used to model random phenomena where repulsion is observed. Considering the accuracy, tractability and practicability tradeoffs, we introduce and promote the $\beta$-GPP, an intermediate class between the PPP and the GPP, as a model for wireless networks when the nodes exhibit repulsion. To show that the model leads to analytically tractable results in several cases of interest, we derive the mean and variance of the interference using two different approaches: the Palm measure approach and the reduced second moment approach, and then provide approximations of the interference distribution by three known probability density functions. Besides, to show that the model is relevant for cellular systems, we derive the coverage probability of the typical user and also find that the fitted $\beta$-GPP can closely model the deployment of actual base stations in terms of the coverage probability and other statistics., Comment: 29 pages, 11 figures

The interference in wireless networks is temporally correlated, since the node or user locations are correlated over time and the interfering transmitters are a subset of these nodes. For a wireless network where (potential) interferers form a Poisson point process and use ALOHA for channel access, we calculate the joint success and outage probabilities of n transmissions over a reference link. The results are based on the diversity polynomial, which captures the temporal interference correlation. The joint outage probability is used to determine the diversity gain (as the SIR goes to infinity), and it turns out that there is no diversity gain in simple retransmission schemes, even with independent Rayleigh fading over all links. We also determine the complete joint SIR distribution for two transmissions and the distribution of the local delay, which is the time until a repeated transmission over the reference link succeeds., Comment: Accepted for publication in IEEE Trans. on Wireless Communications

We propose a new model for heterogeneous cellular networks that incorporates dependencies between the layers. In particular, it places lower-tier base stations at locations that are poorly covered by the macrocells, and it includes a small-cell model for the case where the goal is to enhance network capacity.

The capacity of wireless networks is fundamentally limited by interference. However, little research has focused on the interference correlation, which may greatly increase the local delay (namely the number of time slots required for a node to successfully transmit a packet). This paper focuses on the question that whether increasing randomness in the MAC, such as frequency-hopping multiple access (FHMA) and ALOHA, helps to reduce the effect of interference correlation. We derive closed-form results for the mean and variance of the local delay for the two MAC protocols and evaluate the optimal parameters that minimize the mean local delay. Based on the optimal parameters, we propose the definitions of two operation regimes: correlation-limited regime and bandwidth-limited regime. Our results reveal that while the mean local delays for FHMA with N sub-bands and for ALOHA with transmit probability p are the same when p=1/N with thermal noise ignored, significant difference exists between the variances. At last, we evaluate the mean delay-jitter tradeoff and the bounds on the tail probability of the local delay, which shed key insights into the system design., Comment: This is the final version, which was accepted in IEEE Transactions on Wireless Communications

Channel coding alone is not sufficient to reliably transmit a message of finite length $K$ from a source to one or more destinations as in, e.g., file transfer. To ensure that no data is lost, it must be combined with rateless erasure correcting schemes on a higher layer, such as a time-division multiple access (TDMA) system paired with automatic repeat request (ARQ) or random linear network coding (RLNC). We consider binary channel coding on a binary symmetric channel (BSC) and q-ary RLNC for erasure correction in a star network, where Y sources send messages to each other with the help of a central relay. In this scenario RLNC has been shown to have a throughput advantage over TDMA schemes as K and q tend to infinity. In this paper we focus on finite block lengths and compare the expected throughputs of RLNC and TDMA. For a total message length of K bits, which can be subdivided into blocks of smaller size prior to channel coding, we obtain the channel coding rate and the number of blocks that maximize the expected throughput of both RLNC and TDMA, and we find that TDMA is more throughput-efficient for small message lengths K and small q., Comment: Submitted to IEEE Transactions on Communications, Dec. 2012

Interference in wireless systems is both temporally and spatially correlated. Yet very little research has analyzed the effect of such correlation. Here we focus on its impact on the diversity in Poisson networks with multi-antenna receivers. Most work on multi-antenna communication does not consider interference, and if it is included, it is assumed independent across the receive antennas. Here we show that interference correlation significantly reduces the probability of successful reception over SIMO links. The diversity loss is quantified via the diversity polynomial. For the two-antenna case, we provide the complete joint SIR distribution., Comment: 4 pages, 5 figures

The secrecy graph is a random geometric graph which is intended to model the connectivity of wireless networks under secrecy constraints. Directed edges in the graph are present whenever a node can talk to another node securely in the presence of eavesdroppers, which, in the model, is determined solely by the locations of the nodes and eavesdroppers. In the case of infinite networks, a critical parameter is the maximum density of eavesdroppers that can be accommodated while still guaranteeing an infinite component in the network, i.e., the percolation threshold. We focus on the case where the locations of the nodes and eavesdroppers are given by Poisson point processes, and present bounds for different types of percolation, including in-, out- and undirected percolation., Comment: 22 pages, 3 figures