New insights into the stochastic geometry analysis of dense CSMA networks

Stochastic geometry proves to be a powerful tool for modeling dense wireless networks adopting random MAC protocols such as ALOHA and CSMA. The main strength of this methodology lies in its ability to account for the randomness in the nodes' location jointly with an accurate description at the physical layer, based on the SINR, that allows to consider also random fading on each link. Existing models of CSMA networks adopting the stochastic geometry approach suffer from two important weaknesses: 1) they permit to evaluate only spatial averages of the main performance measures, thus hiding possibly huge discrepancies in the performance achieved by individual nodes; 2) they are analytically tractable only when nodes are distributed over the area according to simple spatial processes (e.g., the Poisson point process). In this paper we show how the stochastic geometry approach can be extended to overcome the above limitations, allowing to obtain node throughput distributions as well as to analyze a significant class of topologies in which nodes are not independently placed.

[1]  Nihar Jindal,et al.  Impact of fading on the performance of ALOHA and CSMA , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[2]  Basil S. Maglaris,et al.  Throughput Analysis in Multihop CSMA Packet Radio Networks , 1987, IEEE Trans. Commun..

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

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

[5]  Guillaume Chelius,et al.  Point processes for interference modeling in CSMA/CA ad-hoc networks , 2009, PE-WASUN '09.

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

[7]  François Baccelli,et al.  A new phase transitions for local delays in MANETs , 2010, 2010 Proceedings IEEE INFOCOM.

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

[9]  Patrick Thiran,et al.  On the fairness of large CSMA networks , 2009, IEEE Journal on Selected Areas in Communications.

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

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

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

[14]  Michele Garetto,et al.  Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks , 2008, TNET.

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