Real-Time Misbehavior Detection in IEEE 802.11TM: An Analytical Approach
- 610 Downloads
In this chapter, we address the selfish misbehavior in the IEEE 802.11TM based wireless network. After a brief description on selfish misbehavior in 802.11TM, 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.
KeywordsAverage Detection Delay Missed Detection Ratio Average False Positive Rate Selfish Misbehavior Malicious Nodes
- 1.G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas of Communication, vol. 18, no. 3, pp. 535–547, Mar. 2000.Google Scholar
- 2.B. Brodsky and B. Darkhovsky, Nonparametric Methods in Change-point Problems, Kluwer Academic Publisher, 1993.Google Scholar
- 3.C. E. Koksal, H. Kassab and H. Balakrishnan, “An Analysis of Short-Term Fairness in Wireless Media Access Protocols,” in Proc. ACM SIGMETRICS, 2000.Google Scholar
- 4.J. R. Morris, Markov Chains, Cambridge Univ. Press, 1997.Google Scholar
- 5.J. Tang, Y. Cheng, and W. Zhuang, “An Analytical Approach to Real-Time Misbehavior Detection in IEEE 802.11 Based Wireless Networks,” in Proc. IEEE INFOCOM, 2011.Google Scholar
- 6.The Network Simulator - ns-2, [Online.] Available: http://www.isi.edu/nsnam/ns/.
- 7.A. Toledo and X. Wang, “Robust Detection of Selfish Misbehavior in Wireless Networks,” in IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1124–1134, Aug. 2007.Google Scholar