Resource allocation for multicast services in multicarrier wireless communications

Changho Suh, Jeonghoon Mo

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

31 Citations (Scopus)

Abstract

In multicast wireless communications, the difference in link conditions of users due to fading limits the capacity of multicast data. In this paper, we confirm this by proving that in wireless fading channel, multicast capacity is saturated as the number of users increases. However, if we assume that the multicast data are separated into layers and any combination of the layers can be decoded at the receiver, the network throughput can be increased by performing subcarrier/bit allocation. In this paper, we develop the optimum subcarrier/bit allocation methods for not only maximum throughput (MT) but also proportional fairness (PF) by employing integer programming (IP) which is NP-hard problem. To reduce the complexity, suboptimum two-step algorithms are also proposed separating subcarrier allocation and bit loading. Numerical results show that the proposed resource allocation schemes for both MT and PF significantly outperform the conventional multicast transmission technique depending on the lowest channel gain. Additionally, it is shown that the performance difference between the optimum and suboptimum algorithms for both MT and PF is within about 5%.

Original languageEnglish
Title of host publicationProceedings - INFOCOM 2006
Subtitle of host publication25th IEEE International Conference on Computer Communications
DOIs
Publication statusPublished - 2006 Dec 1
EventINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
Duration: 2006 Apr 232006 Apr 29

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherINFOCOM 2006: 25th IEEE International Conference on Computer Communications
CountrySpain
CityBarcelona
Period06/4/2306/4/29

Fingerprint

Resource allocation
Throughput
Communication
Channel capacity
Integer programming
Fading channels
Telecommunication links
Computational complexity

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Suh, C., & Mo, J. (2006). Resource allocation for multicast services in multicarrier wireless communications. In Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications [4146899] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2006.246
Suh, Changho ; Mo, Jeonghoon. / Resource allocation for multicast services in multicarrier wireless communications. Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 2006. (Proceedings - IEEE INFOCOM).
@inproceedings{2d5f46dac6124900aeb4f0c3d955b656,
title = "Resource allocation for multicast services in multicarrier wireless communications",
abstract = "In multicast wireless communications, the difference in link conditions of users due to fading limits the capacity of multicast data. In this paper, we confirm this by proving that in wireless fading channel, multicast capacity is saturated as the number of users increases. However, if we assume that the multicast data are separated into layers and any combination of the layers can be decoded at the receiver, the network throughput can be increased by performing subcarrier/bit allocation. In this paper, we develop the optimum subcarrier/bit allocation methods for not only maximum throughput (MT) but also proportional fairness (PF) by employing integer programming (IP) which is NP-hard problem. To reduce the complexity, suboptimum two-step algorithms are also proposed separating subcarrier allocation and bit loading. Numerical results show that the proposed resource allocation schemes for both MT and PF significantly outperform the conventional multicast transmission technique depending on the lowest channel gain. Additionally, it is shown that the performance difference between the optimum and suboptimum algorithms for both MT and PF is within about 5{\%}.",
author = "Changho Suh and Jeonghoon Mo",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/INFOCOM.2006.246",
language = "English",
isbn = "1424402212",
series = "Proceedings - IEEE INFOCOM",
booktitle = "Proceedings - INFOCOM 2006",

}

Suh, C & Mo, J 2006, Resource allocation for multicast services in multicarrier wireless communications. in Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications., 4146899, Proceedings - IEEE INFOCOM, INFOCOM 2006: 25th IEEE International Conference on Computer Communications, Barcelona, Spain, 06/4/23. https://doi.org/10.1109/INFOCOM.2006.246

Resource allocation for multicast services in multicarrier wireless communications. / Suh, Changho; Mo, Jeonghoon.

Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 2006. 4146899 (Proceedings - IEEE INFOCOM).

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

TY - GEN

T1 - Resource allocation for multicast services in multicarrier wireless communications

AU - Suh, Changho

AU - Mo, Jeonghoon

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In multicast wireless communications, the difference in link conditions of users due to fading limits the capacity of multicast data. In this paper, we confirm this by proving that in wireless fading channel, multicast capacity is saturated as the number of users increases. However, if we assume that the multicast data are separated into layers and any combination of the layers can be decoded at the receiver, the network throughput can be increased by performing subcarrier/bit allocation. In this paper, we develop the optimum subcarrier/bit allocation methods for not only maximum throughput (MT) but also proportional fairness (PF) by employing integer programming (IP) which is NP-hard problem. To reduce the complexity, suboptimum two-step algorithms are also proposed separating subcarrier allocation and bit loading. Numerical results show that the proposed resource allocation schemes for both MT and PF significantly outperform the conventional multicast transmission technique depending on the lowest channel gain. Additionally, it is shown that the performance difference between the optimum and suboptimum algorithms for both MT and PF is within about 5%.

AB - In multicast wireless communications, the difference in link conditions of users due to fading limits the capacity of multicast data. In this paper, we confirm this by proving that in wireless fading channel, multicast capacity is saturated as the number of users increases. However, if we assume that the multicast data are separated into layers and any combination of the layers can be decoded at the receiver, the network throughput can be increased by performing subcarrier/bit allocation. In this paper, we develop the optimum subcarrier/bit allocation methods for not only maximum throughput (MT) but also proportional fairness (PF) by employing integer programming (IP) which is NP-hard problem. To reduce the complexity, suboptimum two-step algorithms are also proposed separating subcarrier allocation and bit loading. Numerical results show that the proposed resource allocation schemes for both MT and PF significantly outperform the conventional multicast transmission technique depending on the lowest channel gain. Additionally, it is shown that the performance difference between the optimum and suboptimum algorithms for both MT and PF is within about 5%.

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

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

U2 - 10.1109/INFOCOM.2006.246

DO - 10.1109/INFOCOM.2006.246

M3 - Conference contribution

SN - 1424402212

SN - 9781424402212

T3 - Proceedings - IEEE INFOCOM

BT - Proceedings - INFOCOM 2006

ER -

Suh C, Mo J. Resource allocation for multicast services in multicarrier wireless communications. In Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 2006. 4146899. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2006.246