3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Performance evaluation and trade-offs of optimal back-off misbehavior detection schemes in wireless networks in the presence of interference

Download562 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4367,
        author={Svetlana Radosavac and John S.  Baras},
        title={Performance evaluation and trade-offs of optimal back-off misbehavior detection schemes in wireless networks in the presence of interference},
        proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={IEEE 802.11 MAC sequential detection lossy observations interference intrusion detection quickest detection},
        doi={10.4108/ICST.VALUETOOLS2008.4367}
    }
    
  • Svetlana Radosavac
    John S. Baras
    Year: 2010
    Performance evaluation and trade-offs of optimal back-off misbehavior detection schemes in wireless networks in the presence of interference
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2008.4367
Svetlana Radosavac1,*, John S. Baras2,*
  • 1: DoCoMo Communications Laboratories USA, 3240 Hillview Ave, Palo Alto, CA
  • 2: Electrical and Computer Engineering Dep., and the Institute for Systems Research The University of Maryland, College Park, MD
*Contact email: sradosavac@docomolabs-usa.com, baras@umd.edu

Abstract

In this work we evaluate the impact of interference caused by concurrent transmissions of neighboring stations on the performance of quickest detection schemes for detection of back-off misbehavior in the IEEE 802.11 MAC. We evaluate the trade-offs that both the adversary and the detector face under such conditions using a game theoretic framework. Furthermore, we evaluate the worst-case scenarios under which the given detector can efficiently operate under the predetermined conditions and show by both mathematical analysis and simulation how the presence of uncertainty affects the performance of the detector. Finally, we conclude that in the presence of (i) adaptive intelligent adversaries and (ii) variable environment conditions, the adoption of a static detection system is not advisable and propose employment of an adaptive detection system in order to maintain satisfying performance under a wide range of conditions.