A nonparametric sequential kolmogorov-smirnov test for transmit opportunity detection at the MAC layer

Efficient and reliable detection of transmission opportunity is the key enabler of cognitive radio networks. This paperintroduces a novel transmission opportunity sensing paradigm which operates at the MAC layer of the primary network in contrast to most previous work. We propose a non-orthogonal overlay architecture based on detecting changes in the probability density distribution of primary network packet statistics. Specifically, we develop a novel sequential version of the Kolmogorv-Smirnov goodness-of-fit test which allows the secondary network to operate subject to an interference constraint that ensures a given QOS in the primary network nodes. We provide an efficient implementation of the test on an experimental testbed and demonstrate its utility and viability under field testing on an IEEE 802.11 WLAN. Compared with results reported so far in the literature, our experiments achieve a significantly improved 50%–75% utilization of hitherto unused transmit opportunities while limiting the probability of interference to ≪ 0.02. The average detection delay is 140 ms to 290 ms and compares favorably with the traditional physical layer based approaches.

[1]  Xiaodong Wang,et al.  Robust Detection of MAC Layer Denial-of-Service Attacks in CSMA/CA Wireless Networks , 2008, IEEE Transactions on Information Forensics and Security.

[2]  D. L. Hawkins Retrospective and sequential tests for a change in distribution based on kolmogorov-smirnov-type statistics , 1988 .

[3]  Ana I. Pérez-Neira,et al.  Fuzzy-based Spectrum Handoff in Cognitive Radio Networks , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[4]  Kang G. Shin,et al.  Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks , 2008, IEEE Transactions on Mobile Computing.

[5]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[6]  J. Durbin Distribution theory for tests based on the sample distribution function , 1973 .

[7]  Hongjoong Kim,et al.  A novel approach to detection of intrusions in computer networks via adaptive sequential and batch-sequential change-point detection methods , 2006, IEEE Transactions on Signal Processing.

[8]  A. W. Kemp,et al.  Kendall's Advanced Theory of Statistics. , 1994 .

[9]  Michael E. Theologou,et al.  Enhanced estimation of configuration capabilities in cognitive radio , 2008, IEEE Communications Magazine.

[10]  Stephen C. Arnold,et al.  Kendall's advanced theory of statistics. Vol.2A: Classical inference and the linear model , 1999 .

[11]  Rajarathnam Chandramouli,et al.  Dynamic Spectrum Access with QoS and Interference Temperature Constraints , 2007, IEEE Transactions on Mobile Computing.

[12]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[13]  AN Kolmogorov-Smirnov,et al.  Sulla determinazione empírica di uma legge di distribuzione , 1933 .

[14]  M. F. Fuller,et al.  Practical Nonparametric Statistics; Nonparametric Statistical Inference , 1973 .

[15]  D. Quade On the Asymptotic Power of the One-Sample Kolmogorov-Smirnov Tests , 1965 .

[16]  Isabelle Guérin Lassous,et al.  Bandwidth Estimation for IEEE 802.11-Based Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[17]  Ralph B. D'Agostino,et al.  Goodness-of-Fit-Techniques , 2020 .

[18]  F. Massey The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .