ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

An Opportunistic, Fast, and Distributed Subchannel and User-Pairing Algorithm for OFDMA

Karthik, A and Mehta, Neelesh B (2012) An Opportunistic, Fast, and Distributed Subchannel and User-Pairing Algorithm for OFDMA. In: IEEE Transactions on Communications, 60 (3). pp. 767-778.

[img] PDF
An_Opportunistic.pdf - Published Version
Restricted to Registered users only

Download (595kB) | Request a copy
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?...


Channel-aware assignment of subchannels to users in the downlink of an OFDMA system requires extensive feedback of channel state information (CSI) to the base station. Since bandwidth is scarce, schemes that limit feedback are necessary. We develop a novel, low feedback, distributed splitting-based algorithm called SplitSelect to opportunistically assign each subchannel to its most suitable user. SplitSelect explicitly handles multiple access control aspects associated with CSI feedback, and scales well with the number of users. In it, according to a scheduling criterion, each user locally maintains a scheduling metric for each subchannel. The goal is to select, for each subchannel, the user with the highest scheduling metric. At any time, each user contends for the subchannel for which it has the largest scheduling metric among the unallocated subchannels. A tractable asymptotic analysis of a system with many users is central to SplitSelect's simple design. Extensive simulation results demonstrate the speed with which subchannels and users are paired. The net data throughput, when the time overhead of selection is accounted for, is shown to be substantially better than several schemes proposed in the literature. We also show how fairness and user prioritization can be ensured by suitably defining the scheduling metric.

Item Type: Journal Article
Publication: IEEE Transactions on Communications
Publisher: IEEE
Additional Information: Copyright 2012 IEEE. 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 to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: OFDMA;subcarrier allocation;downlink;fading channels; distributed algorithms;splitting algorithm;multiuser diversity;frequency-domain scheduling;feedback
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 13 Apr 2012 09:04
Last Modified: 13 Apr 2012 09:04
URI: http://eprints.iisc.ac.in/id/eprint/44257

Actions (login required)

View Item View Item