Robust detection of selfish misbehavior in wireless networks
- 23 July 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 25 (6), 1124-1134
- https://doi.org/10.1109/jsac.2007.070807
Abstract
The CSMA/CA protocols are designed under the assumption that all participant nodes would abide to the protocol rules. This is of particular importance in distributed protocols such as the IEEE 802.11 distributed coordinating function (DCF), in which nodes control their own backoff parameters. In this work, we propose a method to detect selfish misbehaving terminals that may deliberately modify its backoff window to gain unfair access to the network resources. We develop nonparametric batch and sequential detectors based on the Kolmogorov-Smirnov (K-S) statistics that do not require any modification on the existing CSMA/CA protocols, and we apply it to detect misbehaviors in an IEEE 802.11 DCF network using the ns-2 simulator. We compare the performance of the proposed detectors with the optimum detectors with perfect information about the misbehavior strategy, for both the batch case (based on the Neyman-Pearson test), and the sequential case (based on Wald's sequential probability ratio test). We show that the proposed nonparametric detectors have a performance comparable to the optimum detectors for the majority of misbehaviors (the more severe) without any knowledge of the misbehavior strategies.Keywords
This publication has 18 references indexed in Scilit:
- A Robust Kolmogorov-Smirnov Detector for Misbehavior in IEEE 802.11 DCFPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Batch and Sequential Bayesian Estimators of the Number of Active Terminals in an IEEE 802.11 NetworkIEEE Transactions on Signal Processing, 2007
- Selfish MAC layer misbehavior in wireless networksIEEE Transactions on Mobile Computing, 2005
- A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCFIEEE Transactions on Vehicular Technology, 2004
- Nodes bearing grudges: towards routing security, fairness, and robustness in mobile ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance analysis of the CONFIDANT protocolPublished by Association for Computing Machinery (ACM) ,2002
- The two-stage i -corrected Kolmogorov-Smirnov testJournal of Applied Statistics, 2000
- An Introduction to Signal Detection and EstimationPublished by Springer Nature ,1994
- The δ-corrected Kolmogorov-Smirnov test for goodness of fitJournal of Statistical Planning and Inference, 1990
- The Kolmogorov-Smirnov Test for Goodness of FitJournal of the American Statistical Association, 1951