A Dual-Decomposition-Based Resource Allocation for OFDMA Networks With Imperfect CSI

This paper presents a novel scheme for the allocation of subcarriers, rates, and power in orthogonal frequency-division multiple-access (OFDMA) networks. The scheme addresses practical implementation issues of resource allocation in OFDMA networks: the inaccuracy of channel-state information (CSI) available to the resource allocation unit (RAU) and the diversity of subscribers´ quality-of-service (QoS) requirements. In addition to embedding the effect of CSI imperfection in the evaluation of the subscribers´ expected rate, the resource-allocation problem is posed as a network utility maximization (NUM) one that is solved via decomposing it into a hierarchy of subproblems. These subproblems coordinate their allocations to achieve a final allocation that satisfies aggregate rate constraints imposed by the call-admission control (CAC) unit and OFDMA-related constraints. A complexity analysis shows that the proposed scheme is computationally efficient. In addition, performance evaluation findings support our theoretical claims: A substantial data rate gain can be achieved by considering the CSI imperfection, and multiservice classes can be supported with QoS guarantees.