Solvability of a Markovian Model of an IEEE 802.11 LAN under a Backoff Attack

  • Authors:
  • Jerzy Konorski

  • Affiliations:
  • Gdansk University of Technology, Poland

  • Venue:
  • MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ad-hoc IEEE 802.11 LANs employ CSMA/CA at the MAC layer. CSMA/CA selects a random backoff time from a contention window that grows from wmin to wmax upon consecutive frame collisions. A selfish backoff attack by configuring small wmin and/or wmax (i.e., systematic selection of short backoff times) brings the attacking station an unfairly large long-term bandwidth share. To evaluate the impact of backoff attacks we use Bianchi's model of a saturated CSMA/CA network. So far, its solvability has been rigorously established only for identical wmin and wmax at all stations. We ask whether the model remains solvable for a general backoff attack scenario, where wmin and wmax differ from station to station. Although we find the answer negative, we formulate a sufficient condition for solvability that covers realistic backoff attacks. Based on the obtained bandwidth distribution and power efficiency we point to several features of CSMA/CA under a backoff attack.