Game theoretic approaches for multiple access in wireless networks: A survey

IEEE Communications Surveys and Tutorials

Volumn 13, Issue 3, 2011, Pages 372-395

  Akkarajitsakul, Khajonpong ^a   Hossain, Ekram ^a   Niyato, Dusit ^b   Kim, Dong In ^c  

^a UNIVERSITY OF MANITOBA   (Canada)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c Sungkyunkwan University   (South Korea)

Author keywords

game theory; multiple access; power and rate control game; random access game; Wireless networks

Indexed keywords

ACCESS SCHEMES; COGNITIVE RADIO NETWORK; CONTENTION-BASED; CONTENTION-FREE; DEFENSE MECHANISM; DISTRIBUTED SOLUTIONS; DYNAMIC SPECTRUM; GAME MODELS; MATHEMATICAL TOOLS; MULTIPLE ACCESS; MULTIPLE ACCESS SCHEME; MULTIPLE NODES; MULTIPLE-ACCESS METHOD; POWER AND RATE CONTROL; RANDOM ACCESS; RANDOM CHANNEL; RESEARCH DIRECTIONS; THEORETICAL FOUNDATIONS;

CARRIER COMMUNICATION; FREQUENCY DIVISION MULTIPLE ACCESS; GAME THEORY; LOCAL AREA NETWORKS; SPECTROSCOPY; SURVEYS; TIME DIVISION MULTIPLE ACCESS; WIRELESS NETWORKS;

CARRIER SENSE MULTIPLE ACCESS;

EID: 80053241965     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.122310.000119     Document Type: Review

References (74)

