Efficient user selection algorithms for wireless broadcast channels

Arif Khan; Rein Vesilo; Iain B. Collings

doi:10.1109/AUSWIRELESS.2007.29

Efficient user selection algorithms for wireless broadcast channels

Arif Khan^*, Rein Vesilo, Iain B. Collings

^*Corresponding author for this work

School of Engineering

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

10 Citations (Scopus)

78 Downloads (Pure)

Abstract

This paper considers wireless broadcast systems with multi-antenna base stations. Precoding at the transmitter reduces interference between users allowing independent data streams to be sent to multiple users simultaneously. With typically more users than transmit antennas, efficient selection of user subsets is important. The paper compares the effectiveness of several user selection algorithms and identifies situations where they are suboptimal. The impact of zero-forcing (ZF) and dirty paper coding (DPC) precoding are considered. A modification to two current algorithms is proposed that reduces computational time while retaining effectiveness. Simulation is used to assess the modifications and suggest methods of setting parameters. The paper examines the variability of allocated data rates and shows how it affects the performance of weighted alpha rule schedulers, which trade-off efficiency with fairness. It is shown that reducing the variability of allocated rates can have a significant reduction on mean scheduler queue sizes.

Original language	English
Title of host publication	The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-6
Number of pages	6
ISBN (Print)	0769528422, 9780769528427
DOIs	https://doi.org/10.1109/AUSWIRELESS.2007.29
Publication status	Published - 2007
Event	2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007 - Sydney, Australia Duration: 27 Aug 2007 → 30 Aug 2007

Other

Other	2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007
Country/Territory	Australia
City	Sydney
Period	27/08/07 → 30/08/07

Bibliographical note

Copyright 2007 IEEE. Reprinted from Proceedings of the 2nd international conference on wireless broadband and ultra wideband communications (AusWireless 2007). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie Universityâ€™s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Access to Document

10.1109/AUSWIRELESS.2007.29

Publisher version (open access).pdfFinal published version, 232 KB

Cite this

@inproceedings{0ad2b8f7718344e9b2bcccbff2e07b80,

title = "Efficient user selection algorithms for wireless broadcast channels",

abstract = "This paper considers wireless broadcast systems with multi-antenna base stations. Precoding at the transmitter reduces interference between users allowing independent data streams to be sent to multiple users simultaneously. With typically more users than transmit antennas, efficient selection of user subsets is important. The paper compares the effectiveness of several user selection algorithms and identifies situations where they are suboptimal. The impact of zero-forcing (ZF) and dirty paper coding (DPC) precoding are considered. A modification to two current algorithms is proposed that reduces computational time while retaining effectiveness. Simulation is used to assess the modifications and suggest methods of setting parameters. The paper examines the variability of allocated data rates and shows how it affects the performance of weighted alpha rule schedulers, which trade-off efficiency with fairness. It is shown that reducing the variability of allocated rates can have a significant reduction on mean scheduler queue sizes.",

author = "Arif Khan and Rein Vesilo and Collings, \{Iain B.\}",

note = "Copyright 2007 IEEE. Reprinted from Proceedings of the 2nd international conference on wireless broadband and ultra wideband communications (AusWireless 2007). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University{\^a}€{\texttrademark}s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.; 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007 ; Conference date: 27-08-2007 Through 30-08-2007",

year = "2007",

doi = "10.1109/AUSWIRELESS.2007.29",

language = "English",

isbn = "0769528422",

pages = "1--6",

booktitle = "The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

}

Khan, A, Vesilo, R & Collings, IB 2007, Efficient user selection algorithms for wireless broadcast channels. in The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007., 4299712, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 1-6, 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007, Sydney, Australia, 27/08/07. https://doi.org/10.1109/AUSWIRELESS.2007.29

Efficient user selection algorithms for wireless broadcast channels. / Khan, Arif; Vesilo, Rein ; Collings, Iain B.
The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2007. p. 1-6 4299712.

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

TY - GEN

T1 - Efficient user selection algorithms for wireless broadcast channels

AU - Khan, Arif

AU - Vesilo, Rein

AU - Collings, Iain B.

N1 - Copyright 2007 IEEE. Reprinted from Proceedings of the 2nd international conference on wireless broadband and ultra wideband communications (AusWireless 2007). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie Universityâ€™s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

PY - 2007

Y1 - 2007

N2 - This paper considers wireless broadcast systems with multi-antenna base stations. Precoding at the transmitter reduces interference between users allowing independent data streams to be sent to multiple users simultaneously. With typically more users than transmit antennas, efficient selection of user subsets is important. The paper compares the effectiveness of several user selection algorithms and identifies situations where they are suboptimal. The impact of zero-forcing (ZF) and dirty paper coding (DPC) precoding are considered. A modification to two current algorithms is proposed that reduces computational time while retaining effectiveness. Simulation is used to assess the modifications and suggest methods of setting parameters. The paper examines the variability of allocated data rates and shows how it affects the performance of weighted alpha rule schedulers, which trade-off efficiency with fairness. It is shown that reducing the variability of allocated rates can have a significant reduction on mean scheduler queue sizes.

AB - This paper considers wireless broadcast systems with multi-antenna base stations. Precoding at the transmitter reduces interference between users allowing independent data streams to be sent to multiple users simultaneously. With typically more users than transmit antennas, efficient selection of user subsets is important. The paper compares the effectiveness of several user selection algorithms and identifies situations where they are suboptimal. The impact of zero-forcing (ZF) and dirty paper coding (DPC) precoding are considered. A modification to two current algorithms is proposed that reduces computational time while retaining effectiveness. Simulation is used to assess the modifications and suggest methods of setting parameters. The paper examines the variability of allocated data rates and shows how it affects the performance of weighted alpha rule schedulers, which trade-off efficiency with fairness. It is shown that reducing the variability of allocated rates can have a significant reduction on mean scheduler queue sizes.

UR - https://www.scopus.com/pages/publications/47749136676

U2 - 10.1109/AUSWIRELESS.2007.29

DO - 10.1109/AUSWIRELESS.2007.29

M3 - Conference proceeding contribution

AN - SCOPUS:47749136676

SN - 0769528422

SN - 9780769528427

SP - 1

EP - 6

BT - The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, AusWireless 2007

Y2 - 27 August 2007 through 30 August 2007

ER -

Efficient user selection algorithms for wireless broadcast channels

Abstract

Other

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this