Outage Probability of General Ad Hoc Networks in the High-Reliability Regime


Outage probabilities in wireless networks depend on various factors: the node distribution, the MAC scheme, and the models for path loss, fading, and transmission success. In prior work on outage characterization for networks with randomly placed nodes, most of the emphasis was put on networks whose nodes are Poisson-distributed and where ALOHA is used as the MAC protocol. In this paper, we provide a general framework for the analysis of outage probabilities in the high-reliability regime. The outage probability characterization is based on two parameters: the intrinsic spatial contention of the network, introduced by Haenggi in a previous work, and the coordination level achieved by the MAC as measured by the interference scaling exponent introduced in this paper. We study outage probabilities under the signal-to-interference ratio (SIR) model, Rayleigh fading, and power-law path loss and explain how the two parameters depend on the network model. The main result is that the outage probability approaches &#947;&#951;<sup>&#954;</sup> as the density of interferers &#951; goes to zero, and that &#954; assumes values in the range 1 &#8804; &#954; &#8804; &#945;/2 for all practical MAC protocols, where &#945; is the path-loss exponent. This asymptotic expression is valid for all motion-invariant point processes. We suggest a novel and complete taxonomy of MAC protocols based mainly on the value of &#954;. Finally, our findings suggest a conjecture that bounds the outage probability for all interferer densities.

DOI: 10.1109/TNET.2010.2100099

Extracted Key Phrases

12 Figures and Tables


Citations per Year

62 Citations

Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Giacomelli2011OutagePO, title={Outage Probability of General Ad Hoc Networks in the High-Reliability Regime}, author={Riccardo Giacomelli and Radha Krishna Ganti and Martin Haenggi}, journal={IEEE/ACM Transactions on Networking}, year={2011}, volume={19}, pages={1151-1163} }