Search

In this paper, we introduce a mathematical approach for system-level analysis and optimization of densely deployed multiple-antenna cellular networks, where low-energy devices are capable of decoding information data and harvesting power simultaneously. The base stations are assumed to be deployed according to a Poisson point process and tools from stochastic geometry are exploited to quantify the trade-off in terms of information rate and harvested power. It is shown that multiple-antenna transmission is capable of increasing information rate and harvested power at the same time.

In this letter, we study the joint impact of user density, blockage density and deployment area on the temporal correlation of interference for static and highly mobile users. We show that even if the user locations become uncorrelated, the interference level can still be correlated when the deployment area is bounded and/or there is blockage. In addition, we study how the correlation coefficients of interference scale at a high density of blockage.

We motivate the study of a certain class of random Fibonacci sequences - which we call continuous random Fibonacci sequences - by demonstrating that their exponential growth rate can be used to establish capacity and power scaling laws for multihop cooperative amplify-and-forward (AF) relay networks. With these laws, we show that it is possible to construct multihop cooperative AF networks that simultaneously avoid 1) exponential capacity decay and 2) exponential transmit power growth across the network. This is achieved by ensuring the network's Lyapunov exponent is zero.

We present scaling laws that dictate both local and global connectivity properties of bounded wireless networks. These laws are defined with respect to the key system parameters of per-node transmit power and the number of antennas exploited for diversity coding and/or beamforming at each node. We demonstrate that the local probability of connectivity scales like $\mathcal{O}(z^\mathcal C)$ in these parameters, where $\mathcal C$ is the ratio of the dimension of the network domain to the path loss exponent, thus enabling efficient boundary effect mitigation and network topology control., Comment: 4 pages, 1 figure

We study the hybrid classical-quantum version of the channel coding problem for the famous Gel'fand-Pinsker channel. In the classical setting for this channel the conditional distribution of the channel output given the channel input is a function of a random parameter called the channel state. We study this problem when a rate limited version of the channel state is available at the encoder for the classical-quantum Gel'fand-Pinsker channel. We establish the capacity region for this problem in the information-spectrum setting. The capacity region is quantified in terms of spectral-sup classical mutual information rate and spectral-inf quantum mutual information rate.

We study amplify-and-forward (AF) relay networks operating with source and relay amplifier distortion, where the distortion dominates the noise power. The diversity order is shown to be $0$ for fixed-gain (FG) and $1$ for variable-gain (VG) if distortion occurs at the relay; if distortion occurs only at the source, the diversity order will be $1$ for both. With $\epsilon_\beta=N_0/\eta_\beta$ ($N_0$ the noise power, $\eta_\beta$ the distortion power at node $\beta\in\{S,R\}$, the source or relay), we demonstrate the emergence of what we call an $\epsilon$-critical signal-to-noise plus distortion ratio (SNDR) threshold (a threshold that emerges when $\min\{\epsilon_\beta\}$ becomes small) for both forwarding protocols. We show that crossing this threshold in distortion limited regions will cause a phase transition (a dramatic drop) in the network's outage probability. Thus, small reductions in the required end-to-end transmission rate can have significant reductions in the network's outage probability., Comment: Draft submission to IEEE Transactions on Vehicular Technology

We study wireless ad hoc networks in the absence of any channel contention or transmit power control and ask how antenna directivity affects network connectivity in the interference limited regime. We answer this question by deriving closed-form expressions for the outage probability, capacity and mean node degree of the network using tools from stochastic geometry. These novel results provide valuable insights for the design of future ad hoc networks. Significantly, our results suggest that the more directional the interfering transmitters are, the less detrimental are the effects of interference to individual links. We validate our analytical results through computer simulations., Comment: 6 pages, 7 figures, conference proceedings of PIMRC'2015

