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

  • Jin Tang
  • Yu Cheng
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


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.


Average Detection Delay Missed Detection Ratio Average False Positive Rate Selfish Misbehavior Malicious Nodes 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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. 2.
    B. Brodsky and B. Darkhovsky, Nonparametric Methods in Change-point Problems, Kluwer Academic Publisher, 1993.Google Scholar
  3. 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. 4.
    J. R. Morris, Markov Chains, Cambridge Univ. Press, 1997.Google Scholar
  5. 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. 6.
    The Network Simulator - ns-2, [Online.] Available:
  7. 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

Copyright information

© The Author(s) 2013

Authors and Affiliations

  • Jin Tang
    • 1
  • Yu Cheng
    • 2
  1. 1.AT&T LabsWarrenvilleUSA
  2. 2.Department of Electrical and Computer EngineeringIllinois Institute of TechnologyChicagoUSA

Personalised recommendations