A game-theoretic study of CSMA/CA under a backoff attack

IEEE/ACM Transactions on Networking

Volumn 14, Issue 6, 2006, Pages 1167-1178

  Konorski, Jerzy ^a  

^a GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Ad hoc LAN; Game theory; MAC protocol; Selfish behavior

Indexed keywords

GAME THEORY; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; RADIO TRANSMISSION;

MAC PROTOCOLS; SELFISH BEHAVIOR (MOBILE COMPUTING);

CARRIER SENSE MULTIPLE ACCESS;

EID: 33947219764     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.886298     Document Type: Article

References (39)

1. A. Akella, S. Seshan, R. Karp, S. Shenker, and C. Papadimitriou, "Selfish behavior and stability of the internet: a game-theoretic analysis of TCP," in Proc. ACM SIGCOMM'02, Pittsburgh, PA, Aug. 2002, pp. 117-130.
2. E. Altman, R. El Azouzi, and T. Jimenez, "Slotted Aloha as a game with partial information," Comput. Netw., vol. 45, pp. 701-713, 2004.
3. R. Axelrod, The Evolution of Cooperation. New York: Basic Books, 1984.
4. J. Bellardo and S. Savage, "802.11 denial-of-service attacks: real vulnerabilities and practical solutions," in Proc. USENIX Security Symp., Washington DC, Aug. 2003, pp. 15-28.
5. N. Ben Salem, L. Buttyan, J.-P. Hubaux, and M. Jakobsson, "A charging and rewarding scheme for packet forwarding in multi-hop cellular networks," in Proc. ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, Jun. 2003, pp. 13-24.
6. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
7. M. Cagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On selfish behavior in CSMA/CA networks," in Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005, pp. 2513-1514.
8. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechanism for lowest-cost routing," in Proc. 21st Symp. Principles of Distributed Computing, Monterey, CA, Jul. 2002, pp. 173-182.
9. W. Feller, An Introduction to Probability Theory and its Applications. New York: Wiley, 1966.
10. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
11. B. Grofman and J. Pool, "How to make cooperation the optimizing strategy in a two-person game," J. Math. Sociology, vol. 5, pp. 173-186, 1977.
12. J.-P. Hubaux, L. Buttyan, and S. Capkun, "The quest for security in mobile ad hoc networks," in Proc. ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2001), Long Beach, CA, Oct. 2001.
13. IEEE Standard for Information Technology - LAN/MAN - Specific Requirements - Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11:1999.
14. E. Kalai and E. Lehrer, "Rational learning leads to Nash equilibrium," Econometrica, vol. 61, pp. 1019-1045, 1993.
15. V. Knoblauch, "Computable strategies for repeated Prisoner's Dilemma," Games and Economic Behavior, vol. 7, pp. 381-389, 1994.
16. C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols," in Proc. ACM SIGMETRICS, Santa Clara, CA, Jun. 2000, pp. 118-119.
17. J. Konorski, "Multiple access in ad hoc wireless LANs with noncooperative stations," in Proc. Networking 2002, vol. LNCS 2345, pp. 1141-1146.
18. _, "Solvability of a Markovian model of an IEEE 802.11 LAN under a backoff attack," in Proc. IEEE MASCOTS 2005, Atlanta, GA, Sep. 2005, pp. 491-498.
19. Y. A. Korilis, A. A. Lazar, and A. Orda, "Architecting noncooperative networks," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1241-1251, Jul. 1995.
20. P. Kyasanur and N. H. Vaidya, "Detection and handling of MAC layer misbehavior in wireless networks," in Proc. Int. Conf. Dependable Systems and Networks, San Francisco, CA, Jun. 2003, pp. 173-182.
21. A. B. MacKenzie and S. B. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun. Mag., vol. 39, no. 11, pp. 126-131, Nov. 2001.
22. _, "Selfish users in ALOHA: a game-theoretic approach," in Proc. Vehicular Technology Conf. Fall 2001, Atlantic City, NJ, Oct. 2001, pp. 1354-1357.
23. P. Michiardi and R. Molva, "A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile ad hoc networks," in Proc. WiOpt'03, Sophia-Antipolis, France, Mar. 2003.
24. P. Obreiter, B. Koenig-Ries, and M. Klein, "Stimulating cooperative behavior of autonomous devices - an analysis of requirements and existing approaches," in Proc. 2nd Int. Workshop Wireless Information Systems, Angers, France, Apr. 2003.
25. A. Orda, R. Rom Rand, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 510-521, Oct. 1993.
26. O. Queseth, "Cooperative and selfish behaviour in unlicensed spectrum using the CSMA/CA protocol," in Proc. Nordic Radio Symp., Oulu, Finland, Aug. 2004.
27. V. Ramaiyan, A. Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation," in Proc. ACM SIGMETRICS'05, Banff, Canada, Jun. 2005, pp. 109-120.
28. M. Raya, J.-P. Hubaux, and I. Aad, "DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots," in Proc. MobiSys 2004, Boston, MA, Jun. 2004, pp. 84-97.
29. A. Rubinstein, "Finite automata play the repeated Prisoners' Dilemma," J. Econ. Theory, vol. 39, pp. 83-96, 1986.
30. B. A. Sanders, "An incentive compatible flow control algorithm for rate allocation in computer networks," IEEE Trans. Comput., vol. 37, no. 9, pp. 1067-1072, Sep. 1988.
31. S. Shenker, "Making greed work in networks: a game-theoretic analysis of switch service disciplines," IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 819-831, Dec. 1995.
32. H. W. Shin and I. J. Wassell, "Application of game theory for distributed dynamic channel allocation," in Proc. IEEE 55th Vehicular Technology Conf., Spring 2002, Birmingham, AL, May 2002, pp. 404-408.
33. S. Smale, "The Prisoners' Dilemma and dynamical systems associated to noncooperative games," Econometrica, vol. 48, pp. 1617-1634, 1980.
34. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, "Cooperation in wireless ad hoc networks," in Proc. IEEE INFOCOM 2003, San Francisco, CA, Mar./Apr. 2003, pp. 808-817.
35. W. Stanford, "Symmetric paths and evolution to equilibrium in the discounted Prisoners' Dilemma," Econ. Lett., vol. 31, pp. 139-143, 1989.
36. A. Urpi, M. Bonuccelli, and S. Giordano, "Modelling cooperation in mobile ad hoc networks: a formal description of selfishness," in Proc. WiOpt'03, Sophia-Antipolis, France, Mar. 2003.
37. H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement," in Proc. IEEE INFOCOM 2002, New York, Jun. 2002, pp. 599-607.
38. X. Yao, "Evolutionary stability in the n-person iterated Prisoners' Dilemma," BioSystems, vol. 39, pp. 189-197, 1996.
39. E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: throughput and delay analysis," Comput. Commun., vol. 25, pp. 313-321, 2002.