Series Expansion for Interference in Wireless Networks

The spatial correlations in transmitter node locations introduced by common multiple access protocols make the analysis of interference, outage, and other related metrics in a wireless network extremely difficult. Most works therefore assume that nodes are distributed either as a Poisson point process (PPP) or a grid, and utilize the independence properties of the PPP (or the regular structure of the grid) to analyze interference, outage and other metrics. But, the independence of node locations makes the PPP a dubious model for nontrivial MACs which intentionally introduce correlations, e.g., spatial separation, while the grid is too idealized to model real networks. In this paper, we introduce a new technique based on the factorial moment expansion of functionals of point processes to analyze functions of interference, in particular outage probability. We provide a Taylor-series type expansion of functions of interference, wherein increasing the number of terms in the series provides a better approximation at the cost of increased complexity of computation. Various examples illustrate how this new approach can be used to find outage probability in both Poisson and non-Poisson wireless networks.

[1]  Lothar Heinrich,et al.  Central limit theorems for empirical product densities of stationary point processes , 2014, Statistical Inference for Stochastic Processes.

[2]  François Gagnon,et al.  Performance of Optimum Combining in a Poisson Field of Interferers and Rayleigh Fading Channels , 2010, IEEE Transactions on Wireless Communications.

[3]  François Baccelli,et al.  Stochastic analysis of spatial and opportunistic aloha , 2009, IEEE Journal on Selected Areas in Communications.

[4]  Martin Haenggi,et al.  Outage, local throughput, and capacity of random wireless networks , 2008, IEEE Transactions on Wireless Communications.

[5]  Maxime Guillaud,et al.  Performance of interference alignment in clustered wireless ad hoc networks , 2010, 2010 IEEE International Symposium on Information Theory.

[6]  Jeffrey G. Andrews,et al.  Transmission capacity of ad hoc networks with spatial diversity , 2007, IEEE Transactions on Wireless Communications.

[7]  F. Baccelli,et al.  Taylor series expansions for Poisson-driven $(\max,+$)-linear systems , 1996 .

[8]  François Baccelli,et al.  Stochastic Geometry and Wireless Networks, Volume 2: Applications , 2009, Found. Trends Netw..

[9]  Jeffrey G. Andrews,et al.  The Effect of Fading, Channel Inversion, and Threshold Scheduling on Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[10]  Holger Claussen,et al.  An overview of the femtocell concept , 2008, Bell Labs Technical Journal.

[11]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[12]  Stephen V. Hanly,et al.  Calculating the outage probability in a CDMA network with spatial Poisson traffic , 2001, IEEE Trans. Veh. Technol..

[13]  Jeffrey G. Andrews,et al.  Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas , 2009, 2009 IEEE International Conference on Communications.

[14]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[15]  Jeffrey G. Andrews,et al.  The Guard Zone in Wireless Ad hoc Networks , 2007, IEEE Transactions on Wireless Communications.

[16]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

[17]  M. Zazanis.  Analyticity of Poisson-driven stochastic systems , 1992, Advances in Applied Probability.

[18]  Karl-Heinz Hanisch.  On inversion formulae for n‐fold Palm distributions of point processes in LCS‐spaces , 1982 .

[19]  François Baccelli,et al.  A Stochastic Geometry Analysis of Dense IEEE 802.11 Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  G.E. Oien,et al.  Joint transmitter and receiver carrier sensing capability of CSMA in MANETs , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[21]  K. Fan.  Some inequalities concerning positive-definite Hermitian matrices , 1955 .

[22]  Rudolf Mathar,et al.  On the distribution of cumulated interference power in Rayleigh fading channels , 1995, Wirel. Networks.

[23]  Chase E. Zachary,et al.  Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory , 2008, 0809.0449.

[24]  E. Jolivet,et al.  Upper bound of the speed of convergence of moment density Estimators for stationary point processes , 1984 .

[25]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .

[26]  Y. Peres,et al.  Determinantal Processes and Independence , 2005, math/0503110.

[27]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[28]  J. Ginibre.  Statistical Ensembles of Complex, Quaternion, and Real Matrices , 1965 .

[29]  John A. Silvester,et al.  On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure , 1983, IEEE Trans. Commun..

[30]  Martin I. Reiman,et al.  Open Queueing Systems in Light Traffic , 1989, Math. Oper. Res..

[31]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[32]  Bartlomiej Blaszczyszyn,et al.  A note on expansion for functionals of spatial marked point processes , 1997 .

[33]  Jeffrey G. Andrews,et al.  Spatial Interference Cancellation for Mobile Ad Hoc Networks: Perfect CSI , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[34]  Gianluigi Ferrari,et al.  MAC protocols and transport capacity in ad hoc wireless networks: Aloha versus PR-CSMA , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[35]  MatharRudolf,et al.  On the distribution of cumulated interference power in Rayleigh fading channels , 1995 .

[36]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

[37]  Jeffrey G. Andrews,et al.  Uplink capacity and interference avoidance for two-tier femtocell networks , 2007, IEEE Transactions on Wireless Communications.

[38]  Martin Haenggi,et al.  Outage Probability of General Ad Hoc Networks in the High-Reliability Regime , 2010, IEEE/ACM Transactions on Networking.

[39]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[40]  Xiangying Yang,et al.  Inducing multiscale clustering using multistage MAC contention in CDMA ad hoc networks , 2007, TNET.

[41]  Bartlomiej Blaszczyszyn,et al.  Factorial moment expansion for stochastic systems , 1995 .

[42]  François Baccelli,et al.  Differentiability of functionals of Poisson processes via coupling with applications to queueing theory , 1999 .

[43]  Nihar Jindal,et al.  Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[44]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[45]  Martin Haenggi,et al.  Interference and Outage in Clustered Wireless Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[46]  Rudolf Mathar,et al.  Cumulated interference power and bit‐error‐rates in mobile packet radio , 1997, Wirel. Networks.

[47]  A. Soshnikov.  Determinantal random point fields , 2000, math/0002099.

[48]  J. Zeidler,et al.  Spatial Multiplexing in Random Wireless Networks , 2009 .