Date Added: Feb 2012
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.