1. V. Srivastava, J. A. Neel, A. B. MacKenzie, J. E. Hicks, L. A. DaSilva, J. H. Reed, and R. P. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys and Tutorials, vol. 7, no. 5, Fourth Quarter 2005, pp. 46-56.
2. M. Felegyhazi and J.-P. Hubaux, "Game Theory in Wireless Networks: A Tutorial," EPFL Technical Report, LCA-REPORT-2006-002 (February 2006).
3. A. B. MacKenzie and S. B. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Communications Magazine, Nov. 2001, pp. 126-131. (Pubitemid 33120695)
4. A. B. MacKenzie and L. DaSilva, Game Theory for Wireless Engineers, Morgan and Claypool, 2006.
5. R. J. Aumann, "Game theory," The New Palgrave Dictionary of Economics, Eds. S. N. Durlauf and L. E. Blume, Palgrave Macmillan, 2008.
6. A. B. Mackenzie and S. B. Wicker, "Game theory in communications: Motivation, explanation, and application to power control," in Proc. IEEE Global Telecommunications Conference 2001 (IEEE GLOBCOM), pp. 821-826, November 2001. (Pubitemid 34058730)
7. R. Jurdak, C. V. 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, First quarter 2004.
8. S. Stanczak, M. Wiczanowski, and H. Boche, Fundamentals of Resource Allocation in Wireless Networks: Theory and Algorithms, Springer, 2009.
9. A. Bachir, M. Dohler, T. Watteyne, and K. K. Leung, "MAC essentials for wireless sensor networks," IEEE Commun. Surveys & Tutorials, vol. 12, no. 2, Second quarter 2010.
10. A. Chandra, V. Gummalla, and J. O. Limb, "Wireless medium access control protocols," IEEE Commun. Surveys & Tutorials, vol. 3, no. 2, Second quarter 2000.
11. D. Fudenburg and J. Tirole, Game Theory, The MIT Press, London, 1991.
12. R. J. Aumann, "Subjectivity and correlation in randomized strategy," Journal of Mathematical Economics, vol. 1, no. 1, pp. 67-96, 1974.
13. K. Ritzberger, Foundations of Noncooperative Game Theory, Oxford University Press, New York, 2002.
14. M. L. Littman, "Markov games as a framework for multi-agent reinforcement learning," in Proc. the Eleventh International Conference on Machine Learning, pp. 157-163, 1994.
15. N. Vlassis, A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence, Morgan & Claypool Publishers, 2007.
16. R. S. Sutton and A. G. Barto, Reinforcement Learning: An introduction, MIT Press, Cambridge, MA, 1998.
17. Z. Han and K. J. Ray Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications, Cambridge University Press, New York, 2008.
18. J. W. Weibull, Evolutionary Game Theory, The MIT Press, 1997.
19. W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Basar, "Coalitional game theory for communication networks," IEEE Signal Processing Mag., vol. 26, no. 5, pp. 77-97, September 2009.
20. D. Chatterjee and T. F. Wong, "Resource allocation and cooperative behavior in fading multiple-access channels under uncertainty," in Proc. IEEE Military Communications Conference (IEEE MILCOM 2009), pp. 1-7, October 2009.
21. B. Shrestha, D. Niyato, Z. Han, and E. Hossain, "Wireless access in vehicular environments using BitTorrent and bargaining," in Proc. IEEE Global Telecommunications Conference (IEEE GLOBCOM 2008), pp. 1-5, November-December 2008.
22. L. Butty and J.-P. Hubaux, "Security and Cooperation in Wireless Networks: Thwarting Malicious and Selfish Behavior in the Age of Ubiquitous Computing," Cambridge University Press, November 2007.
23. Q. Du and X. Zhang, "Game-theoretic approach for QoS-aware resource competition in wireless networks," in Proc. IEEE Military Communications Conference (IEEE MILCOM 2009), pp. 1-7, October 2009.
24. D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, July 2003.
25. A. T. Hoang and Y.-C. Liang, "Dynamic spectrum allocation with second-price auctions: When time is money," in Proc. 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications 2008, pp. 1-6, May 2008.
26. J. Sun, E. Modiano, and L. Zheng, "Wireless channel allocation using an auction algorithm," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1085-1096, May 2006.
27. J. W. Huang and V. Krishnamurthy, "Transmission control in cognitive radio as a Markovian dynamic game: Structural result on randomized threshold policies," IEEE Trans. Commun., vol. 58, no. 1, pp. 300-310, January 2010.
28. J. W. Huang and V. Krishnamurthy, "Game theoretic issues in cognitive radio systems," Journal of Communications, vol. 4, no. 10, pp. 790-802, November 2009.
29. Y. Wu, B. Wang, and K. J. R. Liu, "Repeated spectrum sharing game with self-enforcing truth-telling mechanism," in Proc. IEEE International Conference on Communications (IEEE ICC 2008), pp. 3583-3587, May 2008.
30. F. Wu, S. Zhong, and C. Qiao, "Globally optimal channel assignment for noncooperative wireless networks," in Proc. 27th IEEE International Conference on Computer Communications (IEEE INFOCOM 2008), pp. 1543-1551, April 2008.
31. Y. Narahari, D. Garg, R. Narayanam, and H. Prakash, Game Theoretic Problems in Network Economics and Mechanism Design Solutions, Spinger, 2009.
32. Z. Han, Z Ji, and K. J. R. Liu, "Noncooperative resource competition game by virtual referee in multi-cell OFDM networks," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1079-1090, August 2007. (Pubitemid 47171199)
33. M. Felegyhazi, M. Cagalj, S. S. Bidokhti, and J.-P. Hubaux, "Noncooperative multi-radio channel allocation in wireless Networks," in Proc. 26th IEEE International Conference on Computer Communications (IEEE INFOCOM 2007), pp. 1442-1450, May 2007. (Pubitemid 47334370)
34. H. Kwon and B. G. Lee, "Distributed resource allocation through noncooperative game approach in multi-cell OFDMA systems," in Proc. IEEE International Conference on Communications (IEEE ICC 2006), pp. 434-4350, June 2006.
35. S. Subramani, T. Basar, S. Armour, D. Kaleshi, and Z. Fan, "Noncooperative equilibrium solutions for spectrum access in distributed cognitive radio networks," in Proc. 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN 2008), pp. 1-5, October 2008.
36. W. Noh, "A distributed resource control for fairness in OFDMA systems: English-auction game with imperfect information," in Proc. IEEE Global Telecommunications Conference (IEEE GLOBCOM 2008), pp. 1-6, November-December 2008.
37. D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels-Part I: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, November 1998. (Pubitemid 128739986)
38. W. Saad, Z. Han, T. Basar, Hjørungnes, and J. B. Song, "Hedonic coalition formation game for secondary base station cooperation in cognitive radio networks," in Proc. IEEE Wireless Communications and Networking Conference (WCNC) 2010, pp. 1-6, April 2010.
39. S. Sarkar, C. Sigh, and A. Kumar, "A coalitional game model for spectrum pooling in wireless data access networks," in Proc. 2007 Workshops on Information Theory and Application, pp. 310-319, January-February 2008.
40. F. Shams, G. Bacci, and M. Luise, "A coalitional game-inspired algorithm for resource allocation in orthogonal frequency division multiple access," in Proc. 2010 European Wireless Conference, pp. 238-245, April 2010.
41. F. Meshkati, M. Chiang, H. V. Poor, and S. C. Schwartz, "A gametheoretic approach to energy-efficient power control in multicarrier CDMA systems," IEEE J. Sel. Areas Commun., vol. 24, no. 6, pp. 1115-1129, June 2006. (Pubitemid 44092010)
42. C. A. St Jean and B. Jabbari, "Bayesian game-theoretic modeling of transmit power determination in a self-organizing CDMA wireless network," in Proc. IEEE 60th Vehicular Technology Conference (VTC 2004-Fall), pp. 3496-3500, September 2004. (Pubitemid 40513148)
43. C. W. Sung and W. S. Wong, "A noncooperative power control game for multirate CDMA data networks," IEEE Trans. Wireless Commun., vol. 2, no. 1, pp. 186-194, January 2003.
44. M. R. Musku, A. T. Chronopoulos, D. C. Popescu, and A. Stefanescu, "A game-theoretic approach to joint rate and power control for uplink CDMA communications," IEEE Trans. Commun., vol. 58, no. 3, pp. 923-932, March 2010.
45. N. Hukuhane and I. Kazuo, "Note on noncooperative convex games," Pacific Journal of Mathematics, vol. 5, supp. I, pp. 807-815, 1955.
46. W. Zhao and M. Lu, "Distributed rate and power control for CDMA uplink," in Proc. 2004 Wireless Telecommunication Symposium, pp. 9-14, May 2004,
47. S. Koskie and Z. Gajic, "A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks," IEEE/ACM Trans. Netw., vol. 13, no. 5, pp. 1017-1026, November 2005. (Pubitemid 41685012)
48. A. Feiten and R. Mathar, "Optimal power control for multiuser CDMA channels," in Proc. International Information Theory 2005, pp. 1903-1907, September 2005, (Pubitemid 44508375)
49. H. Inaltekin and S. Wicker, "The analysis of a game theoretic MAC protocol for wireless networks," in Proc. 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (IEEE SECON 2006), pp. 296-305, September 2006.
50. Y. Cho and F. A. Tobagi, "Cooperative and noncooperative ALOHA games with channel capture," in Proc. IEEE Global Telecommunications Conference 2008 (IEEE GLOBCOM), pp. 1-6, November-December 2008.
51. Y. Cho, C. S. Hwang, and F. A. Tobagi, "Design of robust random access protocols for wireless networks using game theoretic models," in Proc. 27th IEEE International Conference on Computer Communications (IEEE INFOCOM 2008), pp. 1750-1758, April 2008.
52. H. Lee, H. Kwon, A. Motskin, and L. Guibas, "Interference-aware MAC protocol for wireless networks by a game-theoretic approach," in Proc. 28th IEEE International Conference on Computer Communications (IEEE INFOCOM 2009), pp. 1854-1862, April 2009.
53. 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, September 2008.
54. Y. E. Sagduyu, R. Berry, and A. Ephremides, "MAC games for distributed wireless network security with incomplete information of selfish and malicious user types," in Proc. International Conference on Game Theory for Networks 2009, pp. 130-139, May 2009.
55. Y. E. Sagduyu and A. Ephremides, "Power control and rate adaptationas stochastic games for random access," in Proc. 42nd IEEE Conference on Decision and Control 2003, pp. 4202-4207, December 2003.
56. M. H. Ngo and V. Krishnamurthy, "Game theoretic cross-layer transmission policies in multipacket reception wireless networks, IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1911-1926, May 2007. (Pubitemid 46691638)
57. P. Nuggehalli, M. Sarkar, K. Kulkarni, and R. R. Rao, "A game-theoretic analysis of QoS in wireless MAC," in Proc. 27th IEEE International Conference on Computer Communications (IEEE INFOCOM 2008), pp. 1903-1911, April 2008.
58. D. Wang, C. Comaniciu, H. Minn, and N. Al-Dhahir, "A game-theoretic approach for exploiting multiuser diversity in cooperative slotted aloha," IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4215-4225, November 2008 .
59. H. Tembine, E. Altaian, and R. El-Azouzi, "Delayed evolutionary game dynamics applied to medium access control," in Proc. IEEE International Conference on Mobile Adhoc and Sensor Systems 2007, pp. 1-6, October 2007.
60. R. T. B. Ma, V. Misra, and D. Rubenstein, "An analysis of generalized slotted-ALOHA protocols," IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 936-949, June 2009.
61. G. Zhang, H. Zhang, and L. Zhao, "A novel MAC scheme for wireless LANs from the perspective of game theory," in Proc. IET Conference on Wireless, Mobile and Sensor Networks 2007, pp. 112-116, December 2007.
62. S. Chowdhury, S. Dutta, K. Mitra, D. K. Sanyal, M. Chattopadhyay, and S. Chattopadhyay, "Game-theoretic modeling and optimization of contention-prone medium access phase in IEEE 802.16/WiMAX networks," in Proc. Third International Conference on Broadband Communications, Information Technology and Biomedical Applications 2008, pp. 335-342, November 2008.
63. L. Chen, S. H. Low, and J. C. Doyle, "Contention control: A gametheoretic approach," in Proc. 46th IEEE Conference on Decision and Control 2007, pp. 3428-3434, December 2007.
64. M. Felegyhazi, M. Cagalj, and J.-P. Hubaux, "Efficient MAC in cognitive radio systems: A game-theoretic approach," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1984-1995, April 2009.
65. M. Felegyhazi, "Noncooperative Behavior in Wireless Networks," Ph.D. dissertation, EPFL, Switzerland, April 2007, nr. 3791.
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, January-February 2008. (Pubitemid 351280088)
67. J. Konorski, "A game-theoretic study of CSMA/CA under a backoff attack," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1167-1178, December 2006. (Pubitemid 46432424)
68. L. Chen, T. Cui, S. H. Low, and J. C. Doyle, "A game-theoretic model for medium access control," in Proc. 3rd International ICST Conference on Wireless Internet, May 2007.
69. E. Altman, K. Avrachenkov, and A. Garnaev, "Jamming in wireless networks: The case of several jammers," in Proc. International Conference on Game Theory for Networks, 2009, pp. 585-592, May 2009.
70. A. Patcha and J.-M. Park, "A game theoretic formulation for intrusion detection in mobile ad hoc networks," International Journal of Network Security, vol. 2, no. 1, pp. 131-137, 2006.
71. Y. Wu, B. Wang, and K. J. R. Liu, "Optimal power allocation strategy against jamming attacks using the Colonel Blotto game," in Proc. IEEE Global Telecommunications Conference (IEEE GLOBCOM 2009), pp. 1-5, November-December 2009.
72. S. Shafiee and S. Ulukus, "Mutual information games in multiuser channels with correlated jamming," IEEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4598-4607, October 2009.
73. Y. E. Sagduyu, R. Berry, and A. Ephremides, "MAC games for distributed wireless network security with incomplete information of selfish and malicious user types," in Proc. International Conference on Game Theory for Networks,2009, pp. 130-139, May 2009.
74. S. C. Ergen, P. D. Marco, and C. Fischione, "MAC protocol engine for sensor networks," in Proc. IEEE Global Telecommunications Conference (IEEE GLOBCOM 2009), pp. 1-8, November-December 2009.