Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels

Lazy scheduling, i.e. setting transmit power and rate in response to data traffic as low as possible so as to satisfy delay constraints, is a known method for energy efficient transmission.This paper addresses an online lazy scheduling problem over finite time-slotted transmission window and introduces low-complexity heuristics which attain near-optimal performance.Particularly, this paper generalizes lazy scheduling problem for energy harvesting systems to deal with packet arrival, energy harvesting and time-varying channel processes simultaneously. The time-slotted formulation of the problem and depiction of its offline optimal solution provide explicit expressions allowing to derive good online policies and algorithms

Energy Harvesting Networks with General Utility Functions: Near Optimal Online Policies

We consider online scheduling policies for single-user energy harvesting communication systems, where the goal is to characterize online policies that maximize the long term average utility, for some general concave and monotonically increasing utility function. In our setting, the transmitter relies on energy harvested from nature to send its messages to the receiver, and is equipped with a finite-sized battery to store its energy. Energy packets are independent and identically distributed (i.i.d.) over time slots, and are revealed causally to the transmitter. Only the average arrival rate is known a priori. We first characterize the optimal solution for the case of Bernoulli arrivals. Then, for general i.i.d. arrivals, we first show that fixed fraction policies [Shaviv-Ozgur] are within a constant multiplicative gap from the optimal solution for all energy arrivals and battery sizes. We then derive a set of sufficient conditions on the utility function to guarantee that fixed fraction policies are within a constant additive gap as well from the optimal solution.Comment: To appear in the 2017 IEEE International Symposium on Information Theory. arXiv admin note: text overlap with arXiv:1705.1030

Energy-Efficient Transmission Schedule for Delay-Limited Bursty Data Arrivals under Non-Ideal Circuit Power Consumption

This paper develops a novel approach to obtaining energy-efficient transmission schedules for delay-limited bursty data arrivals under non-ideal circuit power consumption. Assuming a-prior knowledge of packet arrivals, deadlines and channel realizations, we show that the problem can be formulated as a convex program. For both time-invariant and time-varying fading channels, it is revealed that the optimal transmission between any two consecutive channel or data state changing instants, termed epoch, can only take one of the three strategies: (i) no transmission, (ii) transmission with an energy-efficiency (EE) maximizing rate over part of the epoch, or (iii) transmission with a rate greater than the EE-maximizing rate over the whole epoch. Based on this specific structure, efficient algorithms are then developed to find the optimal policies that minimize the total energy consumption with a low computational complexity. The proposed approach can provide the optimal benchmarks for practical schemes designed for transmissions of delay-limited data arrivals, and can be employed to develop efficient online scheduling schemes which require only causal knowledge of data arrivals and deadline requirements.Comment: 30 pages, 7 figure

Resource Allocation Schemes for Multiuser Wireless Communication Systems Powered by Renewable Energy Sources

In the future cyber-physical systems, such as smart grids, a large amount of sensors will be distributively deployed in di erent locations throughout the systems for the purpose of monitoring and control. Conventionally, sensors are powered by xed energy supplies, e.g., regular batteries, which can provide stable energy output. However, such energy sources require periodical recharging or replacement, which incurs high maintenance cost and may become impractical in hazardous environments. Self-sustaining devices powered by energy harvesting (EH) sources are thus highly desirable. However, energy provided by energy harvesters is uctuating over time and thus introduces the EH constraints to the systems, i.e., the total energy consumed until an arbitrary time cannot be larger than the harvested amount up to this time, which invokes the need of advanced power control and scheduling schemes. This thesis studies both the o ine and online resource allocation strategies for wireless communication systems empowered by EH sources. First, the resource allocation problems for a Gaussian multiple access channel (MAC), where the two transmitters are powered by a shared energy harvester, are studied. For both in nite and nite battery capacity cases, the optimal o ine resource allocation schemes for maximising the weighted sum throughput over a nite time horizon are derived. It is proved that there exists a capping rate for the user with stronger channel gain. Moreover, the duality property between the MAC with a shared energy harvester and its dual broadcast channel powered is demonstrated. Numerical results are presented to compare the performance of several online schemes. Moreover, the utility of a greedy scheme against the optimal o ine one is measured by using competitive analysis technique, where the competitive ratios of the online greedy scheme, i.e., the maximum ratios between the pro ts obtained by the o ine and online schemes over arbitrary energy arrival pro les, are derived. Then, the resource allocation schemes for the Gaussian MAC with conferencing links, where the two transmitters could talk to each other via some wired rate-limited channels and share a common EH source, are studied. The optimal o ine resource allocations are developed for both in nite and nite battery cases. It is shown that the optimal resource allocation in this scenario is more complicated than in the traditional MAC scenario and there exists a capping rate at one of the two transmitters, depending on the weighting factors. Online resource allocation strategies are also examined. Numerical results are used to illustrate the performance comparison of the online schemes. Furthermore, the competitive ratios of the online greedy scheme are derived under di erent weighting factors.China Scholarship Counci

