### Abstract

OFDMA is a potential technology that can flexibly allocate subcarriers while providing diversity gain to multiple users. In our recent work [1], we showed a surprising result that the maximum frequency diversity gain in OFDMA systems is equal to the number of independent subcarriers, i.e., the same as that in point-to-point OFDM systems despite of the fact that multiple users will share a common set of subcarriers. However, the diversity gain only characterizes the first-order outage performance in the high SNR regime, and the outage performance in the low SNR regime, which is very important in practice, is still an open problem. In this paper, we first formulate the subcarrier allocation problem in OFDMA systems as a random bipartite graph model. Then, a more precise outage probability is derived in the high SNR regime using a high-order analysis of the maximum matching on a random bipartite graph. An approximate outage probability in the low SNR regime is also obtained by studying the complement of a random bipartite graph. It is then demonstrated that the coefficient of the second-order term in the outage probability expression is zero except for the scenario of two users with two or three subcarriers.

Original language | English |
---|---|

Title of host publication | GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference |

DOIs | |

Publication status | Published - 2009 |

Externally published | Yes |

Event | 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States Duration: 30 Nov 2009 → 4 Dec 2009 |

### Other

Other | 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 |
---|---|

Country | United States |

City | Honolulu, HI |

Period | 30/11/09 → 4/12/09 |

### Fingerprint

### ASJC Scopus subject areas

- Electrical and Electronic Engineering

### Cite this

*GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference*[5425749] https://doi.org/10.1109/GLOCOM.2009.5425749

**High-order analysis of outage probability in OFDMA wireless networks.** / Bai, Bo; Chen, Wei; Cao, Zhigang; Letaief, Khaled.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.*, 5425749, 2009 IEEE Global Telecommunications Conference, GLOBECOM 2009, Honolulu, HI, United States, 30/11/09. https://doi.org/10.1109/GLOCOM.2009.5425749

}

TY - GEN

T1 - High-order analysis of outage probability in OFDMA wireless networks

AU - Bai, Bo

AU - Chen, Wei

AU - Cao, Zhigang

AU - Letaief, Khaled

PY - 2009

Y1 - 2009

N2 - OFDMA is a potential technology that can flexibly allocate subcarriers while providing diversity gain to multiple users. In our recent work [1], we showed a surprising result that the maximum frequency diversity gain in OFDMA systems is equal to the number of independent subcarriers, i.e., the same as that in point-to-point OFDM systems despite of the fact that multiple users will share a common set of subcarriers. However, the diversity gain only characterizes the first-order outage performance in the high SNR regime, and the outage performance in the low SNR regime, which is very important in practice, is still an open problem. In this paper, we first formulate the subcarrier allocation problem in OFDMA systems as a random bipartite graph model. Then, a more precise outage probability is derived in the high SNR regime using a high-order analysis of the maximum matching on a random bipartite graph. An approximate outage probability in the low SNR regime is also obtained by studying the complement of a random bipartite graph. It is then demonstrated that the coefficient of the second-order term in the outage probability expression is zero except for the scenario of two users with two or three subcarriers.

AB - OFDMA is a potential technology that can flexibly allocate subcarriers while providing diversity gain to multiple users. In our recent work [1], we showed a surprising result that the maximum frequency diversity gain in OFDMA systems is equal to the number of independent subcarriers, i.e., the same as that in point-to-point OFDM systems despite of the fact that multiple users will share a common set of subcarriers. However, the diversity gain only characterizes the first-order outage performance in the high SNR regime, and the outage performance in the low SNR regime, which is very important in practice, is still an open problem. In this paper, we first formulate the subcarrier allocation problem in OFDMA systems as a random bipartite graph model. Then, a more precise outage probability is derived in the high SNR regime using a high-order analysis of the maximum matching on a random bipartite graph. An approximate outage probability in the low SNR regime is also obtained by studying the complement of a random bipartite graph. It is then demonstrated that the coefficient of the second-order term in the outage probability expression is zero except for the scenario of two users with two or three subcarriers.

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

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

U2 - 10.1109/GLOCOM.2009.5425749

DO - 10.1109/GLOCOM.2009.5425749

M3 - Conference contribution

AN - SCOPUS:77951579097

SN - 9781424441488

BT - GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

ER -