Performance Evaluation and Trade-Offs of Optimal Back-Off Misbehavior Detection Schemes in Wireless Networks in the Presence of Interference

S. Radosavac and J. S. Baras

Proceedings of Valuetools 2008, pp. 1-10, Athens, Greece, October 20-24, 2008.

 

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 effciently 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.