4th International ICST Workshop on Game Theory in Communication Networks

Research Article

Low Complexity Resource Allocation for OFDMA Based on Coalitional Game Theory

  • @INPROCEEDINGS{10.4108/icst.valuetools.2011.246052,
        author={Farshad Shams and Giacomo Bacci and Marco Luise},
        title={Low Complexity Resource Allocation for OFDMA Based on Coalitional Game Theory},
        proceedings={4th International ICST Workshop on Game Theory in Communication Networks},
        publisher={ACM},
        proceedings_a={GAMECOMM},
        year={2012},
        month={6},
        keywords={coalitional game theory resource allocation OFDMA joint power \& subcarrier allocation},
        doi={10.4108/icst.valuetools.2011.246052}
    }
    
  • Farshad Shams
    Giacomo Bacci
    Marco Luise
    Year: 2012
    Low Complexity Resource Allocation for OFDMA Based on Coalitional Game Theory
    GAMECOMM
    ICST
    DOI: 10.4108/icst.valuetools.2011.246052
Farshad Shams1, Giacomo Bacci2,*, Marco Luise2
  • 1: IMT Institute for Advanced Studies
  • 2: University of Pisa
*Contact email: giacomo.bacci@iet.unipi.it

Abstract

This work investigates a fair adaptive resource management criterion (in terms of transmit powers and subchannel assignment) for the uplink of an orthogonal frequency division multiple access (OFDMA) network, populated by mobile users with constraints in terms of target data rates. The inherent optimization problem is tackled with the analytical tools of coalitional game theory, and a practical algorithm based on Markov modeling is introduced. The proposed scheme allows the mobile devices to fulfill their rate demands exactly with a minimum utilization of network resources. Simulation results show that the average number of operations of the proposed iterative algorithm are much lower than K · N, where N and K are the number of allocated subcarriers and of mobile terminals.