In this paper, we present a novel framework that can be used to study the capacity and power scaling properties of linear multiple-input multiple-output (MIMO) $d\times d$ antenna amplify-and-forward (AF) relay networks. In particular, we model these networks as random dynamical systems (RDS) and calculate their $d$ Lyapunov exponents. Our analysis can be applied to systems with any per-hop channel fading distribution, although in this contribution we focus on Rayleigh fading. Our main results are twofold: 1) the total transmit power at the $n$th node will follow a deterministic trajectory through the network governed by the network's maximum Lyapunov exponent, 2) the capacity of the $i$th eigenchannel at the $n$th node will follow a deterministic trajectory through the network governed by the network's $i$th Lyapunov exponent. Before concluding, we concentrate on some applications of our results. In particular, we show how the Lyapunov exponents are intimately related to the rate at which the eigenchannel capacities diverge from each other, and how this relates to the amplification strategy and number of antennas at each relay. We also use them to determine the extra cost in power associated with each extra multiplexed data stream., Comment: 16 pages, 9 figures. Accepted for publication in IEEE Transactions on Information Theory

Wireless networks are fundamentally limited by the intensity of the received signals and by their inherent interference. It is shown here that in finite ad hoc networks where node placement is modelled according to a Poisson point process and no carrier sensing is employed for medium access, the SINR received by nodes located at the border of the network deployment/operation region is on average greater than the rest. This is primarily due to the uneven interference landscape of such networks which is particularly kind to border nodes giving rise to all sorts of performance inhomogeneities and access unfairness. Using tools from stochastic geometry we quantify these spatial variations and provide closed form communication-theoretic results showing why the receiver's location is so important., Comment: 8 pages, 5 figures, conference proceedings of SPASWIN'2015

