Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems

Balaji Rengarajan, Alexander L. Stolyar, Harish Viswanathan

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

Abstract

Reverse link (or uplink) performance of cellular systems is becoming increasingly important with the emergence of new uplink-bandwidth intensive applications such as Video Share [14], where end users upload video clips captured through their mobile devices. In particular, it is important to design the system to provide good user throughput in most of the coverage area, including at the cell edge. Soft fractional frequency reuse (FFR) is one of the techniques for mitigating inter-cell interference in cellular systems, leading to overall spectral efficiency enhancements and/or cell edge throughput improvements. We propose a novel algorithm that dynamically creates efficient soft FFR patterns on the uplink of orthogonal frequency division multiple access (OFDMA) based cellular systems; this allows the system to " automatically" adapt to user traffic distribution and system layout. Our algorithm is based on systematically ascending towards a local maximum of the system-wide sum of user utilities, which depend on user throughputs. We show that this can be done in a semi-autonomous fashion: each sector does its resource allocation independently, with only an infrequent periodic exchange of interference costs between neighboring sectors. The proposed algorithm, called Multi-sector Gradient for Uplink (MGR-UL), allocates in-sector resources (power, frequency, time-slots to each user) in a way that simultaneously takes into account both the benefit to its "own" users' utility and the cost of creating interference to neighboring sectors; along with that each sector estimates the cost of interference to itself. Extensive simulation results show that significant performance benefits (up to 69% in total throughput in some typical scenarios) can be achieved with respect to a baseline approach. Simulations also show the automatic formation of soft FFR patterns.

Original languageEnglish (US)
Title of host publication2010 44th Annual Conference on Information Sciences and Systems, CISS 2010
DOIs
StatePublished - Jun 24 2010
Externally publishedYes
Event44th Annual Conference on Information Sciences and Systems, CISS 2010 - Princeton, NJ, United States
Duration: Mar 17 2010Mar 19 2010

Publication series

Name2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Other

Other44th Annual Conference on Information Sciences and Systems, CISS 2010
CountryUnited States
CityPrinceton, NJ
Period3/17/103/19/10

Fingerprint

Frequency division multiple access
Throughput
Costs
Mobile devices
Resource allocation
Bandwidth
Self-organizing
Reuse
Interference

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management

Cite this

Rengarajan, B., Stolyar, A. L., & Viswanathan, H. (2010). Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems. In 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010 [5464705] (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010). https://doi.org/10.1109/CISS.2010.5464705

Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems. / Rengarajan, Balaji; Stolyar, Alexander L.; Viswanathan, Harish.

2010 44th Annual Conference on Information Sciences and Systems, CISS 2010. 2010. 5464705 (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010).

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

Rengarajan, B, Stolyar, AL & Viswanathan, H 2010, Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems. in 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010., 5464705, 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010, 44th Annual Conference on Information Sciences and Systems, CISS 2010, Princeton, NJ, United States, 3/17/10. https://doi.org/10.1109/CISS.2010.5464705
Rengarajan B, Stolyar AL, Viswanathan H. Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems. In 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010. 2010. 5464705. (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010). https://doi.org/10.1109/CISS.2010.5464705
Rengarajan, Balaji ; Stolyar, Alexander L. ; Viswanathan, Harish. / Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems. 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010. 2010. (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010).
@inproceedings{06b7fa43b1c64e45a5edac63cc43244c,
title = "Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems",
abstract = "Reverse link (or uplink) performance of cellular systems is becoming increasingly important with the emergence of new uplink-bandwidth intensive applications such as Video Share [14], where end users upload video clips captured through their mobile devices. In particular, it is important to design the system to provide good user throughput in most of the coverage area, including at the cell edge. Soft fractional frequency reuse (FFR) is one of the techniques for mitigating inter-cell interference in cellular systems, leading to overall spectral efficiency enhancements and/or cell edge throughput improvements. We propose a novel algorithm that dynamically creates efficient soft FFR patterns on the uplink of orthogonal frequency division multiple access (OFDMA) based cellular systems; this allows the system to {"} automatically{"} adapt to user traffic distribution and system layout. Our algorithm is based on systematically ascending towards a local maximum of the system-wide sum of user utilities, which depend on user throughputs. We show that this can be done in a semi-autonomous fashion: each sector does its resource allocation independently, with only an infrequent periodic exchange of interference costs between neighboring sectors. The proposed algorithm, called Multi-sector Gradient for Uplink (MGR-UL), allocates in-sector resources (power, frequency, time-slots to each user) in a way that simultaneously takes into account both the benefit to its {"}own{"} users' utility and the cost of creating interference to neighboring sectors; along with that each sector estimates the cost of interference to itself. Extensive simulation results show that significant performance benefits (up to 69{\%} in total throughput in some typical scenarios) can be achieved with respect to a baseline approach. Simulations also show the automatic formation of soft FFR patterns.",
author = "Balaji Rengarajan and Stolyar, {Alexander L.} and Harish Viswanathan",
year = "2010",
month = "6",
day = "24",
doi = "10.1109/CISS.2010.5464705",
language = "English (US)",
isbn = "9781424474172",
series = "2010 44th Annual Conference on Information Sciences and Systems, CISS 2010",
booktitle = "2010 44th Annual Conference on Information Sciences and Systems, CISS 2010",

}

