Game-theoretic resource allocation and decoding order control in OFDMA based multihop networks

It is well known that the information theoretic multiple access channel capacity region is known to be achieved by successive decoding schemes. In this paper, we study a distributed multiple access scheme in OFDMA-based wireless multihop networks. As a solution, we propose a game-theoretic resource allocation and decoding order control scheme, which is based on iterative multi-unit second price auction. The key concept of the proposed scheme is to update the auction value based on the difference between current and target bidding efficiency. We prove our proposal's convergence and stability through analysis and show its performance using simulation. It achieves around 80% of the full-search-based sum throughput while providing inter-user and inter-subchannel fairness.

[1]  Richard T. B. Ma,et al.  An Analysis of Generalized Slotted-Aloha Protocols , 2009, IEEE/ACM Transactions on Networking.

[2]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[3]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[4]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[5]  Robert E. Bixby,et al.  Solving Real-World Linear Programs: A Decade and More of Progress , 2002, Oper. Res..

[6]  G. Nemhauser,et al.  Integer Programming , 2020 .

[7]  Dong In Kim,et al.  Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[8]  Edward W. Knightly,et al.  The IEEE 802.11s Extended Service Set Mesh Networking Standard , 2008, IEEE Communications Magazine.

[9]  Eitan Altman,et al.  Closed form solutions for water-filling problems in optimization and game frameworks , 2007, ValueTools '07.

[10]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[11]  Fouad A. Tobagi,et al.  Cooperative and Non-Cooperative Aloha Games with Channel Capture , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Xinbing Wang,et al.  MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access , 2011, IEEE Transactions on Mobile Computing.

[13]  Hsuan-Jung Su,et al.  Random Access Game in Fading Channels With Capture: Equilibria and Braess-like Paradoxes , 2010, IEEE Transactions on Signal Processing.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Zhong Fan,et al.  Noncooperative Equilibrium Solutions for Spectrum Access in Distributed Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[16]  H. Vincent Poor,et al.  A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems , 2006, IEEE Journal on Selected Areas in Communications.

[17]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[18]  Giacomo Bacci,et al.  An OFDMA resource allocation algorithm based on coalitional games , 2011, EURASIP J. Wirel. Commun. Netw..

[19]  Dimitra I. Kaklamani,et al.  A Combinatorial Auction Based Subcarrier Allocation Algorithm for Multiuser OFDMA , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[20]  John M. Cioffi,et al.  Dynamic spectrum management for next-generation DSL systems , 2002 .

[21]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[22]  Hui Liu,et al.  OFDM-Based Broadband Wireless Networks – Design and Optimization , 2005 .

[23]  Rachid El Azouzi,et al.  Delayed Evolutionary Game Dynamics applied to Medium Access Control , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[24]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[25]  Ying-Chang Liang,et al.  Dynamic Spectrum Allocation with Second-Price Auctions: When Time is Money , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[26]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[27]  Eitan Altman,et al.  Stochastic geometry based medium access games , 2012, 2012 Proceedings IEEE INFOCOM.

[28]  Chi Zhou,et al.  Resource allocation scheme for orthogonal frequency division multiple access networks based on cooperative game theory , 2014, Int. J. Commun. Syst..

[29]  Anthony T. Chronopoulos,et al.  A game-theoretic approach to joint rate and power control for uplink CDMA communications , 2010, IEEE Transactions on Communications.