OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Estimation of Collision Multiplicities in IEEE 802.11-based WLANs

Escrig, Benoît Estimation of Collision Multiplicities in IEEE 802.11-based WLANs. (2012) In: The 11th International Conference on Networks (ICN), 2012, 29 Feb - 5 Mar 2012, 29 February 2012 - 5 March 2012, Reunion Island, France (La Réunion, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.thinkmind.org/index.php?view=article&articleid=icn_2012_9_10_10081


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IARIA editor - This paper appears in ICN 2012, The Eleventh International Conference on Networks - ISBN: 978-1-61208-183-0. The definitive version is available at http://www.thinkmind.org/index.php?view=article&articleid=icn_2012_9_10_10081
HAL Id:hal-04023814
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:19 Dec 2012 16:29

Repository Staff Only: item control page