On Kalman Filtering over Fading Wireless Channels with Controlled Transmission Powers

We study stochastic stability of centralized Kalman filtering for linear time-varying systems equipped with wireless sensors. Transmission is over fading channels where variable channel gains are counteracted by power control to alleviate the effects of packet drops. We establish sufficient conditions for the expected value of the Kalman filter covariance matrix to be exponentially bounded in norm. The conditions obtained are then used to formulate stabilizing power control policies which minimize the total sensor power budget. In deriving the optimal power control laws, both statistical channel information and full channel information are considered. The effect of system instability on the power budget is also investigated for both these cases

Kalman Filtering With Relays Over Wireless Fading Channels

This note studies the use of relays to improve the performance of Kalman filtering over packet dropping links. Packet reception probabilities are governed by time-varying fading channel gains, and the sensor and relay transmit powers. We consider situations with multiple sensors and relays, where each relay can either forward one of the sensors' measurements to the gateway/fusion center, or perform a simple linear network coding operation on some of the sensor measurements. Using an expected error covariance performance measure, we consider optimal and suboptimal methods for finding the best relay configuration, and power control problems for optimizing the Kalman filter performance. Our methods show that significant performance gains can be obtained through the use of relays, network coding and power control, with at least 30-40$\%$ less power consumption for a given expected error covariance specification.Comment: 7 page

Optimal Energy Allocation for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgments and Energy Harvesting Constraints

This paper presents a design methodology for optimal transmission energy allocation at a sensor equipped with energy harvesting technology for remote state estimation of linear stochastic dynamical systems. In this framework, the sensor measurements as noisy versions of the system states are sent to the receiver over a packet dropping communication channel. The packet dropout probabilities of the channel depend on both the sensor's transmission energies and time varying wireless fading channel gains. The sensor has access to an energy harvesting source which is an everlasting but unreliable energy source compared to conventional batteries with fixed energy storages. The receiver performs optimal state estimation with random packet dropouts to minimize the estimation error covariances based on received measurements. The receiver also sends packet receipt acknowledgments to the sensor via an erroneous feedback communication channel which is itself packet dropping. The objective is to design optimal transmission energy allocation at the energy harvesting sensor to minimize either a finite-time horizon sum or a long term average (infinite-time horizon) of the trace of the expected estimation error covariance of the receiver's Kalman filter. These problems are formulated as Markov decision processes with imperfect state information. The optimal transmission energy allocation policies are obtained by the use of dynamic programming techniques. Using the concept of submodularity, the structure of the optimal transmission energy policies are studied. Suboptimal solutions are also discussed which are far less computationally intensive than optimal solutions. Numerical simulation results are presented illustrating the performance of the energy allocation algorithms.Comment: Submitted to IEEE Transactions on Automatic Control. arXiv admin note: text overlap with arXiv:1402.663

Performance analysis with network-enhanced complexities: On fading measurements, event-triggered mechanisms, and cyber attacks

Copyright © 2014 Derui Ding 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.Nowadays, the real-world systems are usually subject to various complexities such as parameter uncertainties, time-delays, and nonlinear disturbances. For networked systems, especially large-scale systems such as multiagent systems and systems over sensor networks, the complexities are inevitably enhanced in terms of their degrees or intensities because of the usage of the communication networks. Therefore, it would be interesting to (1) examine how this kind of network-enhanced complexities affects the control or filtering performance; and (2) develop some suitable approaches for controller/filter design problems. In this paper, we aim to survey some recent advances on the performance analysis and synthesis with three sorts of fashionable network-enhanced complexities, namely, fading measurements, event-triggered mechanisms, and attack behaviors of adversaries. First, these three kinds of complexities are introduced in detail according to their engineering backgrounds, dynamical characteristic, and modelling techniques. Then, the developments of the performance analysis and synthesis issues for various networked systems are systematically reviewed. Furthermore, some challenges are illustrated by using a thorough literature review and some possible future research directions are highlighted.This work was supported in part by the National Natural Science Foundation of China under Grants 61134009, 61329301, 61203139, 61374127, and 61374010, the Royal Society of the UK, and the Alexander von Humboldt Foundation of Germany

Non-fragile H∞ control with randomly occurring gain variations, distributed delays and channel fadings

This study is concerned with the non-fragile H∞ control problem for a class of discrete-time systems subject to randomly occurring gain variations (ROGVs), channel fadings and infinite-distributed delays. A new stochastic phenomenon (ROGVs), which is governed by a sequence of random variables with a certain probabilistic distribution, is put forward to better reflect the reality of the randomly occurring fluctuation of controller gains implemented in networked environments. A modified stochastic Rice fading model is then exploited to account for both channel fadings and random time-delays in a unified representation. The channel coefficients are a set of mutually independent random variables which abide by any (not necessarily Gaussian) probability density function on [0, 1]. Attention is focused on the analysis and design of a non-fragile H∞ outputfeedback controller such that the closed-loop control system is stochastically stable with a prescribed H∞ performance. Through intensive stochastic analysis, sufficient conditions are established for the desired stochastic stability and H∞ disturbance attenuation, and the addressed non-fragile control problem is then recast as a convex optimisation problem solvable via the semidefinite programme method. An example is finally provided to demonstrate the effectiveness of the proposed design method

