RBG matching: An innovative combinatorial approach for OFDMA resource allocation

Bo Bai, Wei Chen, Khaled Letaief, Zhigang Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

OFDMA performs a fundamental role in wired/wireless communications. One of the key techniques in OFDMA is the resource allocation, which has been attaching much attention from both academia and industry. In this paper, we describe an innovative combinatorial method to study this problem. An OFDMA system will first be formulated into a random bipartite graph (RBG). To meet various system configurations and requirements, different matching methods will be proposed to perform subcarrier allocation. By studying the properties of RBG matching, we will obtain close-form formulas for outage probabilities so as to evaluate the performance of subcarrier allocation algorithms. It is then demonstrated that by exploiting the frequency diversity and multi-user diversity, the proposed matching method can minimize the outage probability with fairness assurance, and achieve the same diversity-multiplexing tradeoff as point-topoint OFDM systems. The induced subcarrier allocation algorithms also enjoy a sub-linear computation complexity of O(N2/3) for parallel implementations, where N is the number of subcarriers. Besides, the proposed RBG matching method only needs one-bit CSI feedback.

Original languageEnglish
Title of host publicationIWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Pages621-625
Number of pages5
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010 - Caen, France
Duration: 28 Jun 20102 Jul 2010

Other

Other6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010
CountryFrance
CityCaen
Period28/6/102/7/10

    Fingerprint

Keywords

  • Large deviations
  • Matching
  • OFDMA
  • Outage probability
  • Random bipartite graph

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Bai, B., Chen, W., Letaief, K., & Cao, Z. (2010). RBG matching: An innovative combinatorial approach for OFDMA resource allocation. In IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference (pp. 621-625) https://doi.org/10.1145/1815396.1815540