Optimal Sensing and Transmission in Energy Harvesting Sensor Networks

Sensor networks equipped with energy harvesting (EH) devices have attracted great attentions recently. Compared with conventional sensor networks powered by batteries, the energy harvesting abilities of the sensor nodes make sustainable and environment-friendly sensor networks possible. However, the random, scarce and non-uniform energy supply features also necessitate a completely different approach to energy management. A typical EH wireless sensor node consists of an EH module that converts ambient energy to electrical energy, which is stored in a rechargeable battery, and will be used to power the sensing and transmission operations of the sensor. Therefore, both sensing and transmission are subject to the stochastic energy constraint imposed by the EH process. In this dissertation, we investigate optimal sensing and transmission policies for EH sensor networks under such constraints. For EH sensing, our objective is to understand how the temporal and spatial variabilities of the EH processes would affect the sensing performance of the network, and how sensor nodes should coordinate their data collection procedures with each other to cope with the random and non-uniform energy supply and provide reliable sensing performance with analytically provable guarantees. Specifically, we investigate optimal sensing policies for a single sensor node with infinite and finite battery sizes in Chapter 2, status updating/transmission strategy of an EH Source in Chapter 3, and a collaborative sensing policy for a multi-node EH sensor network in Chapter 4. For EH communication, our objective is to evaluate the impacts of stochastic variability of the EH process and practical battery usage constraint on the EH systems, and develop optimal transmission policies by taking such impacts into consideration. Specifically, we consider throughput optimization in an EH system under battery usage constraint in Chapter 5

DELAY MINIMIZATION IN ENERGY CONSTRAINED WIRELESS COMMUNICATIONS

In wireless communications and networks, especially for many real-time applications, the average delay packets experience is an important quality of service criterion. Therefore, it is imperative to design advanced transmission schemes to jointly address the goals of reliability, high rates and low delay. Achieving these objectives often requires careful allocation of given resources, such as energy, power, rate, among users. It also requires a close collaboration between physical layer, medium access control layer, and upper layers, and yields cross-layer solutions. 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 formulate the problem as a constrained optimization problem, and then transform it into a linear programming problem. 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. Our goal is to allocate rates to users, from the multiple access capacity region, based on their current queue lengths, in order to minimize the average delay of the 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. For the discounted-cost problem, we prove that the switch curve has a limit along one of the dimensions. The existence of a limit in the switch curve along one of the dimensions implies that, once the queue state is beyond the limit, the system always operates at one of the corner points, implying that the queues can be operated partially distributedly. Next, we shift our focus from the average delay minimization problem to transmission completion time minimization problem in energy harvesting communication systems. We first consider the optimal packet scheduling problem in a single-user energy harvesting wireless communication system. In this system, both the data packets and the harvested energy are modeled to arrive at the source node randomly. Our goal is to adaptively change the transmission rate according to the traffic load and available energy, such that the time by which all packets are delivered is minimized. 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. If the optimal total transmit power is lower than this level, all transmit power is allocated to the stronger user, and when the optimal total transmit power is larger than this level, all transmit power above this level is allocated to the weaker user. Based on these structural properties of the optimal policy, we propose an algorithm that yields the globally optimal off-line scheduling policy. 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

