Advertisement

Playing CSMA/CA Game to Deter Backoff Attacks in Ad Hoc Wireless LANs

  • Jerzy Konorski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)

Abstract

The IEEE 802.11 MAC protocol is vulnerable to selfish backoff attacks exploiting the constituent CSMA/CA mechanism. Administrative prevention of such attacks fails in wireless ad-hoc LANs which cannot mandate stations’ behavior. We take a game-theoretic approach whereby stations are allowed to maximize their payoffs (success rates). Using a fairly accurate performance model we show that a noncooperative CSMA/CA game then arises with a payoff structure characteristic of a Prisoners’ Dilemma. For a repeated CSMA/CA game, a novel SPELL strategy is proposed. If the stations are rational players and wish to maximize a long-term utility, SPELL deters a single attacker by providing a disincentive to deviate from SPELL.

Keywords

Nash Equilibrium Medium Access Control Medium Access Control Protocol Frame Transmission Backoff Counter 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Altman, E., El Azouzi, R., Jimenez, T.: Slotted Aloha as a Game with Partial Information. Computer Networks 45, 701–713 (2004)zbMATHCrossRefGoogle Scholar
  2. 2.
    Altman, E., Kumar, A., Kumar, D., Venkatesh, R.: Cooperative and Non-Cooperative Control in IEEE 802.11 WLANs. INRIA Tech. Rep. 5541 (2005)Google Scholar
  3. 3.
    Bellardo, J., Savage, S.: 802.11 Denial-of-Service Attacks: Real Vulnerabilities and Practical Solutions. In: Proc. USENIX Security Symposium (2003)Google Scholar
  4. 4.
    Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE J. Selected Areas Commun. SAC-18, 535–547 (2000)Google Scholar
  5. 5.
    Cagalj, M., Ganeriwal, S., Aad, I., Hubaux, J.-P.: On Selfish Behavior in CSMA/CA Networks. In: Proceedings of IEEE Infocom 2005, Miami, FL (2005)Google Scholar
  6. 6.
    Cardenas, A.A., Radosavac, S., Baras, J.S.: Detection and Prevention of MAC Layer Misbehavior in Ad Hoc Networks. Univ. of Maryland Tech. Rep. ISR TR 2004-30 (2004)Google Scholar
  7. 7.
    Chang, J.: Stochastic Processes Notes, http://www.stat.yale.edu/~chang/251/mc.pdf
  8. 8.
    Feller, W.: An Introduction to Probability Theory and its Applications. Wiley, Chichester (1966)zbMATHGoogle Scholar
  9. 9.
    Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)Google Scholar
  10. 10.
    IEEE Standard for Information Technology - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11 (1999)Google Scholar
  11. 11.
    Knoblauch, V.: Computable Strategies for Repeated Prisoner’s Dilemma. Games and Economic Behavior 7, 381–389 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Konorski, J.: Multiple access in ad-hoc wireless lANs with noncooperative stations. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds.) NETWORKING 2002. LNCS, vol. 2345, pp. 1141–1146. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Kyasanur, P., Vaidya, N.H.: Detection and handling of MAC layer Misbehavior in Wireless Networks. In: Proc. Int. Conf. on Dependable Systems and Networks (2003)Google Scholar
  14. 14.
    MacKenzie, A.B., Wicker, S.B.: Game Theory and the Design of Self-configuring, Adaptive Wireless Networks. IEEE Comm. Magazine 39, 126–131 (2001)CrossRefGoogle Scholar
  15. 15.
    Milgrom, P., Roberts, J.: Adaptive and Sophisticated Learning in Normal Form Games. Games and Economic Behaviour 3, 82–100 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Queseth, O.: Cooperative and Selfish Behaviour in Unlicensed Spectrum Using the CSMA/CA Protocol. In: Proc. Nordic Radio Symposium (2004)Google Scholar
  17. 17.
    Raya, M., Hubaux, J.-P., Aad, I.: DOMINO: A System to Detect Greedy Behavior in IEEE 802.11 Hotspots. In: Proc. MobiSys Conference (2004)Google Scholar
  18. 18.
    Rom, R., Sidi, M.: Multiple Access Protocols Performance and Analysis. Springer, Heidelberg (1991)Google Scholar
  19. 19.
    Szpankowski, W.: Average Case Analysis of Algorithms on Sequences. Wiley, Chichester (2001)zbMATHGoogle Scholar
  20. 20.
    Tan, G., Guttag, J.: The 802.11 MAC Protocol Leads to Inefficient Equilibria. In: Proceedings of IEEE Infocom 2005, Miami, FL (2005)Google Scholar
  21. 21.
    Wong, S.H., Wassell, I.J.: Application of Game Theory for Distributed Dynamic Channel Allocation. In: Proc. 55th IEEE Vehicular Technology Conference, pp. 404–408 (2002)Google Scholar
  22. 22.
    Yao, X.: Evolutionary Stability in the n-Person Iterated Prisoners’ Dilemma. BioSystems 39, 189–197 (1996)CrossRefGoogle Scholar
  23. 23.
    Ziouva, E., Antonakopoulos, T.: CSMA/CA Performance under High Traffic Conditions: Throughput and Delay Analysis. Computer Comm. 25, 313–321 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jerzy Konorski
    • 1
  1. 1.Gdansk University of TechnologyGdanskPoland

Personalised recommendations