3,629 research outputs found
An Optimal Transmission Strategy for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgements
This paper presents a novel design methodology for optimal transmission
policies at a smart sensor to remotely estimate the state of a stable linear
stochastic dynamical system. The sensor makes measurements of the process and
forms estimates of the state using a local Kalman filter. The sensor transmits
quantized information over a packet dropping link to the remote receiver. The
receiver sends packet receipt acknowledgments back to the sensor via an
erroneous feedback communication channel which is itself packet dropping. The
key novelty of this formulation is that the smart sensor decides, at each
discrete time instant, whether to transmit a quantized version of either its
local state estimate or its local innovation. The objective is to design
optimal transmission policies in order to minimize a long term average cost
function as a convex combination of the receiver's expected estimation error
covariance and the energy needed to transmit the packets. The optimal
transmission policy is obtained by the use of dynamic programming techniques.
Using the concept of submodularity, the optimality of a threshold policy in the
case of scalar systems with perfect packet receipt acknowledgments is proved.
Suboptimal solutions and their structural results are also discussed. Numerical
results are presented illustrating the performance of the optimal and
suboptimal transmission policies.Comment: Conditionally accepted in IEEE Transactions on Control of Network
System
A review on analysis and synthesis of nonlinear stochastic systems with randomly occurring incomplete information
Copyright q 2012 Hongli Dong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.In the context of systems and control, incomplete information refers to a dynamical system in which knowledge about the system states is limited due to the difficulties in modeling complexity in a quantitative way. The well-known types of incomplete information include parameter uncertainties and norm-bounded nonlinearities. Recently, in response to the development of network technologies, the phenomenon of randomly occurring incomplete information has become more and more prevalent. Such a phenomenon typically appears in a networked environment. Examples include, but are not limited to, randomly occurring uncertainties, randomly occurring nonlinearities, randomly occurring saturation, randomly missing measurements and randomly occurring quantization. Randomly occurring incomplete information, if not properly handled, would seriously deteriorate the performance of a control system. In this paper, we aim to survey some recent advances on the analysis and synthesis problems for nonlinear stochastic systems with randomly occurring incomplete information. The developments of the filtering, control and fault detection problems are systematically reviewed. Latest results on analysis and synthesis of nonlinear stochastic systems are discussed in great detail. In addition, various distributed filtering technologies over sensor networks are highlighted. Finally, some concluding remarks are given and some possible future research directions are pointed out. © 2012 Hongli Dong et al.This work was supported in part by the National Natural Science Foundation of China under Grants 61273156, 61134009, 61273201, 61021002, and 61004067, the Engineering and Physical Sciences Research Council (EPSRC) of the UK under Grant GR/S27658/01, the Royal Society of the UK, the National Science Foundation of the USA under Grant No. HRD-1137732, and the Alexander von Humboldt Foundation of German
Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI
This paper investigates the problem of adaptive power allocation for
distributed best linear unbiased estimation (BLUE) of a random parameter at the
fusion center (FC) of a wireless sensor network (WSN). An optimal
power-allocation scheme is proposed that minimizes the -norm of the vector
of local transmit powers, given a maximum variance for the BLUE estimator. This
scheme results in the increased lifetime of the WSN compared to similar
approaches that are based on the minimization of the sum of the local transmit
powers. The limitation of the proposed optimal power-allocation scheme is that
it requires the feedback of the instantaneous channel state information (CSI)
from the FC to local sensors, which is not practical in most applications of
large-scale WSNs. In this paper, a limited-feedback strategy is proposed that
eliminates this requirement by designing an optimal codebook for the FC using
the generalized Lloyd algorithm with modified distortion metrics. Each sensor
amplifies its analog noisy observation using a quantized version of its optimal
amplification gain, which is received by the FC and used to estimate the
unknown parameter.Comment: 6 pages, 3 figures, to appear at the IEEE Military Communications
Conference (MILCOM) 201
Multi-User Diversity vs. Accurate Channel State Information in MIMO Downlink Channels
In a multiple transmit antenna, single antenna per receiver downlink channel
with limited channel state feedback, we consider the following question: given
a constraint on the total system-wide feedback load, is it preferable to get
low-rate/coarse channel feedback from a large number of receivers or
high-rate/high-quality feedback from a smaller number of receivers? Acquiring
feedback from many receivers allows multi-user diversity to be exploited, while
high-rate feedback allows for very precise selection of beamforming directions.
We show that there is a strong preference for obtaining high-quality feedback,
and that obtaining near-perfect channel information from as many receivers as
possible provides a significantly larger sum rate than collecting a few
feedback bits from a large number of users.Comment: Submitted to IEEE Transactions on Communications, July 200
- …