Mechanism design for base station association and resource allocation in downlink OFDMA network

Mingyi Hong, Alfredo Garcia

Research output: Contribution to journalArticlepeer-review

31 Scopus citations


We consider a resource management problem in a multi-cell downlink OFDMA network whereby the goal is to find the optimal combination of (i) assignment of users to base stations and (ii) resource allocation strategies at each base station. Efficient resource management protocols must rely on users truthfully reporting privately held information such as downlink channel states. However, individual users can manipulate the resulting resource allocation (by misreporting their private information) if by doing so they can improve their payoff. Therefore, it is of interest to design efficient resource management protocols that are strategy-proof, i.e. it is in the users' best interests to truthfully report their private information. Unfortunately, we show that the implementation of any protocol that is efficient and strategy-proof is NP-hard. Thus, we propose a computationally tractable strategy-proof mechanism that is approximately efficient, i.e. the solution obtained yields at least 1/2 of the optimal throughput. Simulations are provided to illustrate the effectiveness of the proposed mechanism.

Original languageEnglish (US)
Article number6354282
Pages (from-to)2238-2250
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Issue number11
StatePublished - 2012

Bibliographical note

Funding Information:
Manuscript received 13 December 2011; revised 1 June 2012. This work has been supported in part by the National Science Foundation under Award CCF-1017982 and IIP-0646008, and through the Wireless Internet Center for Advanced Technology (WICAT) at University of Virginia.


  • Approximation Bounds
  • Base Station Association
  • Computational Complexity
  • Heterogenous Network
  • Mechanism Design
  • Nash Equilibrium
  • Price of Anarchy
  • Resource Allocation


Dive into the research topics of 'Mechanism design for base station association and resource allocation in downlink OFDMA network'. Together they form a unique fingerprint.

Cite this