1,485 research outputs found
Optimal Energy Management Policies for Energy Harvesting Sensor Nodes
We study a sensor node with an energy harvesting source. The generated energy
can be stored in a buffer. The sensor node periodically senses a random field
and generates a packet. These packets are stored in a queue and transmitted
using the energy available at that time. We obtain energy management policies
that are throughput optimal, i.e., the data queue stays stable for the largest
possible data rate. Next we obtain energy management policies which minimize
the mean delay in the queue.We also compare performance of several easily
implementable sub-optimal energy management policies. A greedy policy is
identified which, in low SNR regime, is throughput optimal and also minimizes
mean delay.Comment: Submitted to the IEEE Transactions on Wireless Communications; 22
pages with 10 figure
A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems
In cyber-physical systems such as automobiles, measurement data from sensor
nodes should be delivered to other consumer nodes such as actuators in a
regular fashion. But, in practical systems over unreliable media such as
wireless, it is a significant challenge to guarantee small enough
inter-delivery times for different clients with heterogeneous channel
conditions and inter-delivery requirements. In this paper, we design scheduling
policies aiming at satisfying the inter-delivery requirements of such clients.
We formulate the problem as a risk-sensitive Markov Decision Process (MDP).
Although the resulting problem involves an infinite state space, we first prove
that there is an equivalent MDP involving only a finite number of states. Then
we prove the existence of a stationary optimal policy and establish an
algorithm to compute it in a finite number of steps.
However, the bane of this and many similar problems is the resulting
complexity, and, in an attempt to make fundamental progress, we further propose
a new high reliability asymptotic approach. In essence, this approach considers
the scenario when the channel failure probabilities for different clients are
of the same order, and asymptotically approach zero. We thus proceed to
determine the asymptotically optimal policy: in a two-client scenario, we show
that the asymptotically optimal policy is a "modified least time-to-go" policy,
which is intuitively appealing and easily implementable; in the general
multi-client scenario, we are led to an SN policy, and we develop an algorithm
of low computational complexity to obtain it. Simulation results show that the
resulting policies perform well even in the pre-asymptotic regime with moderate
failure probabilities
Capacity of Fading Gaussian Channel with an Energy Harvesting Sensor Node
Network life time maximization is becoming an important design goal in
wireless sensor networks. Energy harvesting has recently become a preferred
choice for achieving this goal as it provides near perpetual operation. We
study such a sensor node with an energy harvesting source and compare various
architectures by which the harvested energy is used. We find its Shannon
capacity when it is transmitting its observations over a fading AWGN channel
with perfect/no channel state information provided at the transmitter. We
obtain an achievable rate when there are inefficiencies in energy storage and
the capacity when energy is spent in activities other than transmission.Comment: 6 Pages, To be presented at IEEE GLOBECOM 201
Optimal Sensor Collaboration for Parameter Tracking Using Energy Harvesting Sensors
In this paper, we design an optimal sensor collaboration strategy among
neighboring nodes while tracking a time-varying parameter using wireless sensor
networks in the presence of imperfect communication channels. The sensor
network is assumed to be self-powered, where sensors are equipped with energy
harvesters that replenish energy from the environment. In order to minimize the
mean square estimation error of parameter tracking, we propose an online sensor
collaboration policy subject to real-time energy harvesting constraints. The
proposed energy allocation strategy is computationally light and only relies on
the second-order statistics of the system parameters. For this, we first
consider an offline non-convex optimization problem, which is solved exactly
using semidefinite programming. Based on the offline solution, we design an
online power allocation policy that requires minimal online computation and
satisfies the dynamics of energy flow at each sensor. We prove that the
proposed online policy is asymptotically equivalent to the optimal offline
solution and show its convergence rate and robustness. We empirically show that
the estimation performance of the proposed online scheme is better than that of
the online scheme when channel state information about the dynamical system is
available in the low SNR regime. Numerical results are conducted to demonstrate
the effectiveness of our approach
Energy Management Policies for Energy-Neutral Source-Channel Coding
In cyber-physical systems where sensors measure the temporal evolution of a
given phenomenon of interest and radio communication takes place over short
distances, the energy spent for source acquisition and compression may be
comparable with that used for transmission. Additionally, in order to avoid
limited lifetime issues, sensors may be powered via energy harvesting and thus
collect all the energy they need from the environment. This work addresses the
problem of energy allocation over source acquisition/compression and
transmission for energy-harvesting sensors. At first, focusing on a
single-sensor, energy management policies are identified that guarantee a
maximal average distortion while at the same time ensuring the stability of the
queue connecting source and channel encoders. It is shown that the identified
class of policies is optimal in the sense that it stabilizes the queue whenever
this is feasible by any other technique that satisfies the same average
distortion constraint. Moreover, this class of policies performs an independent
resource optimization for the source and channel encoders. Analog transmission
techniques as well as suboptimal strategies that do not use the energy buffer
(battery) or use it only for adapting either source or channel encoder energy
allocation are also studied for performance comparison. The problem of
optimizing the desired trade-off between average distortion and delay is then
formulated and solved via dynamic programming tools. Finally, a system with
multiple sensors is considered and time-division scheduling strategies are
derived that are able to maintain the stability of all data queues and to meet
the average distortion constraints at all sensors whenever it is feasible.Comment: Submitted to IEEE Transactions on Communications in March 2011; last
update in July 201
- …