A potential game approach for uplink resource allocation in a multichannel wireless access network

We consider a resource allocation problem in a multichannel wireless access system being shared by several users for uplink transfer of elastic traffic. Each user can allocate its resources (e.g., radios, antennas or power) to one or more of the carriers. In this network scenario we consider a problem of noncooperative allocation of resources by the users, with each user's objective being to maximize its own utility. We apply the theory of potential games to solve this problem by transforming it into an equivalent global optimization one. We obtain structural properties of the equilibrium policies using tools from Schur concave stochastic orders. Finally, we propose a totally distributed algorithm that converges to a Nash Equilibrium of the system.

[1]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[2]  Tansu Alpcan,et al.  A hybrid systems model for power control in multicell wireless data networks , 2004, Perform. Evaluation.

[3]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[4]  Robert W. Rosenthal,et al.  The network equilibrium problem in integers , 1973, Networks.

[5]  J. Kuri,et al.  Wireless Networking , 2008 .

[6]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[7]  V. Georgiev.  Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[8]  V. V. Phansalkar,et al.  Decentralized Learning of Nash Equilibria in Multi-Person Stochastic Games With Incomplete Information , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[9]  Jean-Pierre Hubaux,et al.  Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Anthony Ephremides,et al.  A game-theoretic look at simple relay channel , 2006, Wirel. Networks.

[11]  William H. Sandholm,et al.  Evolutionary Implementation and Congestion Pricing , 2002 .

[12]  Peter Marbach,et al.  Price-based rate control in random access networks , 2005, IEEE/ACM Transactions on Networking.

[13]  Donald F. Towsley,et al.  Effects of service disciplines inG/GI/s queueing systems , 1992, Ann. Oper. Res..

[14]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[15]  Hua Yu,et al.  Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks , 2008, Mob. Networks Appl..

[16]  Hesham El Gamal,et al.  Fading Multiple Access Channels: A Game Theoretic Perspective , 2006, 2006 IEEE International Symposium on Information Theory.

[17]  Takashi Ui,et al.  Discrete Concavity for Potential Games , 2008, IGTR.

[18]  H. Vincent Poor,et al.  A non-cooperative power control game in delay-constrained multiple-access networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[19]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[20]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[21]  J. Mitola,et al.  Cognitive radio for flexible mobile multimedia communications , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[22]  Hamed M. K. Alazemi,et al.  Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks , 2005 .

[23]  Joseph Mitola.  Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[24]  Dapeng Wang,et al.  Considering Wireless Mesh Network with Heterogeneous Multiple Radios , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[25]  L. Shapley,et al.  Potential Games , 1994 .

[26]  Rajarathnam Chandramouli,et al.  Distributed discrete power control for bursty transmissions over wireless data networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[27]  Allen B. MacKenzie,et al.  Using Game Theory to Analyze Physical Layer Cognitive Radio Algorithms , 2005 .

[28]  Jean-Pierre Hubaux,et al.  Multi-radio channel allocation in competitive wireless networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[29]  Allen B. MacKenzie,et al.  Using game theory to analyze wireless ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[30]  Y. Xing,et al.  Distributed Discrete Power Control in Wireless Data Networks Using Stochastic Learning , 2004 .

[31]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[32]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..