A station strategy to deter backoff attacks in IEEE 802.11 LANs

Journal of Discrete Algorithms

Volumn 5, Issue 3, 2007, Pages 436-454

  Konorski, Jerzy ^a  

^a GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

CSMA CA; Game theory; Wireless LAN

Indexed keywords

ALGORITHMS; CARRIER SENSE MULTIPLE ACCESS; GAME THEORY;

BACKOFF ATTACKS; MEAN-VALUE-TYPE LONG-TERM UTILITY; PAYOFF STRUCTURE;

LOCAL AREA NETWORKS;

EID: 34249059780     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jda.2006.12.004     Document Type: Article

References (25)

1. Altman E., El Azouzi R., and Jimenez T. Slotted ALOHA as a game with partial information. Computer Networks 45 (2004) 701-713
2. E. Altman, A. Kumar, D. Kumar, R. Venkatesh, Cooperative and non-cooperative control in IEEE 802.11 WLANs, INRIA Tech. Rep. 5541, 2005
3. J. Bellardo, S. Savage, 802.11 denial-of-service attacks: Real vulnerabilities and practical solutions, in: Proc. USENIX Security Symposium, 2003
4. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Selected Areas Commun. SAC-18 (2000) 535-547
5. M. Cagalj, S. Ganeriwal, I. Aad, J.-P. Hubaux, On selfish behavior in CSMA/CA networks, in: Proc. IEEE INFOCOM 2005, Miami, FL, 2005
6. A.A. Cardenas, S. Radosavac, J.S. Baras, Detection and prevention of MAC layer misbehavior in ad hoc networks, Univ. of Maryland Tech. Rep. ISR TR 2004-30, 2004
7. Z. Fang, B. Bensaou, Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks, in: Proc. IEEE INFOCOM 2004, Hong Kong, 2004
8. Feller W. An Introduction to Probability Theory and its Applications (1966), J. Wiley and Sons
9. Fudenberg D., and Tirole J. Game Theory (1991), MIT Press
10. IEEE Standard for Information Technology-Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11, 1999
11. Knoblauch V. Computable strategies for repeated Prisoner's Dilemma. Games and Economic Behavior 7 (1994) 381-389
12. C.E. Koksal, H. Kassab, H. Balakrishnan, An analysis of short-term fairness in wireless media access protocols, in: Proc. ACM SIGMETRICS, Santa Clara, CA, 2000
13. Konorski J. Multiple access in ad-hoc wireless LANs with noncooperative stations. Lecture Notes in Computer Science vol. 2345 (2002), Springer-Verlag 141-1146
14. P. Kyasanur, N.H. Vaidya, Detection and handling of MAC layer misbehavior in wireless networks, in: Proc. Int. Conference on Dependable Systems and Networks, 2003
15. MacKenzie A.B., and Wicker S.B. Game theory and the design of self-configuring, adaptive wireless networks. IEEE Comm. Magazine 39 (2001) 126-131
16. Milgrom P., and Roberts J. Adaptive and sophisticated learning in normal form games. Games and Economic Behaviour 3 (1991) 82-100
17. O. Queseth, Cooperative and selfish behaviour in unlicensed spectrum using the CSMA/CA protocol, in: Proc. Nordic Radio Symposium, 2004
18. M. Raya, J.-P. Hubaux, I. Aad, DOMINO: A system to detect greedy behavior in IEEE 802.11 hotspots, in: Proc. MobiSys Conference, 2004
19. Rom R., and Sidi M. Multiple Access Protocols Performance and Analysis (1991), Springer-Verlag
20. Szpankowski W. Average Case Analysis of Algorithms on Sequences (2001), J. Wiley and Sons
21. G. Tan, J. Guttag, The 802.11 MAC protocol leads to inefficient equilibria, in: Proc. IEEE INFOCOM 2005, Miami, FL, 2005
22. Thorisson H. Coupling, Stationarity, and Regeneration (2000), Springer-Verlag
23. S.H. Wong, I.J. Wassell, Application of game theory for distributed dynamic channel allocation, in: Proc. 55th IEEE Vehicular Technology Conference, 2002
24. Yao X. Evolutionary stability in the n-person iterated Prisoners' Dilemma. BioSystems 39 (1996) 189-197
25. Ziouva E., and Antonakopoulos T. CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Comm. 25 (2002) 313-321