A random access protocol under backoff attack: performance and game-theoretic deterrent

• Autorzy: Konorski J.
• Języki publikacji: EN

Abstrakty

EN

The IEEE 802.11 medium access control protocol is vulnerable to selfish backoff attacks consisting in the selection of shorter-than-random backoff times by some stations. Administrative punishment and reputation-based prevention of such attacks fail in wireless ad-hoc networks which lack any means of mandating stations' behavior. In this paper, we take an incentive-oriented approach whereby stations are allowed to act so as to maximize their payoffs (obtained bandwidth shares). An approximate Markovian model is proposed to calculate the payoffs under saturation load. The payoff structure specific to CSMA/CA permits to define a two-player game of perfect information, one of the players launching a backoff attack and the other defending itself via a simple jamming mechanism. It is shown that under some conditions, not launching a backoff attack is a weakly best-response strategy against a certain strategy that the defending player may commit herself to.

Słowa kluczowe

EN

game theory; random access protocol; game theoretic deterrent; wireless LAN; protocols; access control; approximate Markovian model

PL

teoria gier

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2005
• Tom: Vol. 31, no 3
• Strony: 49--57
• Opis fizyczny: Bibliogr. 6 poz., rys., wykr.

Twórcy

autor

Konorski J.

• Gdansk University of Technology, ul. Narutowicza 11/12, 80-952 Gdansk, Poland

Bibliografia

• [1] Bianchi G., Performance analysis of the IEEE 802.11 Distributed Coordination Function, IEEE J. Selected Areas Commun., Vol. SAC-18, No. 3, 2000, 535-547.
• [2] Fudenberg D., Tirole J., Game Theory, MIT Press, 1991.
• [3] IEEE Standard for Information Technology, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11, 1999.
• [4] Kyasanur P., Vaidya N. H., Detection and handling of MAC layer misbehavior in wireless net- works. Proc. Int. Conf. Dependable Systems and Networks, San Francisco 2003.
• [5] Raya M., Hubaux J.-P., Aad I., DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots, to be published in Proc. MobiCom 2004.
• [6] Zlouva E., ANTONAKOPOULOS T., CSMA/CA performance under high traffic conditions: throughput and delay analysis, Computer Communications, Vol. 25, No. 3, 2002, 313-321.