NDLI: Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding

Content Provider	IEEE Xplore Digital Library
Author	Elliott, R.C. Krzymien, W.A.
Copyright Year	1967
Abstract	Multiple-input-multiple-output (MIMO) systems are of interest for meeting the expected demand for higher data rates and lower delays in future wireless packet data systems. In such systems, it is optimal to simultaneously transmit to multiple users compared with a single user in a single-input-single-output system. In addition, multicarrier systems are of interest to combat frequency-selective fading that is experienced over the larger bandwidth that these future broadband systems will use. The use of dirty paper coding further complicates the matter, because the order in which the users are encoded will affect the rates that they can achieve. A well-designed cross-layer scheduling algorithm must take into account the multiple dimensions of this resource-allocation problem and other quality-of-service (QoS) parameters to fully exploit the communications channel. The scheduling problem is often expressed in terms of optimizing some utility function. Unfortunately, the search space for this optimization problem is extremely large, which prohibits an optimal exhaustive search. To this end, we investigate the use of genetic algorithms to reduce the complexity of the scheduling. This paper builds upon prior work that implements scheduling via genetic algorithms in the context of single-carrier systems using zero-forcing beamforming (ZFB). In this paper, we investigate how the genetic algorithm can be adapted to account for the effect of encoding order on the scheduling and how the scheduling can be extended to a multicarrier system. In particular, we investigate the maximum throughput and proportionally fair scheduling criteria. We demonstrate that the performance of the genetic algorithm is near optimal compared with an exhaustive search at a greatly reduced computational complexity. Furthermore, in the case of a multicarrier orthogonal frequency-division multiplexing (OFDM) system, an increase in capacity is shown relative to the single-carrier case.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	3247
Ending Page	3262
Page Count	16
File Size	1640371
File Format	PDF
ISSN	00189545
Volume Number	58
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Downlink Genetic algorithms MIMO Processor scheduling Delay Data systems Fading Bandwidth Scheduling algorithm Quality of service packet data Cross-layer scheduling dirty paper coding (DPC) genetic algorithms (GAs) multicarrier systems multiuser multiple-input–multiple-output (MIMO) orthogonal frequency-division multiplexing (OFDM)
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Correction to Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding [Sep 09 3247-3262]

Simplified Fair Scheduling and Antenna Selection Algorithms for Multiuser MIMO Orthogonal Space-Division Multiplexing Downlink

Power duality for multi-antenna OFDM system in broadcast channel with user scheduling

Throughput Maximization in Linear Multiuser MIMO–OFDM Downlink Systems

Greedy scheduling performance for a zero-forcing dirty-paper coded system

A Utility-Based TMCR Scheduling Scheme for Downlink Multiuser MIMO-OFDMA Systems

An Efficient Transmission Strategy for the Multicarrier Multiuser MIMO Downlink

A Cross-Layer Proportional Fair Scheduling Algorithm with Packet Length Constraint in Multiuser OFDM Networks

Spatial Transmission Mode Switching in Multiuser MIMO-OFDM Systems With User Fairness

Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding

Similar Documents

Correction to Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding [Sep 09 3247-3262]

Simplified Fair Scheduling and Antenna Selection Algorithms for Multiuser MIMO Orthogonal Space-Division Multiplexing Downlink

Power duality for multi-antenna OFDM system in broadcast channel with user scheduling

Throughput Maximization in Linear Multiuser MIMO–OFDM Downlink Systems

Greedy scheduling performance for a zero-forcing dirty-paper coded system

A Utility-Based TMCR Scheduling Scheme for Downlink Multiuser MIMO-OFDMA Systems

An Efficient Transmission Strategy for the Multicarrier Multiuser MIMO Downlink

A Cross-Layer Proportional Fair Scheduling Algorithm with Packet Length Constraint in Multiuser OFDM Networks

Spatial Transmission Mode Switching in Multiuser MIMO-OFDM Systems With User Fairness

Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding