Delay minimization in energy constrained wireless communications

We first investigate the problem of minimizing the overall transmission delay of packets in a multiple access wireless communication system, where the transmitters have average power constraints. We show that the optimal policy has a threshold structure: when the sum of the queue lengths is larger than a threshold, both users should transmit a packet during the current slot; when the sum of the queue lengths is smaller than a threshold, only one of the users, the one with the longer queue, should transmit a packet during the current slot.;Then, we study the delay-optimal rate allocation in a multiple access wireless communication system. We formulate the problem as a Markov decision problem (MDP) with an average cost criterion. We first show that the value function is increasing, symmetric and convex in the queue length vector. Taking advantage of these properties, we show that the optimal rate allocation policy is one which tries to equalize the queue lengths as much as possible in each slot, while working on the dominant face of the capacity region.;Next, we extend the delay-optimal rate allocation problem to a communication channel with two transmitters and one receiver, where the underlying rate region is approximated as a general pentagon. We show that the delay-optimal policy has a switch curve structure.;Next, we shift our focus from the average delay minimization problem to transmission completion time minimization problem in energy harvesting communication systems. Under a deterministic system setting, we develop an optimal off-line scheduling policy which minimizes the transmission completion time, under causality constraints on both data and energy arrivals.;Then, we investigate the transmission completion time minimization problem in a two-user additive white Gaussian noise (AWGN) broadcast channel, where the transmitter is able to harvest energy from the nature. We first analyze the structural properties of the optimal transmission policy. We prove that the optimal total transmit power has the same structure as the optimal single-user transmit power. We also prove that there exists a cut-off power level for the stronger user.;Next, we investigate the transmission completion time minimization problem in a two-user AWGN multiple access channel. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline. Then, based on the sequence of maximum departure regions at energy arrival epochs, we decompose the transmission completion time minimization problem into a convex optimization problem and solve it efficiently.;Finally, we investigate the average delay minimization problem in a single-user communication channel with an energy harvesting transmitter. We consider three different cases. In the first case, both the data packets and the energy to be used to transmit them are assumed to be available at the transmitter at the beginning. In the second case, while the energy is available at the transmitter at the beginning, packets arrive during the transmissions. In the third case, the packets are available at the transmitter at the beginning and the energy arrives during the transmissions, as a result of energy harvesting. In each scenario, we find the structural properties of the optimal solution, and develop iterative algorithms to obtain the solution. (Abstract shortened by UMI.)...