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

TL;DR

This paper develops a general framework to analyze outage probabilities in high-reliability ad hoc wireless networks, introducing parameters that characterize network contention and MAC coordination, applicable to various node distributions and protocols.

Contribution

It introduces the interference scaling exponent and a comprehensive outage probability asymptotic model for general ad hoc networks, extending beyond Poisson models and providing a MAC protocol taxonomy.

Findings

Outage probability approaches b3eta^{b1}b2 as interferer density b3eta b7 0.

The interference scaling exponent ba b7 ranges from 1 to ba/2, depending on MAC protocol coordination.

The framework applies to all motion-invariant point processes and suggests bounds for outage probability across densities.

Abstract

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 $\gamma$ of the network, introduced in [1], and the coordination level achieved by the MAC as measured by the interference scaling exponent $\kappa$ 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 $\gamma\eta^{\kappa}$ as the density of interferers $\eta$ goes to zero, and that $\kappa$ assumes values in the range $1\leq \kappa\leq \alpha/2$ for all practical MAC protocols, where $\alpha$ 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 $\kappa$. Finally, our findings suggest a conjecture that tightly bounds the outage probability for all interferer densities.