TY - GEN

T1 - Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems

AU - Rengarajan, Balaji

AU - Stolyar, Alexander L.

AU - Viswanathan, Harish

PY - 2010/6/24

Y1 - 2010/6/24

N2 - Reverse link (or uplink) performance of cellular systems is becoming increasingly important with the emergence of new uplink-bandwidth intensive applications such as Video Share [14], where end users upload video clips captured through their mobile devices. In particular, it is important to design the system to provide good user throughput in most of the coverage area, including at the cell edge. Soft fractional frequency reuse (FFR) is one of the techniques for mitigating inter-cell interference in cellular systems, leading to overall spectral efficiency enhancements and/or cell edge throughput improvements. We propose a novel algorithm that dynamically creates efficient soft FFR patterns on the uplink of orthogonal frequency division multiple access (OFDMA) based cellular systems; this allows the system to " automatically" adapt to user traffic distribution and system layout. Our algorithm is based on systematically ascending towards a local maximum of the system-wide sum of user utilities, which depend on user throughputs. We show that this can be done in a semi-autonomous fashion: each sector does its resource allocation independently, with only an infrequent periodic exchange of interference costs between neighboring sectors. The proposed algorithm, called Multi-sector Gradient for Uplink (MGR-UL), allocates in-sector resources (power, frequency, time-slots to each user) in a way that simultaneously takes into account both the benefit to its "own" users' utility and the cost of creating interference to neighboring sectors; along with that each sector estimates the cost of interference to itself. Extensive simulation results show that significant performance benefits (up to 69% in total throughput in some typical scenarios) can be achieved with respect to a baseline approach. Simulations also show the automatic formation of soft FFR patterns.

AB - Reverse link (or uplink) performance of cellular systems is becoming increasingly important with the emergence of new uplink-bandwidth intensive applications such as Video Share [14], where end users upload video clips captured through their mobile devices. In particular, it is important to design the system to provide good user throughput in most of the coverage area, including at the cell edge. Soft fractional frequency reuse (FFR) is one of the techniques for mitigating inter-cell interference in cellular systems, leading to overall spectral efficiency enhancements and/or cell edge throughput improvements. We propose a novel algorithm that dynamically creates efficient soft FFR patterns on the uplink of orthogonal frequency division multiple access (OFDMA) based cellular systems; this allows the system to " automatically" adapt to user traffic distribution and system layout. Our algorithm is based on systematically ascending towards a local maximum of the system-wide sum of user utilities, which depend on user throughputs. We show that this can be done in a semi-autonomous fashion: each sector does its resource allocation independently, with only an infrequent periodic exchange of interference costs between neighboring sectors. The proposed algorithm, called Multi-sector Gradient for Uplink (MGR-UL), allocates in-sector resources (power, frequency, time-slots to each user) in a way that simultaneously takes into account both the benefit to its "own" users' utility and the cost of creating interference to neighboring sectors; along with that each sector estimates the cost of interference to itself. Extensive simulation results show that significant performance benefits (up to 69% in total throughput in some typical scenarios) can be achieved with respect to a baseline approach. Simulations also show the automatic formation of soft FFR patterns.

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

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

U2 - 10.1109/CISS.2010.5464705

DO - 10.1109/CISS.2010.5464705

M3 - Conference contribution

AN - SCOPUS:77953725135

SN - 9781424474172

T3 - 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

BT - 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

ER -