Review on using game theory in resource allocation for LTE/LTE-Advanced

Recently, there has been a growing trend toward applying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/contributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long-term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient design of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization.

[1]  Pierre Raymond de Montmort Essay D'Analyse Sur Les Jeux De Hazard , 1980 .

[2]  Muhammad Zeeshan,et al.  A utility based resource allocation scheme with delay scheduler for LTE service-class support , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[4]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[5]  Ashwin Sampath,et al.  Downlink Scheduling for Multiclass Traffic in LTE , 2009, EURASIP J. Wirel. Commun. Netw..

[6]  Saewoong Bahk,et al.  Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment , 2007, IEEE Transactions on Vehicular Technology.

[7]  An Wang,et al.  A novel resource allocation algorithm in uplink multi-cell OFDMA networks based on game theory , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[8]  David J. Goodman,et al.  Power control for wireless data based on utility and pricing , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[9]  M. Bacharach Two-person Cooperative Games , 1976 .

[10]  H. P. Williams The formulation of mathematical programming models , 1975 .

[11]  A. Cournot Mathematical Principles of the Theory of Wealth , 2004 .

[12]  Tara Ali-Yahiya,et al.  Performance Study of Multimedia Services Using Virtual Token Mechanism for Resource Allocation in LTE Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[13]  V. Manjula Graphs in Game Theory , 2013 .

[14]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[15]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[16]  Mohamed S. El-Mahallawy,et al.  LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QUEUE STABILITY CONSTRAINTS , 2013 .

[17]  Hyung G. Myung,et al.  Introduction to single carrier FDMA , 2007, 2007 15th European Signal Processing Conference.

[18]  Amir Karniel,et al.  The exponential learning equation as a function of successful trials results in sigmoid performance , 2010 .

[19]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[20]  Martin Sauter From GSM to LTE: An Introduction to Mobile Networks and Mobile Broadband , 2011 .

[21]  C. Orlenius,et al.  LONG TERM EVOLUTION 3 GPP LTE Radio and Cellular Technology , 2009 .

[22]  M. Gidlund,et al.  Scheduling Algorithms for 3GPP Long-Term Evolution Systems: From a Quality of Service Perspective , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[23]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[24]  Andrea Baiocchi,et al.  On the impact of physical layer awareness on scheduling and resource allocation in broadband multicellular IEEE 802.16 systems [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.

[25]  Geoffrey Ye Li,et al.  Joint channel- and queue-aware scheduling for multiuser diversity in wireless OFDMA networks , 2009, IEEE Transactions on Communications.

[26]  Yueming Cai,et al.  Subcarrier and power allocation in uplink multi-cell OFDMA systems based on Game Theory , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[27]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[28]  A. Cournot Researches into the Mathematical Principles of the Theory of Wealth , 1898, Forerunners of Realizable Values Accounting in Financial Reporting.

[29]  Abayomi M. Ajofoyinbo On Ultra Extended Cyclic Prefix in Orthogonal Frequency Division Multiplexing (OFDM) Systems: The Case of LTE Downlink , 2013 .

[30]  Zhijian Cui,et al.  Game Theoretical Models in New Product Development , 2014 .

[31]  Paul Walker,et al.  An Outline of the History of Game Theory , 1995 .

[32]  Assane Gueye,et al.  A Game Theoretical Approach to Communication Security , 2011 .

[33]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[34]  K. Sandrasegaran,et al.  Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system , 2009, 2009 First Asian Himalayas International Conference on Internet.

[35]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks , 2008 .

[36]  A. Wightman,et al.  Mathematical Physics. , 1930, Nature.

[37]  Borko Furht,et al.  Long Term Evolution: 3GPP LTE Radio and Cellular Technology , 2009 .

[38]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.