Recent research has demonstrated the importance of boundary effects on the overall connection probability of wireless networks but has largely focused on convex deployment regions. We consider here a scenario of practical importance to wireless communications, in which one or more nodes are located outside the convex space where the remaining nodes reside. We call these `external nodes', and assume that they play some essential role in the macro network functionality e.g. a gateway to a dense self-contained mesh network cloud. Conventional approaches with the underlying assumption of only line-of-sight (LOS) or direct connections between nodes, fail to provide the correct analysis for such a network setup. To this end we present a novel analytical framework that accommodates for the non-convexity of the domain and explicitly considers the effects of non-LOS nodes through reflections from the domain boundaries. We obtain analytical expressions in 2D and 3D which are confirmed numerically for Rician channel fading statistics and discuss possible extensions and applications., Comment: 4 pages, 4 figures, letter

Ad-hoc networks are often deployed in regions with complicated boundaries. We show that if the boundary is modeled as a fractal, a network requiring line of sight connections has the counterintuitive property that increasing the number of nodes decreases the full connection probability. We characterise this decay as a stretched exponential involving the fractal dimension of the boundary, and discuss mitigation strategies. Applications of this study include the analysis and design of sensor networks operating in rugged terrain (e.g. railway cuttings), mm-wave networks in industrial settings and vehicle-to-vehicle/vehicle-to-infrastructure networks in urban environments., Comment: 5 pages

A theorem that describes the high signal-to-noise ratio (SNR) outage behavior of fixed-gain amplify-and-forward (FGAF) relay systems is given. Qualitatively, the theorem states that the outage probability decays according to a power law, where the power is dictated by the poles of the moments of the underlying per-hop fading distributions. The power law decay is dampened by a logarithmic factor when the leading pole (furthest to the right in the plane) is of order two or more. The theorem is easy to apply and several examples are presented to this effect., Comment: 4 pages, 1 figure, accepted for publication in IEEE Communications Letters

We consider the probability that a dense wireless network confined within a given convex geometry is fully connected. We exploit a recently reported theory to develop a systematic methodology for analytically characterizing the connectivity probability when the network resides within a convex right prism, a polyhedron that accurately models many geometries that can be found in practice. To maximize practicality and applicability, we adopt a general point-to-point link model based on outage probability, and present example analytical and numerical results for a network employing $2 \times 2$ multiple-input multiple-output (MIMO) maximum ratio combining (MRC) link level transmission confined within particular bounding geometries. Furthermore, we provide suggestions for extending the approach detailed herein to more general convex geometries., Comment: 8 pages, 6 figures. arXiv admin note: text overlap with arXiv:1201.4013

We study the effect of stochastic wireless channel models on the connectivity of ad hoc networks. Unlike in the deterministic geometric disk model where nodes connect if they are within a certain distance from each other, stochastic models attempt to capture small-scale fading effects due to shadowing and multipath received signals. Through analysis of local and global network observables, we present conclusive evidence suggesting that network behaviour is highly dependent upon whether a stochastic or deterministic connection model is employed. Specifically we show that the network mean degree is lower (higher) for stochastic wireless channels than for deterministic ones, if the path loss exponent is greater (lesser) than the spatial dimension. Similarly, the probability of forming isolated pairs of nodes in an otherwise dense random network is much less for stochastic wireless channels than for deterministic ones. The latter realisation explains why the upper bound of $k$-connectivity is tighter for stochastic wireless channels. We obtain closed form analytic results and compare to extensive numerical simulations., Comment: 6 pages, 5 figures

Nodes in ad hoc networks with randomly oriented directional antenna patterns typically have fewer short links and more long links which can bridge together otherwise isolated subnetworks. This network feature is known to improve overall connectivity in 2D random networks operating at low channel path loss. To this end, we advance recently established results to obtain analytic expressions for the mean degree of 3D networks for simple but practical anisotropic gain profiles, including those of patch, dipole and end-fire array antennas. Our analysis reveals that for homogeneous systems (i.e. neglecting boundary effects) directional radiation patterns are superior to the isotropic case only when the path loss exponent is less than the spatial dimension. Moreover, we establish that ad hoc networks utilizing directional transmit and isotropic receive antennas (or vice versa) are always sub-optimally connected regardless of the environment path loss. We extend our analysis to investigate boundary effects in inhomogeneous systems, and study the geometrical reasons why directional radiating nodes are at a disadvantage to isotropic ones. Finally, we discuss multi-directional gain patterns consisting of many equally spaced lobes which could be used to mitigate boundary effects and improve overall network connectivity., Comment: 12 pages, 10 figures

Network connectivity is usually addressed for convex domains where a direct line of sight exists between any two transmitting/receiving nodes. Here, we develop a general theory for the network connectivity properties across a small opening, rendering the domain essentially non-convex. Our analytic approach can go only so far as we encounter what is referred to in statistical physics as quenched disorder making the problem non-trivial. We confirm our theory through computer simulations, obtain leading order approximations and discuss possible extensions and applications., Comment: 6 pages, 4 figures

k-connectivity is an important measure of network robustness and resilience to random faults and disruptions. We undertake both local and global approaches to k-connectivity and calculate closed form analytic formulas for the probability that a confined random network remains fully connected after the removal of k-1 nodes. Our analysis reveals that k-connectivity is governed by microscopic details of the network domain such as sharp corners rather than the macroscopic total volume. Hence, our results can aid in the design of reliable networks, an important problem in e.g. wireless ad hoc and sensor networks., Comment: 6 pages, 4 figures

Recent research has demonstrated the importance of boundary effects on the overall connection probability of wireless networks, but has largely focused on convex domains. We consider two generic scenarios of practical importance to wireless communications, in which one or more nodes are located outside the convex space where the remaining nodes reside. Consequently, conventional approaches with the underlying assumption that only line-of-sight (LOS) or direct connections between nodes are possible, fail to provide the correct analysis for the connectivity. We present an analytical framework that explicitly considers the effects of reflections from the system boundaries on the full connection probability. This study provides a different strategy to ray tracing tools for predicting the wireless propagation environment. A simple two-dimensional geometry is first considered, followed by a more practical three-dimensional system. We investigate the effects of different system parameters on the connectivity of the network though analysis corroborated by numerical simulations, and highlight the potential of our approach for more general non-convex geometries.t system parameters on the connectivity of the network through simulation and analysis., Comment: 21 pages, 19 figures

An exponential-type approximation of the first order Marcum $Q$-function is presented, which is robust to changes in its first argument and can easily be integrated with respect to the second argument. Such characteristics are particularly useful in network connectivity analysis. The proposed approximation is exact in the limit of small first argument of the Marcum $Q$-function, in which case the optimal parameters can be obtained analytically. For larger values of the first argument, an optimization problem is solved, and the parameters can be accurately represented using regression analysis. Numerical results indicate that the proposed methods result in approximations very close to the actual Marcum $Q$-function for small and moderate values of the first argument. We demonstrate the accuracy of the approximation by using it to analyze the connectivity properties of random ad hoc networks operating in a Rician fading environment., Comment: 6 pages, 4 figures, 1 table

In this paper, we present an analysis of the outage probability for fixed-gain amplify-and-forward (AF) multihop relay links operating in the high SNR regime. Our analysis exploits properties of Mellin transforms to derive an asymptotic approximation that is accurate even when the per-hop channel gains adhere to completely different fading models. The main result contained in the paper is a general expression for the outage probability, which is a functional of the Mellin transforms of the per-hop channel gains. Furthermore, we explicitly calculate the asymptotic outage probability for four different systems, whereby in each system the per-hop channels adhere to either a Nakagami-m, Weibull, Rician, or Hoyt fading profile, but where the distributional parameters may differ from hop to hop. This analysis leads to our second main result, which is a semi-general closed-form formula for the outage probability of general fixed-gain AF multihop systems. We exploit this formula to analyze an example scenario for a four-hop system where the per-hop channels follow the four aforementioned fading models, i.e., the first channel is Nakagami-m fading, the second is Weibull fading, and so on. Finally, we provide simulation results to corroborate our analysis., Comment: 29 pages, 9 figures, 1 table

In this paper, we study the probability that a dense network confined within a given geometry is fully connected. We employ a cluster expansion approach often used in statistical physics to analyze the effects that the boundaries of the geometry have on connectivity. To maximize practicality and applicability, we adopt four important point-to-point link models based on outage probability in our analysis: single-input single-output (SISO), single-input multiple-output (SIMO), multiple-input single-output (MISO), and multiple-input multiple-output (MIMO). Furthermore, we derive diversity and power scaling laws that dictate how boundary effects can be mitigated (to leading order) in confined dense networks for each of these models. Finally, in order to demonstrate the versatility of our theory, we analyze boundary effects for dense networks comprising MIMO point-to-point links confined within a right prism, a polyhedron that accurately models many geometries that can be found in practice. We provide numerical results for this example, which verify our analytical results., Comment: 21 pages, 6 figures, 1 table

We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely neglected, are not only relevant but dominant. We derive general analytical formulas that show a persistence of universality in a different form to percolation theory, and provide numerical confirmation. We also demonstrate the simplicity of our approach in three simple but instructive examples and discuss the practical benefits of its application to different models., Comment: 28 pages, 8 figures

Many complex networks exhibit a percolation transition involving a macroscopic connected component, with universal features largely independent of the microscopic model and the macroscopic domain geometry. In contrast, we show that the transition to full connectivity is strongly influenced by details of the boundary, but observe an alternative form of universality. Our approach correctly distinguishes connectivity properties of networks in domains with equal bulk contributions. It also facilitates system design to promote or avoid full connectivity for diverse geometries in arbitrary dimension., Comment: 6 pages, 3 figures

In this paper, we propose an antenna selection method in a wireless cognitive radio (CR) system, namely difference selection, whereby a single transmit antenna is selected at the secondary transmitter out of $M$ possible antennas such that the weighted difference between the channel gains of the data link and the interference link is maximized. We analyze mutual information and outage probability of the secondary transmission in a CR system with difference antenna selection, and propose a method of optimizing these performance metrics of the secondary data link subject to practical constraints on the peak secondary transmit power and the average interference power as seen by the primary receiver. The optimization is performed over two parameters: the peak secondary transmit power and the difference selection weight $\delta\in [0, 1]$. We show that, difference selection using the optimized parameters determined by the proposed method can be, in many cases of interest, superior to a so called ratio selection method disclosed in the literature, although ratio selection has been shown to be optimal, when impractically, the secondary transmission power constraint is not applied. We address the effects that the constraints have on mutual information and outage probability, and discuss the practical implications of the results., Comment: 29 pages, 9 figures, to be submitted to IEEE Transactions on Communications