Game theory applications in csma methods

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 3, 2013, Pages 1062-1087

  Ghazvini, Mahdieh ^a   Movahedinia, Naser ^a   Jamshidi, Kamal ^a   Moghim, Neda ^a  

^a UNIVERSITY OF ISFAHAN   (Iran)

Author keywords

CSMA CA; Game Theory; MAC Layer; Multiple Access; Wireless Networks

Indexed keywords

CSMA/CA; GAME THEORY APPLICATIONS; MAC LAYER; MATHEMATICAL TOOLS; MULTIPLE ACCESS; NEIGHBORING NODES; RESEARCH REVIEW; WIRELESS MAC;

GAME THEORY; MULTI AGENT SYSTEMS; RESEARCH; WIRELESS NETWORKS;

CARRIER SENSE MULTIPLE ACCESS;

EID: 84881476116     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.111412.00167     Document Type: Article

References (109)

1. V. Srivastava, J. Neel, A. MacKenzie, R. Menon, L. DaSilva, J. Hicks, J. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Commun. Surveys & Tutorials, vol. 7, no. 4, pp. 46-56, 2005.
2. K. Akkarajitsakul, E. Hossain, D. Niyato, and D. Kim, "Game theoretic approaches for multiple access in wireless networks: A survey," IEEE Commun. Surveys & Tutorials, vol. 13, no. 3, pp. 372-395, 2011.
3. R. Binder, N. Abramson, F. Kuo, A. Okinaka, and D. Wax, "Aloha packet broadcasting: a retrospect," in Proc. May 19-22, 1975, national computer conference and exposition. ACM, 1975, pp. 203-215.
4. N. Abramson, "The aloha system: another alternative for computer communications," in Proc. November 17-19, 1970, fall joint computer conference. ACM, 1970, pp. 281-285.
5. L. Roberts, "Aloha packet system with and without slots and capture," ACM SIGCOMM Computer Communication Review, vol. 5, no. 2, pp. 28-42, 1975.
6. A. Tanenbaum, Computer Networks. 4th. Prentice Hall PTR, 2003.
7. B. Walke, S. Mangold, and L. Berlemann, IEEE 802 wireless systems: protocols, multi-hop mesh/relaying, performance and spectrum coexistence. Wiley, 2007.
8. S. Tariq, "Mac algorithms in wireless networks," Master's thesis, Dept. Comp. SCI., 2005.
9. S. Kumar, V. Raghavan, and J. Deng, "Medium access control protocols for ad hoc wireless networks: A survey," Ad Hoc Networks, vol. 4, no. 3, pp. 326-358, 2006.
10. R. Jurdak, C. Lopes, and P. Baldi, "A survey, classification and comparative analysis of medium access control protocols for ad hoc networks," IEEE Commun. Surveys & Tutorials, vol. 6, no. 1, pp. 2-16, 2004.
11. S. Van den Heuvel-Romaszko and C. Blondia, "A survey of mac protocols for ad hoc networks and ieee 802.11," 2004.
12. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 2007.
13. L. Zhao, J. Zhang, K. Yang, and H. Zhang, "Using incompletely cooperative game theory in mobile ad hoc networks," in Communications, 2007. ICC'07. IEEE International Conference on. IEEE, 2007, pp. 3401-3406.
14. Y. Jin and G. Kesidis, "Distributed contention window control for selfish users in ieee 802.11 wireless lans," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1113-1123, 2007.
15. Y. Xiao, X. Shan, and Y. Ren, "Game theory models for ieee 802.11 dcf in wireless ad hoc networks," IEEE Commun. Mag., vol. 43, no. 3, pp. S22-S26, 2005.
16. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, Algorithmic game theory. Cambridge University Press, 2007.
17. T. Roughgarden, "Algorithmic game theory," Communications of the ACM, vol. 53, no. 7, pp. 78-86, 2010.
18. Z. Han, D. Niyato, W. Saad, T. Başar, and A. Hjørungnes, Game theory in wireless and communication networks: theory, models, and applications. Cambridge University Press, 2011.
19. Y. Zhang and M. Guizani, Game theory for wireless communications and networking. CRC Press, 2011.
20. K. Apt and E. Gr̈adel, Lectures in Game Theory for Computer Scientists. Cambridge University Press, 2011.
21. E. Barron, Game theory: an introduction. Wiley-Interscience, 2008.
22. M. Osborne and A. Rubinstein, A course in game theory. MIT press, 1994.
23. T. Basar, "Lecture notes on non-cooperative game theory," Hamilton, Tech. Rep., 2010.
24. M. Dirani and T. Chahed, "Framework for resource allocation in heterogeneous wireless networks using game theory," Wireless Systems and Mobility in Next Generation Internet, pp. 144-154, 2007.
25. D. Fudenberg and J. Tirole, Game theory. 1991. MIT Press, 1991.
26. A. MacKenzie and L. DaSilva, "Game theory for wireless engineers," Synthesis Lectures on Communications, vol. 1, no. 1, pp. 1-86, 2006.
27. E. Altman, R. El Azouzi, and T. Jiḿenez, "Slotted aloha as a game with partial information," Computer Networks, vol. 45, no. 6, pp. 701-713, 2004.
28. M. Felegyhazi and J. Hubaux, "Game theory in wireless networks: A tutorial," Technical Report LCA-REPORT-2006-002, EPFL, Tech. Rep., 2006.
29. D. Charilas and A. Panagopoulos, "A survey on game theory applications in wireless networks," Computer Networks, vol. 54, no. 18, pp. 3421-3430, 2010.
30. A. Dixit and B. Nalebuff, Thinking strategically: The competitive edge in business, politics, and everyday life. W. W. Norton, 1993.
31. A. MacKenzie and S. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun. Mag., vol. 39, no. 11, pp. 126-131, 2001.
32. D. ALBOUY, "Nash equilibrium, pareto optimality and public goods with two agents," 2012. [Online]. Available: emlab.berkeley.edu/users/ webfac/saez/131 s/publicgoods1.pdf
33. T. Cui, L. Chen, and S. Low, "A game-theoretic framework for medium access control," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1116-1127, 2008.
34. K. Akkarajitsakul, E. Hossain, and D. Niyato, "Distributed resource allocation in wireless networks under uncertainty and application of bayesian game," IEEE Commun. Mag., vol. 49, no. 8, pp. 120-127, 2011.
35. J. Levin, "Supermodular games," 2012. [Online]. Available: http://www.stanford.edu/?jdlevin/Econ286/SupermodularGames.pdf
36. D. Topkis, Supermodularity and complementarity. Princeton University Press, 1998.
37. J. Lee, M. Chiang, and A. Calderbank, "Utility-optimal medium access control: reverse and forward engineering," in Proc. IEEE Infocom, 2006.
38. V. Georgiev, "Using game theory to analyze wireless ad hoc networks," Technical Report RWTH Aachen, Department of Computer Science, Tech. Rep., 2008.
39. S. Mehta and K. Kwak, "Application of game theory to wireless networks," 2010.
40. J. Leino, "Applications of game theory in ad hoc networks," UNe, vol. 100, pp. 5-2, 2003.
41. W. Huang, "Application of game theory in wireless communication networks," Ph.D. dissertation, Elec. and Comp. Eng. Dept., 2012.
42. X. Liao, D. Hao, and K. Sakurai, "A taxonomy of game theoretic approaches against attacks in wireless ad hoc networks," Proc. 28th SCIS, pp. 25-28, 2011.
43. I. Menache and A. Ozdaglar, Network Games: Theory, Models, and Dynamics. Morgan & Claypool Publishers, 2011.
44. S. Lasaulce and H. Tembine, Game Theory and Learning for Wireless Networks: Fundamentals and Applications. Academic Press, 2011.
45. N. BenAmmar and J. Baras, "Incentive compatible medium access control in wireless networks," in Proc. 2006 workshop on Game theory for communications and networks. ACM, 2006, p. 5.
46. N. Hatami, "Studying misbehavior in csma/ca wireless lans," in Proc. 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks. ACM, 2008, pp. 145-150.
47. S. Ganeriwal, I. Aad, J. Hubaux et al., "On cheating in csma/ca ad hoc networks," EPFL-IC, Tech. Rep., 2004.
48. M. Cagalj, S. Ganeriwal, I. Aad, and J. Hubaux, "On selfish behavior in csma/ca networks," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proc. IEEE, vol. 4. IEEE, 2005, pp. 2513-2524.
49. G. Zhang and H. Zhang, "Modelling ieee 802.11 dcf in wireless lans as a dynamic game with incompletely information," in Wireless, Mobile and Multimedia Networks, 2008. IET International Conference on. IET, 2008, pp. 215-218.
50. G. Zhang, H. Zhang, and L. Zhao, "A novel mac scheme for wireless lans from the perspective of game theory," in Wireless, Mobile and Sensor Networks, 2007.(CCWMSN07). IET Conference on. IET, 2007, pp. 112-116.
51. L. Chen, S. Low, and J. Doyle, "Random access game and medium access control design," IEEE/ACM Trans. Netw. (TON), vol. 18, no. 4, pp. 1303-1316, 2010.
52. L. Chen, T. Cui, S. Low, and J. Doyle, "A game-theoretic model for medium access control," in Proc. International Wireless Internet Conference (WICON), 2007.
53. L. Jang-Won, T. Ao, H. Jianwei, M. Chiang, and A. Robert, "Reverseengineering mac: A non-cooperative game model," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1135-1147, 2007.
54. J. Lee, M. Chiang, and A. Calderbank, "Utility-optimal random-access control," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2741-2751, 2007.
55. L. Chen, S. Low, and J. Doyle, "Contention control: A game-theoretic approach," in Decision and Control, 2007 46th IEEE Conference on. IEEE, 2007, pp. 3428-3434.
56. Y. Cho, C. Hwang, and F. Tobagi, "Design of robust random access protocols for wireless networks using game theoretic models," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE. IEEE, 2008, pp. 1750-1758.
57. B. Yang, G. Feng, and X. Guan, "Random access in wireless ad hoc networks for throughput maximization," in Control, Automation, Robotics and Vision, 2006. ICARCV'06. 9th International Conference on. IEEE, 2006, pp. 1-6.
58. X. Guan, B. Yang, G. Feng, and C. Long, "Random access game in ad hoc networks with cooperative and noncooperative users," International Journal of Systems, Control and Communications, vol. 1, no. 1, pp. 13-30, 2008.
59. B. Yang, "Competition, cooperation and cognition in wireless resource allocation," Ph.D. dissertation, Department of Manufacturing Engineering and Engineering Management, 2009.
60. Z. Fang and B. Bensaou, "Design and implementation of a mac scheme for wireless ad-hoc networks based on a cooperative game framework," in Communications, 2004 IEEE International Conference on, vol. 7. IEEE, 2004, pp. 4034-4038.
61. S. Mehta and K. Kwak, "An energy-efficient mac protocol in wireless sensor networks: A game theoretic approach," EURASIP Journal on Wireless Communications and Networking, vol. 2010, p. 17, 2010.
62. Y. Jin, H. Miao, H. Liu, and Y. Xiong, "An improved backoff algorithm for wireless sensor network based on game theory," in Wireless Mobile and Computing (CCWMC 2009), IET International Communication Conference on. IET, 2009, pp. 197-200.
63. M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless lans," ACM SIGCOMM Computer Communication Review, vol. 35, no. 4, pp. 121-132, 2005.
64. L. Zhao, H. Zhang, and J. Zhang, "Using incompletely cooperative game theory in wireless sensor networks," in Wireless Communications and Networking Conference, WCNC 2008. IEEE. IEEE, 2008, pp. 1483-1488.
65. L. Zhao, H. Zhang, J. Zhang, and H. Zhang, "Selfish traffic with rational nodes in wlans," IEEE Commun. Lett., vol. 12, no. 9, pp. 645-647, 2008.
66. L. Zhao, J. Zhang, and H. Zhang, "Using incompletely cooperative game theory in wireless mesh networks," IEEE Network, vol. 22, no. 1, pp. 39-44, 2008.
67. L. Zhao, X. Zou, H. Zhang, W. Ding, and J. Zhang, "Game-theoretic cross-layer design in wlans," in Wireless Communications and Mobile Computing Conference, 2008. IWCMC'08. International. IEEE, 2008, pp. 570-575.
68. L. Zhao, L. Guo, J. Zhang, and H. Zhang, "Game-theoretic medium access control protocol for wireless sensor networks," IET Commun., vol. 3, no. 8, pp. 1274-1283, 2009.
69. L. Zhao, L. Guo, G. Zhang, H. Zhang, and K. Yang, "An energyefficient mac protocol for wsns: Game-theoretic constraint optimization," in Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on. IEEE, 2008, pp. 114-118.
70. S. Mehta and K. Kwak, "Performance analysis of binary exponential backoff and improved backoff for wpan," EURASIP Journal on Wireless Communications and Networking, vol. 2010, p. 1, 2010.
71. G. Bianchi and I. Tinnirello, "Kalman filter estimation of the number of competing terminals in an ieee 802.11 network," in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 2. IEEE, 2003, pp. 844-852.
72. G. Bianchi, "Performance analysis of the ieee 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, 2000.
73. T. Vercauteren, A. Toledo, and X. Wang, "Batch and sequential bayesian estimators of the number of active terminals in an ieee 802.11 network," IEEE Trans. Signal Process., vol. 55, no. 2, pp. 437-450, 2007.
74. L. Zhao, L. Guo, L. Cong, and H. Zhang, "An energy-efficient mac protocol for wsns: game-theoretic constraint optimization with multiple objectives," Wireless Sensor Networks, vol. 1, pp. 358-364, 2009.
75. L. Zhao, L. Cong, H. Zhang, W. Ding, and J. Zhang, "Game-theoretic edca in ieee 802.11 e wlans," in Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th. IEEE, 2008, pp. 1-5.
76. L. Zhao, H. Zhang, W. Ding, and J. Zhang, "Game-theoretic particle swarm optimization for wmns," in Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on. IEEE, 2008, pp. 1-5.
77. L. Giarŕe, G. Neglia, and I. Tinnirello, "Medium access in wifi networks: strategies of selfish nodes [applications corner]," IEEE Signal Processing Mag., vol. 26, no. 5, pp. 124-128, 2009.
78. L. Chen and J. Leneutre, "A game theoretic framework of distributed power and rate control in ieee 802.11 wlans," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1128-1137, 2008.
79. L. Chen and J. Lentutre, "Efficient medium access control design for autonomous wireless networks-a game theoretic approach," in Local Computer Networks, 2009. LCN 2009. IEEE 34th Conference on. IEEE, 2009, pp. 376-383.
80. D. Sanyal, M. Chattopadhyay, and S. Chattopadhyay, "Improved performance with novel utility functions in a game-theoretic model of medium access control in wireless networks," in TENCON 2008-2008 IEEE Region 10 Conference. IEEE, 2008, pp. 1-6.
81. D. Sanyal, M. Chattopadhyay, "Performance improvement of wireless mac using non-cooperative games," Advances in Electrical Engineering and Computational Science, pp. 207-218, 2009.
82. X. He and L. Tan, "Contention access game method in wireless adhoc networks," in Wireless Communications, Networking and Mobile Computing, 2008. WiCOM'08. 4th International Conference on. IEEE, 2008, pp. 1-4.
83. L. Chen, "On selfish and malicious behaviours in wireless networksa non-cooperative game theoretic approach," Ph.D. dissertation, PhD thesis, Ecole Nationale Superieure des Telecommunications, Paris, 2008.
84. L. Chen and J. Leneutre, "Selfishness, not always a nightmare: Modeling selfish mac behaviors in wireless mobile ad hoc networks," in Distributed Computing Systems, 2007. ICDCS'07. 27th International Conference on. IEEE, 2007, pp. 16-16.
85. J. Yang and H. Shi, "Two rounds game csma algorithm of wsns," in Networking and Digital Society (ICNDS), 2010 2nd International Conference on, vol. 1. IEEE, 2010, pp. 270-273.
86. E. Ziouva and T. Antonakopoulos, "Csma/ca performance under high traffic conditions: throughput and delay analysis," Computer Communications, vol. 25, no. 3, pp. 313-321, 2002.
87. S. Rakshit and R. Guha, "Fair bandwidth sharing in distributed systems: a game-theoretic approach," IEEE Trans. Comput., vol. 54, no. 11, pp. 1384-1393, 2005.
88. M. Yan, L. Xiao, L. Du, and L. Huang, "On selfish behavior in wireless sensor networks: a game theoretic case study," in Measuring Technology and Mechatronics Automation (ICMTMA), 2011 Third International Conference on, vol. 2. IEEE, 2011, pp. 752-756.
89. B. Yang, G. Feng, and X. Guan, "Noncooperative random access game via pricing in ad hoc networks," in Decision and Control, 2007 46th IEEE Conference on. IEEE, 2007, pp. 5704-5709.
90. K. Park, J. Hou, T. Basar, and H. Kim, "Noncooperative carrier sense game in wireless networks," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 5280-5289, 2009.
91. K. Park, J. Choi, J. Hou, Y. Hu, and H. Lim, "Optimal physical carrier sense in wireless networks," Ad Hoc Networks, vol. 9, no. 1, pp. 16-27, 2011.
92. H. Lee, H. Kwon, A. Motskin, and L. Guibas, "Interference-aware mac protocol for wireless networks by a game-theoretic approach," in INFOCOM 2009, IEEE. IEEE, 2009, pp. 1854-1862.
93. I. Tinnirello, L. Giarŕe, and G. Neglia, "A game theoretic approach to mac design for infrastructure networks," in Decision and Control (CDC), 2010 49th IEEE Conference on. IEEE, 2010, pp. 1933-1938.
94. I. Tinnirello, L. Giarr̀e, G. Neglia, E. Maestro, and I. Ḿediterrańee, "Achieving fair bandwidth distribution in wifi networks: A game theoretical approach," in 18th IFAC World Congress, 2011.
95. I. Tinnirello, L. Giarŕe, and G. Neglia, "Mac design for wifi infrastructure networks: a game-theoretic approach," IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2510-2522, 2011.
96. J. Konorski, "A game-theoretic study of csma/ca under a backoff attack," IEEE/ACM Trans. Netw. (TON), vol. 14, no. 6, pp. 1167-1178, 2006.
97. F. Wang, O. Younis, and M. Krunz, "Throughput-oriented mac for mobile ad hoc networks: A game-theoretic approach," Ad Hoc Networks, vol. 7, no. 1, pp. 98-117, 2009.
98. F. Wang, O. Younis, and M. Kiunz, "Throughput-oriented mac for mobile networks with variable packet sizes," in Sensor and Ad Hoc Communications and Networks, 2006. SECON'06. 2006 3rd Annual IEEE Communications Society on, vol. 2. IEEE, 2006, pp. 421-430.
99. F. Wang, O. Younis, and M. Krunz, "Gmac: A game-theoretic mac protocol for mobile ad hoc networks," in Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium on. IEEE, 2006, pp. 1-9.
100. A. Ghasemi and K. Faez, "A non-cooperative game approach for power-aware mac in ad hoc wireless networks," Computer Communications, vol. 33, no. 12, pp. 1440-1451, 2010.
101. , "A nash power-aware mac game for ad hoc wireless networks," in Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on. IEEE, 2008, pp. 1-5.
102. C. Long, Q. Chi, X. Guan, and T. Chen, "Joint random access and power control game in ad hoc networks with noncooperative users," Ad Hoc Networks, vol. 9, no. 2, pp. 142-151, 2011.
103. H. Kim, H. Lee, and S. Lee, "A cross-layer optimization for energyefficient mac protocol with delay and rate constraints," in Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on. IEEE, 2011, pp. 2336-2339.
104. A. Lim and Y. Kado, "Using game theory for power and rate control in wireless ad hoc networks," in SICE, 2007 Annual Conference. IEEE, 2007, pp. 1166-1170.
105. L. Galluccio, "A game-theoretic approach to prioritized transmission in wireless csma/ca networks," in Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th. IEEE, 2009, pp. 1-5.
106. O. Queseth, "Cooperative and selfish behaviour in unlicensed spectrum using the csma/ca protocol," in Proc. Nordic Radio Symposium, 2004, pp. 404-408.
107. M. Yan, L. Du, L. Huang, L. Xiao, and J. Tang, "Game-theoretic approach against selfish attacks in cognitive radio networks," in Computer and Information Science (ICIS), 2011 IEEE/ACIS 10th International Conference on. IEEE, 2011, pp. 58-61.
108. M. Cheung, A. Mohsenian-Rad, V. Wong, and R. Schober, "Random access protocols for wlans based on mechanism design," in Communications, 2009. ICC'09. IEEE International Conference on. IEEE, 2009, pp. 1-6.
109. J. Konorski, "Playing csma/ca game to deter backoff attacks in ad hoc wireless lans," Ad-Hoc, Mobile, and Wireless Networks, pp. 127-140, 2005.