Estimation of Collision Multiplicities in IEEE 802.11-based WLANs

Abstract

Abstract—Estimating the collision multiplicity (CM), i.e. the number of users involved in a collision, is a key task in multipacket reception (MPR) approaches and in collision resolution (CR) techniques. A new technique is proposed for IEEE 802.11 networks. The technique is based on recent advances in random matrix theory and rely on eigenvalue statistics. Provided that the eigenvalues of the covariance matrix of the observations are above a given threshold, signal eigenvalues can be separated from noise eigenvalues since their respective probability density functions are converging toward two different laws: a Gaussian law for the signal eigenvalues and a Tracy-Widom law for the noise eigenvalues. The proposed technique outperforms current estimation techniques in terms of underestimation rate. Moreover, this paper reveals that, contrary to what is generally assumed in current MPR techniques, a single observation of the colliding signals is far from being sufficient to perform a reliable CM estimation.