67,737 research outputs found
A Cross-layer Perspective on Energy Harvesting Aided Green Communications over Fading Channels
We consider the power allocation of the physical layer and the buffer delay
of the upper application layer in energy harvesting green networks. The total
power required for reliable transmission includes the transmission power and
the circuit power. The harvested power (which is stored in a battery) and the
grid power constitute the power resource. The uncertainty of data generated
from the upper layer, the intermittence of the harvested energy, and the
variation of the fading channel are taken into account and described as
independent Markov processes. In each transmission, the transmitter decides the
transmission rate as well as the allocated power from the battery, and the rest
of the required power will be supplied by the power grid. The objective is to
find an allocation sequence of transmission rate and battery power to minimize
the long-term average buffer delay under the average grid power constraint. A
stochastic optimization problem is formulated accordingly to find such
transmission rate and battery power sequence. Furthermore, the optimization
problem is reformulated as a constrained MDP problem whose policy is a
two-dimensional vector with the transmission rate and the power allocation of
the battery as its elements. We prove that the optimal policy of the
constrained MDP can be obtained by solving the unconstrained MDP. Then we focus
on the analysis of the unconstrained average-cost MDP. The structural
properties of the average optimal policy are derived. Moreover, we discuss the
relations between elements of the two-dimensional policy. Next, based on the
theoretical analysis, the algorithm to find the constrained optimal policy is
presented for the finite state space scenario. In addition, heuristic policies
with low-complexity are given for the general state space. Finally, simulations
are performed under these policies to demonstrate the effectiveness
Power Allocation for Conventional and Buffer-Aided Link Adaptive Relaying Systems with Energy Harvesting Nodes
Energy harvesting (EH) nodes can play an important role in cooperative
communication systems which do not have a continuous power supply. In this
paper, we consider the optimization of conventional and buffer-aided link
adaptive EH relaying systems, where an EH source communicates with the
destination via an EH decode-and-forward relay. In conventional relaying,
source and relay transmit signals in consecutive time slots whereas in
buffer-aided link adaptive relaying, the state of the source-relay and
relay-destination channels determines whether the source or the relay is
selected for transmission. Our objective is to maximize the system throughput
over a finite number of transmission time slots for both relaying protocols. In
case of conventional relaying, we propose an offline and several online joint
source and relay transmit power allocation schemes. For offline power
allocation, we formulate an optimization problem which can be solved optimally.
For the online case, we propose a dynamic programming (DP) approach to compute
the optimal online transmit power. To alleviate the complexity inherent to DP,
we also propose several suboptimal online power allocation schemes. For
buffer-aided link adaptive relaying, we show that the joint offline
optimization of the source and relay transmit powers along with the link
selection results in a mixed integer non-linear program which we solve
optimally using the spatial branch-and-bound method. We also propose an
efficient online power allocation scheme and a naive online power allocation
scheme for buffer-aided link adaptive relaying. Our results show that link
adaptive relaying provides performance improvement over conventional relaying
at the expense of a higher computational complexity.Comment: Submitted to IEEE Transactions on Wireless Communication
Source-Channel Coding under Energy, Delay and Buffer Constraints
Source-channel coding for an energy limited wireless sensor node is
investigated. The sensor node observes independent Gaussian source samples with
variances changing over time slots and transmits to a destination over a flat
fading channel. The fading is constant during each time slot. The compressed
samples are stored in a finite size data buffer and need to be delivered in at
most time slots. The objective is to design optimal transmission policies,
namely, optimal power and distortion allocation, over the time slots such that
the average distortion at destination is minimized. In particular, optimal
transmission policies with various energy constraints are studied. First, a
battery operated system in which sensor node has a finite amount of energy at
the beginning of transmission is investigated. Then, the impact of energy
harvesting, energy cost of processing and sampling are considered. For each
energy constraint, a convex optimization problem is formulated, and the
properties of optimal transmission policies are identified. For the strict
delay case, , waterfilling interpretation is provided. Numerical
results are presented to illustrate the structure of the optimal transmission
policy, to analyze the effect of delay constraints, data buffer size, energy
harvesting, processing and sampling costs.Comment: 30 pages, 15 figures. Submitted to IEEE Transactions on Wireless
Communication
Cache placement in two-tier hetnets with limited storage capacity: Cache or buffer?
In this paper, we aim to minimize the average file transmission delay via bandwidth allocation and cache placement in two-tier heterogeneous networks with limited storage capacity, which consists of cache capacity and buffer capacity. For average delay minimization problem with fixed bandwidth allocation, although this problem is nonconvex, the optimal solution is obtained in closed form by comparing all locally optimal solutions calculated from solving the Karush-Kuhn-Tucker conditions. To jointly optimize bandwidth allocation and cache placement, the optimal bandwidth allocation is first derived and then substituted into the original problem. The structure of the optimal caching strategy is presented, which shows that it is optimal to cache the files with high popularity instead of the files with big size. Based on this optimal structure, we propose an iterative algorithm with low complexity to obtain a suboptimal solution, where the closed-from expression is obtained in each step. Numerical results show the superiority of our solution compared with the conventional cache strategy without considering cache and buffer tradeoff in terms of delay
A novel algorithm for optimal buffer allocation in automated asynchronous unreliable lines
The Buffer Allocation Problem is a well-known optimization problem aiming at determining the optimal buffer sizes in a manufacturing system composed by various machines decoupled by buffers. This problem still has scientific relevance because of problem complexity and trade-off between conflicting goals. Moreover, it assumes industrial relevance in reconfigurable manufacturing lines, where buffer sizes can be easily adapted to the production scenario. This work proposes a novel algorithm integrating performance evaluation and optimization by means of throughput cuts based on a linear approximation. Numerical results show the validity of the proposed approach with respect to the traditional gradient-based method. Moreover, an industrial case study integrating the proposed approach into a decision-support system for the buffer allocation and reallocation is analyzed
- …