A Self-organizing Hybrid Sensor System With Distributed Data Fusion For Intruder Tracking And Surveillance

A wireless sensor network is a network of distributed nodes each equipped with its own sensors, computational resources and transceivers. These sensors are designed to be able to sense specific phenomenon over a large geographic area and communicate this information to the user. Most sensor networks are designed to be stand-alone systems that can operate without user intervention for long periods of time. While the use of wireless sensor networks have been demonstrated in various military and commercial applications, their full potential has not been realized primarily due to the lack of efficient methods to self organize and cover the entire area of interest. Techniques currently available focus solely on homogeneous wireless sensor networks either in terms of static networks or mobile networks and suffers from device specific inadequacies such as lack of coverage, power and fault tolerance. Failing nodes result in coverage loss and breakage in communication connectivity and hence there is a pressing need for a fault tolerant system to allow replacing of the failed nodes. In this dissertation, a unique hybrid sensor network is demonstrated that includes a host of mobile sensor platforms. It is shown that the coverage area of the static sensor network can be improved by self-organizing the mobile sensor platforms to allow interaction with the static sensor nodes and thereby increase the coverage area. The performance of the hybrid sensor network is analyzed for a set of N mobile sensors to determine and optimize parameters such as the position of the mobile nodes for maximum coverage of the sensing area without loss of signal between the mobile sensors, static nodes and the central control station. A novel approach to tracking dynamic targets is also presented. Unlike other tracking methods that are based on computationally complex methods, the strategy adopted in this work is based on a computationally simple but effective technique of received signal strength indicator measurements. The algorithms developed in this dissertation are based on a number of reasonable assumptions that are easily verified in a densely distributed sensor network and require simple computations that efficiently tracks the target in the sensor field. False alarm rate, probability of detection and latency are computed and compared with other published techniques. The performance analysis of the tracking system is done on an experimental testbed and also through simulation and the improvement in accuracy over other methods is demonstrated

Communication-aware motion planning in mobile networks

Over the past few years, considerable progress has been made in the area of networked robotic systems and mobile sensor networks. The vision of a mobile sensor network cooperatively learning and adapting in harsh unknown environments to achieve a common goal is closer than ever. In addition to sensing, communication plays a key role in the overall performance of a mobile network, as nodes need to cooperate to achieve their tasks and thus have to communicate vital information in environments that are typically challenging for communication. Therefore, in order to realize the full potentials of such networks, an integrative approach to sensing (information gathering), communication (information exchange), and motion planning is needed, such that each mobile sensor considers the impact of its motion decisions on both sensing and communication, and optimizes its trajectory accordingly. This is the main motivation for this dissertation. This dissertation focuses on communication-aware motion planning of mobile networks in the presence of realistic communication channels that experience path loss, shadowing and multipath fading. This is a challenging multi-disciplinary task. It requires an assessment of wireless link qualities at places that are not yet visited by the mobile sensors as well as a proper co-optimization of sensing, communication and navigation objectives, such that each mobile sensor chooses a trajectory that provides the best balance between its sensing and communication, while satisfying the constraints on its connectivity, motion and energy consumption. While some trajectories allow the mobile sensors to sense efficiently, they may not result in a good communication. On the other hand, trajectories that optimize communication may result in poor sensing. The main contribution of this dissertation is then to address these challenges by proposing a new paradigm for communication-aware motion planning in mobile networks. We consider three examples from networked robotics and mobile sensor network literature: target tracking, surveillance and dynamic coverage. For these examples, we show how probabilistic assessment of the channel can be used to integrate sensing, communication and navigation objectives when planning the motion in order to guarantee satisfactory performance of the network in realistic communication settings. Specifically, we characterize the performance of the proposed framework mathematically and unveil new and considerably more efficient system behaviors. Finally, since multipath fading cannot be assessed, proper strategies are needed to increase the robustness of the network to multipath fading and other modeling/channel assessment errors. We further devise such robustness strategies in the context of our communication-aware surveillance scenario. Overall, our results show the superior performance of the proposed motion planning approaches in realistic fading environments and provide an in-depth understanding of the underlying design trade-off space

Finite-horizon H∞ control for discrete time-varying systems with randomly occurring nonlinearities and fading measurements

This technical note deals with the H∞ control problem for a class of discrete time-varying nonlinear systems with both randomly occurring nonlinearities and fading measurements over a finite-horizon. The system measurements are transmitted through fading channels described by a modified stochastic Rice fading model. The purpose of the addressed problem is to design a set of time-varying controllers such that, in the presence of channel fading and randomly occurring nonlinearities, the H∞ performance is guaranteed over a given finite-horizon. The model transformation technique is first employed to simplify the addressed problem, and then the stochastic analysis in combination with the completing squares method are carried out to obtain necessary and sufficient conditions of an auxiliary index which is closely related to the finite-horizon H∞ performance. Moreover, the time-varying controller parameters are characterized via solving coupled backward recursive Riccati difference equations (RDEs). A simulation example is utilized to illustrate the usefulness of the proposed controller design scheme