Real-Time Misbehavior Detection in IEEE 802.11^TM: An Analytical Approach

Abstract

In this chapter, we address the selfish misbehavior in the IEEE 802.11^TM based wireless network. After a brief description on selfish misbehavior in 802.11^TM, we first design a real-time backoff misbehavior detector, termed as the fair share detector (FS detector), which exploits the non-parametric cumulative sum (CUSUM) test to quickly find a selfish malicious node without any a priori knowledge of the statistics of the selfish misbehavior. We then develop a Markov chain based analytical model to systematically study the performance of the FS detector. Based on the analytical model, we can quantitatively compute the system configuration parameters for guaranteed performance in terms of average false positive rate, average detection delay and missed detection ratio under a detection delay constraint. We present simulation results to confirm the accuracy of our theoretical analysis as well as demonstrate the performance of the FS detector.