Interference and Outage in Mobile Random Networks: Expectation, Distribution, and Correlation

In mobile networks, distance variations caused by node mobility generate fluctuations in the channel gains. Such fluctuations can be treated as another type of fading besides multipath effects. In this paper, the interference statistics in mobile random networks are characterized by incorporating the distance variations of mobile nodes to the channel gain fluctuations. The mean interference is calculated at the origin and at the border of a finite mobile network. The network performance is evaluated in terms of the outage probability. Compared to a static network, the interference in a single snapshot does not change under uniform mobility models. However, random waypoint mobility increases (decreases) the interference at the origin (at the border). Furthermore, due to the correlation of the node locations, the interference and outage are temporally and spatially correlated. We quantify the temporal correlation of the interference and outage in mobile Poisson networks in terms of the correlation coefficient and conditional outage probability, respectively. The results show that it is essential that routing, MAC, and retransmission schemes need to be smart (i.e., correlation-aware) to avoid bursts of transmission failures.

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

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

[3]  Martin Haenggi,et al.  Interference in ad hoc networks with general motion-invariant node distributions , 2008, 2008 IEEE International Symposium on Information Theory.

[4]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[5]  Martin Haenggi,et al.  Random Power Control in Poisson Networks , 2012, IEEE Transactions on Communications.

[6]  Martin Haenggi.  Diversity Loss Due to Interference Correlation , 2012, IEEE Communications Letters.

[7]  J. Andrews,et al.  Correlation of link outages in low-mobility spatial wireless networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[8]  Martin Haenggi.  A Geometric Interpretation of Fading in Wireless Networks: Theory and Applications , 2008, IEEE Transactions on Information Theory.

[9]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[10]  Christian Bettstetter,et al.  Temporal Correlation of Interference in Wireless Networks with Rayleigh Block Fading , 2012, IEEE Transactions on Mobile Computing.

[11]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[12]  Martin Haenggi,et al.  Interference and Outage in Poisson Cognitive Networks , 2012, IEEE Transactions on Wireless Communications.

[13]  Edmund M. Yeh,et al.  On the latency for information dissemination in mobile wireless networks , 2008, MobiHoc '08.

[14]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[15]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..

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

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

[18]  Martin Haenggi,et al.  Spatial Analysis of Opportunistic Downlink Relaying in a Two-Hop Cellular System , 2009, IEEE Transactions on Communications.

[19]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[20]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[22]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[23]  François Baccelli,et al.  On the performance of time-space opportunistic routing in multihop Mobile Ad Hoc Networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

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

[25]  S. Chatterjee,et al.  Regression Analysis by Example , 1979 .

[26]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[27]  Martin Haenggi.  On routing in random Rayleigh fading networks , 2005, IEEE Transactions on Wireless Communications.

[28]  Michele Zorzi,et al.  Optimum transmission ranges in multihop packet radio networks in the presence of fading , 1995, IEEE Trans. Commun..

[29]  F. Baccelli,et al.  The Radial Spanning Tree of a Poisson Point Process , 2007, math/0703024.

[30]  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.

[31]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[32]  M. Haenggi,et al.  Interference in Large Wireless Networks , 2009, Found. Trends Netw..

[33]  Edward J. Coyle,et al.  Stochastic Properties of Mobility Models in Mobile Ad Hoc Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[34]  Martin Haenggi,et al.  Distance Distributions in Finite Uniformly Random Networks: Theory and Applications , 2008, IEEE Transactions on Vehicular Technology.

[35]  Martin Haenggi,et al.  Spatial and temporal correlation of the interference in ALOHA ad hoc networks , 2009, IEEE Communications Letters.

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

[37]  Martin Haenggi,et al.  Temporal Correlation of the Interference in Mobile Random Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[39]  Martin Haenggi,et al.  Limit of the Transport Capacity of a Dense Wireless Network , 2010, Journal of Applied Probability.

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

[41]  Elizabeth A. Peck,et al.  Introduction to Linear Regression Analysis , 2001 .

[42]  Elvino S. Sousa,et al.  Interference modeling in a direct-sequence spread-spectrum packet radio network , 1990, IEEE Trans. Commun..

[43]  Massimo Franceschetti,et al.  On the throughput scaling of wireless relay networks , 2006, IEEE Transactions on Information Theory.

[44]  Jorma T. Virtamo,et al.  Spatial node distribution of the random waypoint mobility model with applications , 2006, IEEE Transactions on Mobile Computing.

[45]  Martin Haenggi,et al.  Interference and Outage in Doubly Poisson Cognitive Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[46]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[47]  Jeffrey G. Andrews,et al.  High-SIR Transmission Capacity of Wireless Networks With General Fading and Node Distribution , 2011, IEEE Transactions on Information Theory.

[48]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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