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

Outages
Resource allocation
Multiplexing
Orthogonal frequency division multiplexing
Feedback
Communication
Industry

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

RBG matching : An innovative combinatorial approach for OFDMA resource allocation. / Bai, Bo; Chen, Wei; Letaief, Khaled; Cao, Zhigang.

IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. p. 621-625.

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

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, 6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010, Caen, France, 28/6/10. https://doi.org/10.1145/1815396.1815540
Bai B, Chen W, Letaief K, Cao Z. RBG matching: An innovative combinatorial approach for OFDMA resource allocation. In IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. p. 621-625 https://doi.org/10.1145/1815396.1815540
Bai, Bo ; Chen, Wei ; Letaief, Khaled ; Cao, Zhigang. / RBG matching : An innovative combinatorial approach for OFDMA resource allocation. IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. pp. 621-625
@inproceedings{1083177e0f1947329cf1f38530bf2fe9,
title = "RBG matching: An innovative combinatorial approach for OFDMA resource allocation",
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.",
keywords = "Large deviations, Matching, OFDMA, Outage probability, Random bipartite graph",
author = "Bo Bai and Wei Chen and Khaled Letaief and Zhigang Cao",
year = "2010",
doi = "10.1145/1815396.1815540",
language = "English",
isbn = "9781450300629",
pages = "621--625",
booktitle = "IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference",

}

TY - GEN

T1 - RBG matching

T2 - An innovative combinatorial approach for OFDMA resource allocation

AU - Bai, Bo

AU - Chen, Wei

AU - Letaief, Khaled

AU - Cao, Zhigang

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Large deviations

KW - Matching

KW - OFDMA

KW - Outage probability

KW - Random bipartite graph

UR - http://www.scopus.com/inward/record.url?scp=77955168345&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955168345&partnerID=8YFLogxK

U2 - 10.1145/1815396.1815540

DO - 10.1145/1815396.1815540

M3 - Conference contribution

AN - SCOPUS:77955168345

SN - 9781450300629

SP - 621

EP - 625

BT - IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

ER -