Online Resource Allocation for Energy Harvesting Downlink Multiuser Systems: Precoding with Modulation, Coding Rate, and Subchannel Selection

Abstract

This paper proposes an online resource allocation algorithm for weighted sum rate maximization in energy harvesting downlink multiuser multiple-input-multiple-output (MIMO) systems, where the base station transmitter is powered by both a regular energy source and an energy buffer that is connected to an energy harvester. Taking into account the discrete nature of the modulation and coding rates (MCRs) used in practice, we formulate a stochastic dynamic programming (SDP) problem to jointly design the MIMO precoders, select the MCRs, assign the subchannels, and optimize the energy consumption over multiple time slots with causal and statistical energy arrival information and statistical channel state information. Solving this high-dimensional SDP entails several difficulties: the SDP has a nonconcave objective function, the optimization variables are of mixed binary and continuous types, and the number of optimization variables is on the order of thousands. We propose a new method to solve this NP-hard SDP by decomposing the high-dimensional SDP into an equivalent three-layer optimization problem and develop efficient algorithms to solve each layer separately. The decomposition reduces the computational burden and breaks the curse of dimensionality successfully. We analyze the complexity of the proposed algorithm and demonstrate the performance gains based on numerical examples.

Department(s)

Electrical and Computer Engineering

Sponsor(s)

National Science Foundation (U.S.)

Comments

This work was supported in part by the National Science Foundation under Grants ECCS-0846486 and ECCS-1408316.

Keywords and Phrases

Algorithms; Channel estimation; Channel state information; Communication channels (information theory); Energy harvesting; Energy utilization; MIMO systems; Modulation; Multiuser detection; Online systems; Optimization; Resource allocation; Stochastic systems; Base station transmitters; Curse of dimensionality Finite-alphabet inputs; Multiuser multiple-input multiple-output systems; Multiuser system; Statistical channel state informations; Stochastic dynamic programming; Weighted sum-rate maximizations; Dynamic programming; Energy harvesting; Finite alphabet inputs

International Standard Serial Number (ISSN)

1536-1276

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Oct 2015

Share

 
COinS