Energy Harvesting Communication Networks with System Costs

This dissertation focuses on characterizing optimal energy management policies for energy harvesting communication networks with system costs. The system costs that we consider are the cost of circuitry to be on (processing cost) at the transmitters, cost of decoding at the receivers, cost of moving to harvest more energy in mobile energy harvesting nodes, and the cost of collecting measurements (sampling cost) from physical phenomena. We first consider receiver decoding costs in networks where receivers, in addition to transmitters, rely on energy harvested from nature to communicate. Energy harvested at the receivers is used to decode their intended messages, and is modeled as a convex increasing function of the incoming rate. With the goal of maximizing throughput by a given deadline, we study single-user and multi-user settings, and show that decoding costs at the receivers can be represented as generalized data arrivals at the transmitters. This introduces a further coupling between the transmitters and receivers of the network and allows us to characterize optimal policies by moving all constraints to the transmitter side. Next, we study the decoding cost effect on energy harvesting cooperative multiple access channels, where users employ data cooperation to increase their achievable rates. Data cooperation requires each user to decode the other user's data before forwarding it to the destination, which uses up some of the harvested energy. With the presence of decoding costs, we show that data cooperation may not be always helpful; if the decoding costs are relatively high, then sending directly to the receiver without data cooperation between the users achieves higher throughput. When cooperation is helpful, we determine the optimum allocation of available energy between decoding cooperative partner's data and forwarding it to the destination. We then study the impact of adding processing costs, on top of decoding costs, in energy harvesting two-way channels. Processing costs are the amounts of energy spent for circuitry operation, and are incurred whenever a user is communicating. We show that due to processing costs, transmission may become bursty, where users communicate through only a portion of the time. We develop an optimal scheme that maximizes the sum throughput by a given deadline under both decoding and processing costs. Next, we focus on online policies. We consider a single-user energy harvesting channel where the transmitter is equipped with a finite-sized battery, and the goal is to maximize the long term average utility, for general concave increasing utility functions. We show that fixed fraction policies are near optimal; they achieve a long term average utility that lies within constant multiplicative and additive gaps from the optimal solution for all battery sizes and all independent and identically distributed energy arrival patterns. We then consider a specific scenario of a utility function that measures the distortion of Gaussian samples communicated over a Gaussian channel. We formulate two problems: one with, and the other without sampling costs, and design near optimal fixed fraction policies for the two problems. Then, we consider another aspect of costs in energy harvesting single-user channels, that is, the energy spent in physical movement in search of better energy harvesting locations. Since movement has a cost, there exists a tradeoff between staying at the same location and moving to a new one. Staying at the same location allows the transmitter to use all its available energy in transmission, while moving to a new one may let the transmitter harvest higher amounts of energy and achieve higher rates at the expense of a cost incurred through the relocation process. We characterize this tradeoff optimally under both offline and online settings. Next, we consider different performance metrics, other than throughput, in energy harvesting communication networks. First, we study the issue of delay in single-user and broadcast energy harvesting channels. We define the delay per data unit as the time elapsed from the unit's arrival at the transmitter to its departure. With a pre-specified amount of data to be delivered, we characterize delay minimal energy management policies. We show that the structure of the optimal policy is different from throughput-optimal policies; to minimize the average delay, earlier arriving data units are transmitted using higher powers than later arriving ones, and the transmit power may reach zero, leading to communication gaps, in between energy or data arrival instances. Finally, we conclude this dissertation by considering the metric of the age of information in energy harvesting two-hop networks, where a transmitter is communicating with a receiver through a relay. Different from delay, the age of information is defined as the time elapsed since the latest data unit has reached the destination. We show that age minimal policies are such that the transmitter sends message updates to the relay just in time as the relay is ready to forward them to the receiver