Home // ICN 2012, The Eleventh International Conference on Networks // View article

Estimation of Collision Multiplicities in IEEE 802.11-based WLANs

Authors:
Benoit Escrig

Keywords: multi-packet reception; collision multiplicity; model order selection; IEEE 802.11-based networks

Abstract:
Estimating the collision multiplicity (CM), i.e. the number of users involved in a collision, is a key task in multi-packet 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.

Pages: 193 to 198

Copyright: Copyright (c) IARIA, 2012

Publication date: February 29, 2012

Published in: conference

ISSN: 2308-4413

ISBN: 978-1-61208-183-0

Location: Saint Gilles, Reunion

Dates: from February 29, 2012 to March 5, 2012