Next Article in Journal
Local Defect Detection in Bearings in the Presence of Heavy-Tailed Noise and Spectral Overlapping of Informative and Non-Informative Impulses
Next Article in Special Issue
Event-Triggering State and Fault Estimation for a Class of Nonlinear Systems Subject to Sensor Saturations
Previous Article in Journal
Advances in Electrochemical Impedance Spectroscopy Detection of Endocrine Disruptors
Previous Article in Special Issue
Temperature Sequential Data Fusion Algorithm Based on Cluster Hierarchical Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Two-Phase Distributed Filtering Algorithm for Networked Uncertain Systems with Fading Measurements under Deception Attacks

by
Raquel Caballero-Águila
1,†,
Aurora Hermoso-Carazo
2,† and
Josefa Linares-Pérez
2,*,†
1
Departamento de Estadística, Universidad de Jaén, Paraje Las Lagunillas, 23071 Jaén, Spain
2
Departamento de Estadística, Universidad de Granada, Avda. Fuentenueva, 18071 Granada, Spain
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sensors 2020, 20(22), 6445; https://doi.org/10.3390/s20226445
Submission received: 9 October 2020 / Revised: 30 October 2020 / Accepted: 9 November 2020 / Published: 11 November 2020
(This article belongs to the Special Issue Sensor Fusion and Signal Processing)

Abstract

:
In this paper, the distributed filtering problem is addressed for a class of discrete-time stochastic systems over a sensor network with a given topology, susceptible to suffering deception attacks, launched by potential adversaries, which can randomly succeed or not with a known success probability, which is not necessarily the same for the different sensors. The system model integrates some random imperfections and features that are frequently found in real networked environments, namely: (1) fading measurements; (2) multiplicative noises in both the state and measurement equations; and (3) sensor additive noises cross-correlated with each other and with the process noise. According to the network communication scheme, besides its own local measurements, each sensor receives the measured outputs from its adjacent nodes. Based on such measurements, a recursive algorithm is designed to obtain the least-squares linear filter of the state. Thereafter, each sensor receives the filtering estimators previously obtained by its adjacent nodes, and these estimators are all fused to obtain the desired distributed filter as the minimum mean squared error matrix-weighted linear combination of them. The theoretical results are illustrated by a simulation example, where the efficiency of the developed distributed estimation strategy is discussed in terms of the error variances.

1. Introduction

In recent years, the signal estimation problem in multi-sensor systems has gradually become a meaningful topic of research, on account of its great significance in different applied and theoretical fields, such as space and terrestrial exploration, access in hazardous environments, factory automation, remote diagnostics and troubleshooting, domestic robots, experimental facilities, automobiles, aircraft, and manufacturing plant monitoring. It is well known that networked systems may often undergo random imperfections and disturbances (for example, missing and fading measurements, uncertainties of multiplicative noises, random delays, packet dropouts, and so on), which, if not addressed properly, are likely to impair the performance of the estimators. For this reason, considerable research efforts have been focused on the analysis of mathematical models involving these network-induced random phenomena and the design of estimation algorithms that do not neglect their effects (see, e.g., [1,2,3,4] and the references therein).
One of the most frequent uncertainties in networked systems is the fading or degradation of the measurements, which can be caused by potential restrictions of the physical equipment, the aging of the sensors, or the inaccuracy of the measurement devices, among others. This alludes to the cases when the network communication is not always perfect, so the system measurement fades/degrades in a random way, and it covers the missing measurement phenomenon as a particular case. The state estimation problem from fading measurements has attracted much research interest in the last few years. A recursive filtering algorithm for nonlinear stochastic systems with correlated noises, random parameter matrices, and fading measurements was proposed in [5]. The nonlinear filtering problem over sensor networks with fading channels was analyzed in [6] using the unscented Kalman filter methodology. The sequential fusion filtering problem was investigated in [7] for multi-sensor systems with fading measurements. The centralized and distributed filtering problems were addressed in [8] and [9], respectively, for discrete-time linear systems with fading measurements and time-correlated measurement noises, by using the measurement differencing method. Recently, a more general scenario involving time-correlated fading channels was considered in [10], where a recursive linear filtering algorithm was designed under the assumption that the random variables modeling the fading phenomenon obey a discrete-time uncertain system with random disturbances.
Another common type of uncertainty in networked environments is the presence of multiplicative stochastic disturbances in the system model, owing to different reasons, such as random failures and repairs of the components, changes in the interconnections of subsystems, sudden environment changes, and modification of the operating point of the model. Many research efforts have been made to design estimation algorithms that compensate the effects of these multiplicative noises in the system state and measurement equations. Optimal linear estimators in the minimum variance sense for discrete-time linear systems with random delays, packet dropouts, and white multiplicative noises were investigated in [11]. Centralized and distributed fusion filtering algorithms for multi-sensor systems with correlated white multiplicative noises in the state and measurement equations were designed in [12]. Furthermore, centralized and distributed fusion filters were designed in [13] for multi-sensor systems from measured outputs with both multiplicative and additive noises, assuming correlated random delays in transmissions. The state estimation problem for a class of discrete-time stochastic systems with multiplicative noises and unknown inputs over fading channels was addressed in [14]. The optimal linear estimation problem for uncertain systems in the presence of multiplicative noises and time-correlated additive noises was studied in [15], for a class of networked systems with fading measurements, and more recently, in [16], where uncertain systems with correlated white multiplicative noises and packet dropouts were considered and a sufficient condition for the convergence of the proposed estimators was established.
Despite their unquestionable advantages, sensor networks are also prone to have some vulnerabilities, which must be taken into consideration when solving the estimation problem to guarantee the accuracy of the designed estimators. Cyber-attacks are becoming one of the most popular vulnerabilities that reduce the reliability of a network. In the existing literature, the most typical kinds of cyber-attacks affecting the estimation and control problems can be broadly classified into three categories: availability attacks, replay attacks, and deception attacks [17,18]. The availability attacks, also called denial-of-service (DoS) attacks, prevent the data packet information from being sent by blocking or interrupting the communication channels (see, e.g., [17]). In the replay attack model, the adversaries hijack the sensors, capture the information, and forward it afterwards, in order to degrade the system performance (see, e.g., [19]). The last kind of cyber-attack is the so-called deception attacks, which compromise data integrity by directly modifying the measurement signal in a deliberate way. The complexity and significance of investigating this kind of attack have inspired many fruitful research efforts. In [20], an integrated design approach to simultaneously address the fault detection and fault estimation problems in discrete-time stochastic systems with event-triggered transmission, subject to unknown disturbances and randomly occurring deception attacks, was proposed. The remote state estimation in a multi-sensor framework was considered in [21], where the problem of detection against deception attacks was addressed. The distributed H -consensus filtering problem for discrete-time systems with multiplicative noises and deception attacks over sensor networks was studied in [22]. A cluster-based approach was used in [23] to address the distributed fusion estimation problem for multi-sensor networked systems, when the measurements are subject to stochastic deception attacks, and the influence of unbounded false data injection attacks on state estimation processes was studied in [18].
The network connectivity and the communication scheme among sensors are some of the essential features to be accounted for in the design of estimation algorithms. Networked systems with a fixed topology represented by a directed graph are characterized by the cooperative mechanism, since the information available to be processed on each individual node is not only from its own measurements, but also from its neighboring sensor measurements according to the network topology. In the past few years, a great number of results have analyzed the distributed filtering problem in this kind of system with information communication among nodes. A class of networked systems with a fixed topology and multiplicative noises was considered in [24], where the distributed recursive filtering problem was investigated under the effects of uniform quantizations and deception attacks. Considering a fixed topology represented by a directed graph, the distributed filtering problem in networked multi-sensor systems with uncertainties modeled by random parameter matrices and correlated noises was investigated in [25]. Furthermore, in the case that the network topology among senor nodes is described by a directed graph, the event-based distributed state estimation problem for a linear system subject to unknown inputs and false data injection attacks was addressed in [26]. Other recent advances in the distributed filtering problem, considering different frameworks and assumptions for the system model, were reported in [27,28,29,30,31], just to mention a few.
Even though the random disturbances of the state and measurement models are frequently assumed to be uncorrelated with each other, this is not a realistic assumption in many practical applications, where the measurement noises are state dependent and, as a result, the process noise and the sensor noises, as well as the different sensor noises are cross-correlated. Furthermore, noise correlation unavoidably appears, for example when the state process is observed by sensors that operate in a common noisy environment, as well as in the augmented systems typically used to deal with random delays and packet dropouts. Regarding the correlation between the additive noises of the state and measurement equations, the estimation problem was addressed in [7] assuming that the sensor noises are correlated with the system noise at the same time step. In [32], it was considered that the measurement noise is correlated with the system noise at the previous time step; this kind of correlation arises, for example, in the linear systems obtained from the discretization of continuous-time systems, causing, at any time step, the measurement noises to be correlated with the signal at the same and subsequent time steps [33]. However, despite its practical significance, just some occasional results are reported on the subject of the distributed filter design problem in sensor networks with a fixed topological structure, in the presence of correlated noises (see, e.g., [34] and the references therein).
Research motivation: The above discussion leads us to the conclusion that, even though there exists a vast literature on the estimation problem over sensor networks, there are still several interesting challenges related to this topic, and this fact stimulates the main motivation of our research. Actually, in this paper, a comprehensive system model incorporating some of the most common above-listed random phenomena appearing in real networked environments (multiplicative noises, fading measurements, and deception attacks) is considered under the assumption that the process noise is correlated with the sensor noises, which, in turn, are cross-correlated with each other. These important aspects are dealt with in a unified yet effective framework to address the distributed filtering estimation problem over a sensor network with a fixed topological structure represented by a digraph. Due to the fact that the sensor network may not be fully connected and the use of zeros to weight those measurements from non-connected sensors is commonly handled by using generalized inverses when designing the filter and analyzing its performance, one of the main inherent difficulties that arise and that we purpose to overcome in this paper is the desirable avoidance of pseudo-inverse matrices in the computation process.
Main contributions: The main contributions of the current paper are summarized as follows: (1) the minimum mean squared error distributed filter is constructed for multisensor systems simultaneously covering fading measurements, the presence of multiplicative noises, and correlation in additive noises, subject to deception attacks; (2) a matrix simplification method is employed to avoid the use of pseudo-inverse matrices; (3) unlike other existing papers on distributed estimation, where an upper bound for the estimation error covariance is designed, in this paper, an exact expression of the filtering error covariance is obtained, with the additional advantage that it can be calculated off-line, thus providing an exact measure of the estimation accuracy that is not affected by the particular set of measurements being processed.
Related work: Some of the most closely related papers in the literature are [9,14,23,25]. In [9], discrete-time linear systems with fading measurements over connected networks were considered and distributed filtering estimators with a specific structure were obtained, where the gain matrices were determined using the minimum variance criterion. In contrast with the model in [9], multiplicative noise uncertainties in both the state and measurements, together with the presence of stochastic deception attacks, are covered by the model in the current paper; moreover, optimal linear distributed filtering estimators are designed using the mean squared error criterion, without imposing any structure on the estimators. A discrete-time stochastic system model including multiplicative noise in the state transition equation and random fading of the measurements was considered in [14]. In addition, the system model considered in the current paper incorporates multiplicative noise perturbations in the measurement equation, as well as random deception attacks. Furthermore, the estimation methodology is substantially different in both papers: a centralized Kalman filter was designed in [14], while least-squares distributed filtering estimators over a sensor network with a given topology are proposed in the current paper. In [23], networked systems subject to stochastic deception attacks, where the sensor nodes are grouped into clusters, were considered. Assuming that the sensors within each cluster are fully connected, least-squares linear distributed fusion estimators were obtained based on the measurements received from all the sensors in the same cluster. The main difficulty to address the distributed estimation problem in the current paper, compared to [23], was due to the fact that the sensor network was not fully connected, and the use of zeros to weight those measurements from non-connected sensors was commonly handled by using generalized inverses. However, as previously indicated, in this paper, an alternative matrix simplification methodology is employed to avoid the use of pseudo-inverses. Finally, the main difference between the system model in [25] and the current one is the presence of deception attacks. It is also remarkable that the derivation of the distributed filtering algorithm in [25] was based on the state-space model equations, while the algorithms proposed in the current paper do not need the explicit information provided by the state transition equation, but only the factorization of the state covariance matrix in a separable form.
Outline: The remainder of the paper is structured as follows. In Section 2, the linear uncertain system model with fading measurements and correlated noise, subject to deception attacks, is described. In Section 3, the distributed filtering problem is stated, the design phases of the algorithm are detailed, and the problem is reformulated in terms of a new gathered measurement model. Section 4 presents the proposed distributed filtering approach. Simulation results are shown in Section 5, and the conclusions are outlined in Section 6.
Notation: As much as possible, we will adhere to the conventional mathematical notation. The n-dimensional Euclidean space will be denoted as R n , while R m × n will be used for the set of all m × n real matrices. Given a matrix A, its transpose and inverse will be denoted as A T and A 1 , respectively. I n and 1 n will denote the n × n identity matrix and the n × 1 all-ones vector, respectively. The dimensions of vectors and matrices, when not explicitly stated, will be assumed to be compatible with algebraic operations; for instance, I and 1 will denote the identity matrix and the all-ones vector of appropriate dimensions, respectively. The shorthand ( M 1 | | M l ) will represent a partitioned matrix whose blocks are the submatrices M 1 , , M l . The symbols ⊗ and ∘ will be used to denote the Kronecker and Hadamard product of matrices, respectively, and δ k , l will represent the Kronecker delta function. If a and b are arbitrary random vectors, we will use the notation a ¯ = E [ a ] for the mean vector, where E [ · ] is the mathematical expectation operator and C o v [ a , b ] = E [ ( a a ¯ ) ( b b ¯ ) T ] = E [ a b T ] a ¯ b ¯ T for the covariance matrix (if a = b , we will just write C o v [ a ] ). Given a function Γ k , l , depending on the time instants k and l, we will simply write Γ k when k = l ; similarly, for any function Ξ ( r s ) , depending on the sensor nodes r and s, Ξ ( r ) will be written when r = s . Finally, the abbreviations LS and MSE will hold for least-squares and the mean squared error, respectively.

2. System Description and Preliminaries

We are concerned with the estimation problem over a sensor network constituted by a group of spatially distributed sensor nodes that connect to each other according to a fixed network topology, represented by a directed graph, subject to random uncertainties including fading measurements and white multiplicative and additive noises. Every node in the network takes measurements that are linearly related to the unobserved system state and are susceptible to suffering deception attacks, causing, at each sampling time, the measurements available for the estimation at each sensor to be able to be randomly either the actual measurement or just the noise injected by the attacker. Our aim is to design a distributed filtering algorithm to estimate, for every node, the state of the system at a particular time, based on the local measurements and neighboring information up to that time.
The system model and the hypotheses about the processes involved in it are described in the following paragraphs.

2.1. Stochastic Uncertain System Model

Consider a discrete-time stochastic uncertain networked system with uncertainties caused by white additive and multiplicative noises in the state and observation equations. More precisely, the state evolution, including perturbations described by multiplicative and additive noises, is described by the following time-varying equation:
x k + 1 = F k + α k F ˘ k x k + w k , k 0 ,
where x k R n x is the state vector at time k 0 , which cannot be directly observed, w k k 0 is the white process noise, α k k 0 is a scalar white multiplicative noise, and F k , F ˘ k are known time-dependent matrices.
The sensor network is composed of m sensor nodes, and the state measured outputs from the different sensor nodes are described by:
y ˘ k ( i ) = θ k ( i ) H k ( i ) + β k ( i ) H ˘ k ( i ) x k + v k ( i ) , k 1 , i = 1 , , m ,
where, for i = 1 , , m , y ˘ k ( i ) R n y is the measurement output from sensor node i, v k ( i ) k 1 are the additive white measurement noises, θ k ( i ) k 1 are [ 0 , 1 ] -valued random variables, β k ( i ) k 1 are the scalar white multiplicative noises, and H k ( i ) k 1 , H ˘ k ( i ) k 1 are known time-varying matrices.
The following assumptions about the initial state and the additive and multiplicative noises involved in the multi-sensor system model (1)–(2) are required to address the estimation problem at hand:
(i)
The initial state x 0 is a random vector with zero mean and C o v [ x 0 ] = Σ 0 x .
(ii)
θ k ( i ) k 1 , i = 1 , , m are sequences of independent random variables with an arbitrary distribution over the interval [ 0 , 1 ] , with known means and variances; we will denote them as E [ θ k ( i ) ] = θ ¯ k ( i ) and V a r ( θ k ( i ) ) = V k θ ( i ) .
(iii)
α k k 0 and β k ( i ) k 1 , i = 1 , , m , are scalar white processes with zero means and known variances, V a r ( α k ) = V k α and V a r ( β k ( i ) ) = V k β ( i ) .
(iv)
The noises { w k } k 0 and { v k ( i ) } k 1 , i = 1 , , m , are zero-mean second-order white processes with known covariance and cross-covariance matrices:
C o v [ w k , w l ] = Q k δ k , l , C o v [ v k ( i ) , v l ( j ) ] = R k ( i j ) δ k , l , C o v [ w k , v l ( i ) ] = S k , k + 1 ( i ) δ k + 1 , l , i , j = 1 , , m .
(v)
The initial state x 0 and the processes { α k } k 0 , { β k ( i ) } k 1 and θ k ( i ) k 1 , i = 1 , , m , are mutually independent, and they are independent of the additive noises { w k } k 0 and { v k ( i ) } k 1 , i = 1 , , m .
Remark 1.
From the above assumptions, it is easy to see that the state covariance function can be expressed as C o v [ x k , x l ] = F k , l Σ l x , l < k , where F k , l = F k 1 F l , and the matrices Σ l x C o v [ x l ] , l 1 , are recursively obtained by:
Σ l x = F l 1 Σ l 1 x F l 1 T + V l 1 α F ˘ l 1 Σ l 1 x F ˘ l 1 T + Q l 1 , l 1 .
Hence, denoting F k = F k , 0 and B l T = F l , 0 1 Σ l x , the state covariance function can be expressed in a separable form; namely,
C o v [ x k , x l ] = F k B l T , l k .
Moreover, for i = 1 , , m , since the sensor noises at each instant are correlated with the process noise at the previous time (Assumption (iii)), we have that C o v [ x k , v l ( i ) ] = F k , l E [ x l v l ( i ) T ] = F k , l E [ w l 1 v l ( i ) T ] = F k , l S l 1 , l ( i ) , for l < k , C o v [ x k , v k ( i ) ] = S k 1 , k ( i ) , and C o v [ x k , v l ( i ) ] = 0 , for l > k . Hence, each sensor noise is correlated with the state at the same and subsequent time steps, and denoting C l ( i ) T = F l , 0 1 S l 1 , l ( i ) , i = 1 , , m , this correlation can also be expressed in a separable form as follows:
C o v [ x k , v l ( i ) ] = F k C l ( i ) T , l k , 0 , l > k .

2.2. Network Topology and Deception Attacks Model

We consider that the spatial distribution of the sensor nodes corresponds to a fixed network topology, represented by a digraph G = ( V , E , A ) of order m, where V = 1 , , m is the set of sensor nodes, E V × V is the set of edges, and A = a i j m × m is the adjacency matrix, with binary entries a i j indicating the link relation among sensors; namely, for i j , a i j = 1 if ( i , j ) E , meaning that sensor i receives information from sensor j, and a i j = 0 otherwise. Since any sensor gets its own information, it is assumed that a i i = 1 , i V . The neighborhood of node i is defined as the set of adjacent nodes plus the node itself and will be denoted by N i = { j V : a i j = 1 } , i V ; it is assumed that each node i knows all the relevant information from its neighboring nodes j N i .
In this paper, it is considered that deception attacks are launched by potential adversaries at the sensor measured outputs, injecting false information that will randomly perturb the real measurements. Specifically, at the ith sensor, i = 1 , , m , the deception signal ξ k ( i ) is modeled as a two-component sum:
ξ k ( i ) = y ˘ k ( i ) + ε k ( i ) , k 1 ; i = 1 , , m .
The first component, y ˘ k ( i ) , neutralizes the actual sensor measurements, and the second one, ε k ( i ) , is a noise that represents the deceptive information added by the adversary. The following assumption is required on the noises ε k ( i ) k 1 , i = 1 , , m :
(vi)
The noises ε k ( i ) k 1 i = 1 , , m , are independent zero-mean second-order white processes with known covariance matrices:
C o v [ ε k ( i ) , ε l ( j ) ] = T k ( i j ) δ k , l , k , l 1 ; i , j = 1 , , m .
Moreover, they are independent of the other noise processes involved in the system.
Assuming that the attacks launched by the adversaries may randomly succeed or not, the ith sensor measurements, y k ( i ) , subject to the deception attacks are modeled by:
y k ( i ) = y ˘ k ( i ) + λ k ( i ) ξ k ( i ) , k 1 ; i = 1 , , m ,
where λ k ( i ) k 1 , i = 1 , , m , are different white sequences of Bernoulli random variables introduced to model whether the deception attacks actually happen or not. In fact, the value λ k ( i ) = 1 models a successful attack on the ith sensor at time k, meaning that only noise ε k ( i ) is used for the estimation, while the value λ k ( i ) = 0 models a failed attack, which means that the real measured output y ˘ k ( i ) is used.
The following assumption is imposed on these Bernoulli random variables:
(vii)
λ k ( i ) k 1 , i = 1 , , m , are independent white sequences of Bernoulli random variables with known probabilities:
P λ k ( i ) = 1 = λ ¯ k ( i ) , k 1 ; i = 1 , , m .
Furthermore, these sequences are independent of the other noise processes involved in the system.

3. Problem Formulation and Tools

3.1. Distributed Filtering Problem and Design Phases of the Algorithm

Our aim is to design, at each sensor node, a distributed filtering technique over the networked uncertain system with fading measurements subject to deception attacks, described by Equations (1), (2), (5), and (6), under Assumptions (i)–(vii). As described in the previous section, the sensor nodes are linked according to a fixed network topology; the communication between neighboring nodes is assumed to obey the following scheme: first, every node receives the measurements from its adjacent nodes, and after that, it receives all the estimators obtained by its adjacent nodes from the measurements previously received.
In order to make the most out of this communication scheme among neighboring nodes, the distributed filter proposed in this paper will be obtained in two phases:
Phase 1: For i = 1 , , m , the least-squares (LS) linear filter of the state x k will be recursively obtained at the ith sensor node, using its own measured outputs and those provided by its neighboring nodes (all randomly affected by deception attacks). These estimators, denoted by x ^ k / k ( i ) , k 0 , i = 1 , , m , will be called intermediate filters.
In order to design these intermediate filters, we need to select the measurements available at the ith sensor node at the time instant k, { y 1 ( j ) , , y k ( j ) ; j N i } . For this purpose, we consider the m n y × 1 vector obtained by gathering all available measurements from the different sensors at the sampling time l, y l = y l ( 1 ) T , , y l ( m ) T T , l = 1 , , k , and the matrix A y ( i ) obtained by removing the all-zero rows of:
D i a g ( a i 1 , , a i m ) I n y = a i 1 I n y 0 0 a i m I n y , i = 1 , , m .
Since the ( i , j ) entry of the adjacency matrix, a i j , is equal to one if, and only if, j N i (meaning that node i can receive information from node j), the product:
Y l ( i ) = A y ( i ) y l , l = 1 , , k ,
yields the vector constituted by the measured outputs of the ith sensor and those provided by its adjacent nodes.
Then, our aim in the first phase is to derive a recursive algorithm to obtain, for each sensor node i, the LS linear estimator of the state x k based on the measurement vectors { Y 1 ( i ) , , Y k ( i ) } .
Phase 2: The fact that every node can share its own intermediate estimator within its communication neighborhood brings about the possibility of fusing, at each sensor node i, its own intermediate filter and the intermediate filters from its adjacent nodes. More precisely, at the ith sensor node, the proposed distributed filter, x ^ k / k d ( i ) , will be generated as the optimal (minimum mean squared error) matrix-weighted linear combination of the intermediate estimators, x ^ k / k ( j ) , obtained in its neighboring nodes j N i .
Analogous to the previous phase, denoting now X ^ k / k = x ^ k / k ( 1 ) T , , x ^ k / k ( m ) T T the m n x × 1 vector obtained by gathering all the intermediate estimators of the different sensors, we can select those received by the ith sensor node, { x ^ k / k ( j ) ; j N i } , by considering the product:
X ^ k / k ( i ) = A x ( i ) X ^ k / k ,
where A x ( i ) is the matrix obtained by removing the all-zeros rows of:
D i a g ( a i 1 , , a i m ) I n x = a i 1 I n x 0 0 a i m I n x , i = 1 , , m .
Hence, our aim in this second phase is to find the optimal weighting matrices G k ( i ) , minimizing the mean squared error (MSE):
E x k G k ( i ) X ^ k / k ( i ) T x k G k ( i ) X ^ k / k ( i ) .

3.2. Gathered Measurement Model and Properties

According to the previous considerations, in order to address the intermediate filtering problem at every sensor node, we need to deal with the gathered measurement vector, y k = y k ( 1 ) T , , y k ( m ) T T , obtained by stacking the measured outputs provided by all sensors at the sampling time k 1 , from which we must extract the measurements received from the sensor neighbors. Before moving on to the actual design of the intermediate filters, we will establish the mathematical model that describes the relationship between these gathered measurements and the system state, as well as the statistical properties of the processes involved in this model.
Hereafter, the following notation will be used:
y ˘ k = y ˘ k ( 1 ) y ˇ k ( m ) , H k = H k ( 1 ) H k ( m ) , H ˘ k = H ˘ k ( 1 ) H ˘ k ( m ) , v k = v k ( 1 ) v k ( m ) ,
and for any m × 1 vector b k = b k ( 1 ) , , b k ( m ) T , we will denote:
D k b = b k ( 1 ) 0 0 b k ( m ) I n y .
From (2), the vectors { y ˘ k } k 1 clearly satisfy:
y ˘ k = D k θ H k + D k β H ˘ k x k + v k , k 1 ,
and the following properties of the processes involved in this gathered observation equation are easily derived from Assumptions (i)–(v).
Proposition 1.
(a) 
The observation matrices in (10), D k θ H k + D k β H ˘ k , satisfy:
·
E D k θ H k + D k β H ˘ k = D k θ ¯ H k
·
The ( i , j ) entry of E D k θ H k + D k β H ˘ k Σ k x H k + D k β H ˘ k T D k θ , i , j = 1 , , m , is given by:
E θ k ( i ) ( H k ( i ) + β k ( i ) H ˘ k ( i ) ) Σ k x θ k ( j ) ( H k ( j ) + β k ( j ) H ˘ k ( j ) ) T = = θ ¯ k ( i ) θ ¯ k ( j ) H k ( i ) Σ k x H k ( j ) T , i j , V k θ ( i ) + ( θ ¯ k ( i ) ) 2 H k ( i ) Σ k x H k ( i ) T + V k β ( i ) H ˘ k ( i ) Σ k x H ˘ k ( i ) T , i = j .
(b) 
The noise { v k } k 1 is a zero-mean white process with C o v [ v k ] = R k = R k ( i j ) i , j = 1 , , m .
Moreover, the noise process { v k } k 1 is correlated with the state process { x k } k 1 at the same and subsequent time steps; namely, from (4), denoting C l T = C l ( 1 ) | | C k ( m ) , we have that:
E [ x k v l T ] = F k C l T , l k , 0 , l > k .
Note that, for l = k , we have E [ x k v k T ] = F k C k T = S k 1 , k , with S k 1 , k = S k 1 , k ( 1 ) | | S k 1 , k ( m ) .
Next, using (5) and (6), the following equation for the gathered measurement vectors { y k } k 1 is deduced:
y k = I D k λ y ˘ k + D k λ ε k , k 1 ,
where ε k = ε k ( 1 ) T , , ε k ( m ) T T , and the following properties hold true:
Proposition 2.
(a) 
{ D k λ } k 1 is a sequence of independent random matrices with E D k λ = D k λ ¯ , k 1 , and denoting λ k = λ k ( 1 ) 1 n y T , , λ k ( m ) 1 n y T T = λ k ( 1 ) , , λ k ( m ) T 1 n y , k 1 , the matrices K k λ E λ k λ k T and K k 1 λ E ( 1 λ k ) ( 1 λ k ) T are known, while their entries can be calculated taking into account that, from Assumption (vii), E [ λ k ( i ) λ k ( j ) ] = λ ¯ k ( i ) , i = j , λ ¯ k ( i ) λ ¯ k ( j ) , i j .
(b) 
The noise { ε k } k 1 is a zero-mean white process with C o v [ ε k ] = T k = T k ( i j ) i , j = 1 , , m .
Remark 2.
From the above properties, it is easy to show that { y ˘ k } k 1 is a zero-mean second-order process, and the covariance matrices Σ k y C o v y k verify:
Σ k y = K k 1 λ Σ k y ˘ + K k λ T k , k 1 ,
where Σ k y ˘ C o v [ y ˘ k ] are obtained by:
Σ k y ˘ = E D k θ H k + D k β H ˘ k Σ k x H k + D k β H ˘ k T D k θ + R k + D k θ ¯ H k S k 1 , k + S k 1 , k T H k T , k 1 .

4. Main Results

We are now in a position to address the state distributed filtering problem for the networked uncertain system with fading measurements subject to deception attacks described in Section 2, which, according to the considerations made in Section 3, is reduced to the problem of obtaining, at each sensor i, i = 1 , , m , the LS linear estimator of the state x k based on the measurement vectors { Y 1 ( i ) , , Y k ( i ) } (intermediate filter at the ith sensor, x ^ k / k ( i ) ) and then fusing the resulting estimator with those obtained at its adjacent nodes, to yield the minimum MSE matrix-weighted linear combination (distributed filter at the ith sensor, x ^ k / k d ( i ) ).
It must be indicated that, although the most popular approaches to obtain recursive estimation algorithms when the state evolution equation is known are based on the state-space model, the filtering algorithms proposed in this section will be obtained without requiring the transition equation for the state vector (1). Only the factorization of the state covariance matrix in a separable form (3) will be used in the mathematical derivations of the filtering algorithms, and therefore, such algorithms are widely useful to estimate stationary or non-stationary state processes whose covariance matrix admits this kind of factorization. As a consequence of this approach, the proposed algorithm structure is different from that of most standard algorithms based on the state-space model, although it can be reformulated as a prediction-update algorithm, similar to the conventional ones (see Remark 3).

4.1. Recursive Intermediate Filtering Algorithm

Let us start by developing, at every sensor node i, a recursive algorithm for the intermediate filtering estimator, x ^ k / k ( i ) ; that is, the LS linear estimator of the state x k based on the measurement vectors { Y 1 ( i ) , , Y k ( i ) } . The following theorem provides the design procedure for such estimators and their error covariance matrices.
Theorem 1.
For the ith sensor, i = 1 , , m , the LS linear filtering estimator x ^ k / k ( i ) and the error covariance matrices, P k / k ( i ) C o v x k x ^ k / k ( i ) , are obtained from the following recursive algorithm:
x ^ k / k ( i ) = F k u k ( i ) , k 1 ,
P k / k ( i ) = Σ k x F k Σ k u ( i ) F k T , k 1 ,
where F k = F k | F k , and the vectors u k ( i ) satisfy the following recursive relation:
u k ( i ) = u k 1 ( i ) + U k ( i ) Π k ( i ) 1 μ k ( i ) , k 1 ; u 0 ( i ) = 0 .
The matrices Σ k x = C o v [ x k ] are given in (3), and Σ k u ( i ) C o v [ u k ( i ) ] are recursively calculated by:
Σ k u ( i ) = Σ k 1 u ( i ) + U k ( i ) Π k ( i ) 1 U k ( i ) T , k 1 ; Σ 0 u ( i ) = 0 ,
where:
U k ( i ) = D k θ ¯ H k B k | C k T Σ k 1 u ( i ) F k T H k T D k θ ¯ ( I D k λ ¯ ) A y ( i ) T , k 1 .
The vectors μ k ( i ) and their covariance matrices Π k ( i ) C o v μ k ( i ) satisfy:
μ k ( i ) = A y ( i ) y k ( I D k λ ¯ ) D k θ ¯ H k F k u k 1 ( i ) , k 1 ,
Π k ( i ) = A y ( i ) Σ k y ( I D k λ ¯ ) D k θ ¯ H k F k Σ k 1 u ( i ) F k T H k T D k θ ¯ ( I D k λ ¯ ) A y ( i ) T , k 1 ,
where Σ k y = C o v [ y k ] is calculated from (13).
Proof. 
The design of the intermediate estimators is based on an innovation approach, according to which the LS linear estimator of the state x k based on the measurement vectors { Y 1 ( i ) , , Y k ( i ) } admits the following expression as a linear combination of the innovations μ l ( i ) = Y l ( i ) Y ^ l / l 1 ( i ) , l = 1 , , k :
x ^ k / k ( i ) = l = 1 k X k , l ( i ) Π l ( i ) 1 μ l ( i ) , i = 1 , , m ,
where X k , l ( i ) = C o v [ x k , μ l ( i ) ] and Π l ( i ) = C o v [ μ l ( i ) ] .
In order to obtain these covariance functions, let us observe that, from (7), the innovations can be written as μ k ( i ) = A y ( i ) y k y ^ k / k 1 ( i ) , where y ^ k / k 1 ( i ) is the LS linear estimator of y k based on { Y 1 ( i ) , , Y k 1 ( i ) } . Hence,
X k , l ( i ) = E [ x k y l T ] E [ x k y ^ l / l 1 ( i ) T ] A y ( i ) T , 1 l k .
Using (10) and (12) and taking into account the model assumptions, the observation predictors y ^ l / l 1 ( i ) are expressed as:
y ^ l / l 1 ( i ) = ( I D l λ ¯ ) D l θ ¯ H l x ^ l / l 1 ( i ) , l 1 .
This, together with (12) and the covariance factorizations (3) and (11), implies that the following equalities are true for l = 1 , , k :
E [ x k y l T ] = F k B l T H l T D l θ ¯ + F k C l T ( I D l λ ¯ ) E [ x k y ^ l / l 1 ( i ) T ] = E x k x ^ l / l 1 ( i ) T H l T D l θ ¯ ( I D l λ ¯ ) .
Expressing now the one-step predictor, x ^ l / l 1 ( i ) , as a linear combination of the innovations:
x ^ l / l 1 ( i ) = h = 1 l 1 X l , h ( i ) Π j ( i ) 1 μ h ( i ) , l 2 ; x 1 / 0 ( i ) = 0 ,
and denoting F k = F k | F k , we conclude that:
X k , l ( i ) = F k D k θ ¯ H l B l | C l T ( 1 δ 1 , l ) h = 1 l 1 X k , h ( i ) Π h ( i ) X l , h ( i ) T H l T D l θ ¯ ) ( I D l λ ¯ ) A y ( i ) T , 1 l k .
This identity guarantees that X k , l ( i ) can be factorized as X k , l ( i ) = F k U l ( i ) , 1 l k , with:
U l ( i ) = D k θ ¯ H l B l | C l T ( 1 δ l , 1 ) h = 1 l 1 U h ( i ) Π h ( i ) 1 U h ( i ) T F l T H l T D l θ ¯ ( I D l λ ¯ ) A y ( i ) T , 1 l k .
Define the vectors:
u k ( i ) h = 1 k U h ( i ) Π h ( i ) 1 μ h ( i ) , k 1 ; u 0 ( i ) 0 ,
and note that their covariances, Σ k u ( i ) = C o v u k ( i ) , satisfy:
Σ k u ( i ) = h = 1 k U h ( i ) Π h ( i ) 1 U h ( i ) T , k 1 ; Σ 0 u ( i ) = 0 ,
Expression (15) for the filtering estimator is immediately derived, and also, it is clear that the state predictor is given by x ^ k / k 1 ( i ) = F k u k 1 ( i ) , k 1 . From (15), Equation (16) for the error covariance matrices is also easily proven just taking into account that, since the estimation error is uncorrelated with the estimator, P k / k ( i ) = C o v [ x k ] C o v x ^ k / k ( i ) . The recursive relations (17) and (18) are immediately derived from (24) and (25), respectively, and Expression (19) is straightforward from (23) and (25).
From (22), the innovation at time k is given by:
μ k ( i ) = A y ( i ) y k ( I D k λ ¯ ) D k θ ¯ H k x ^ k / k 1 ( i ) , k 1 ,
which leads to Expression (20) just taking into consideration that x ^ k / k 1 ( i ) = F k u k 1 ( i ) .
Finally, to obtain Expression (21) for the innovation covariance matrices, Π k ( i ) = C o v μ k ( i ) , we use again that the estimation error and the estimator are uncorrelated, which guarantees that Π k ( i ) = A y ( i ) Σ k y C o v y ^ k / k 1 ( i ) A y ( i ) T . This, together with (22) and the expression of the predictor x ^ k / k 1 ( i ) , leads to Expression (21), thus completing the proof. □
Remark 3.
Let us observe that the state evolution Equation (1) has not been explicitly used to obtain the proposed filtering algorithm, but only to deduce the expression of the state covariance matrix in a separable form (3), on which the derivation of the algorithm is based. Because of this, the algorithm structure is different from that of most standard algorithms based on the state-space model. Nevertheless, it also admits a prediction-update structure, similar to the conventional Kalman filter, where the filtering estimator and its error covariance matrix are obtained, at each iteration, by updating the prediction estimator and its error covariance, the previous computation of the gain matrix, and the innovation. In fact, from (15)–(21) and the model hypotheses, the following equivalent algorithm is easily derived:
For the ith sensor, i = 1 , , m , the LS linear filtering estimator x ^ k / k ( i ) and the error covariance matrices P k / k ( i ) are obtained from the following recursive algorithm:
x ^ k / k ( i ) = x ^ k / k 1 ( i ) + K k ( i ) μ k ( i ) , k 1 ; x ^ 0 / 0 ( i ) = 0 ,
P k / k ( i ) = P k / k 1 ( i ) K k ( i ) Π k ( i ) K k ( i ) T , k 1 ; P 0 / 0 ( i ) = Σ 0 x ,
where the prediction estimator x ^ k / k 1 ( i ) and its error covariance matrices, P k / k 1 ( i ) , satisfy:
x ^ k / k 1 ( i ) = F k 1 x ^ k 1 / k 1 ( i ) , k 1 ,
P k / k 1 ( i ) = F k 1 P k 1 / k 1 ( i ) F k 1 T + Q k 1 , k 1 .
The gain matrix K k ( i ) is calculated by:
K k ( i ) = F k D k θ ¯ H k B k | C k T ( Σ k x P k / k 1 ( i ) ) H k T D k θ ¯ ( I D k λ ¯ ) A y ( i ) T Π k ( i ) 1 , k 1 .
Finally, the innovations μ k ( i ) and their covariance matrices Π k ( i ) are obtained as:
μ k ( i ) = A y ( i ) y k ( I D k λ ¯ ) D k θ ¯ H k x ^ k / k 1 ( i ) , k 1 ,
Π k ( i ) = A y ( i ) Σ k y ( I D k λ ¯ ) D k θ ¯ H k ( Σ k x P k / k 1 ( i ) ) H k T D k θ ¯ ( I D k λ ¯ ) A y ( i ) T , k 1 .

4.2. Distributed Filtering Estimator Computation

Once the intermediate filtering estimators have been obtained at every sensor i, the estimation accuracy can be enhanced by fusing such estimators, x ^ k / k ( i ) , with those received from the adjacent nodes, { x ^ k / k ( j ) , j N i } . More specifically, as described in Section 3.1, our aim is to design the optimal distributed filter, x ^ k / k d ( i ) , as the matrix-weighted linear combination of the intermediate estimators available at the ith sensor that minimizes the MSE. The following theorem provides the computation routine for such a distributed filter and its error covariance matrix.
Theorem 2.
For the ith sensor, i = 1 , , m , the distributed filter, x ^ k / k d ( i ) , and the error covariance matrices, P k / k d ( i ) C o v x k x ^ k / k d ( i ) , are obtained by:
x ^ k / k d ( i ) = G k ( i ) A x ( i ) X ^ k / k , k 1 ,
P k / k d ( i ) = Σ k x G k ( i ) A x ( i ) Σ k x X ^ T , k 1 ,
where X ^ k / k = x ^ k / k ( 1 ) T , , x ^ k / k ( m ) T T and G k ( i ) is the minimum MSE weighting matrix, which satisfies:
G k ( i ) = Σ k x X ^ A x ( i ) T A x ( i ) Σ k X ^ A x ( i ) T 1 , k 1 ,
with Σ k x X ^ C o v x k , X ^ k / k and Σ k X ^ C o v X ^ k / k .
Proof. 
According to the considerations made in Section 3.1, the distributed filtering estimator is given by x ^ k / k d ( i ) = G k ( i ) X ^ k / k ( i ) , where X ^ k / k ( i ) is defined in (8); therefore, (27) is proven. Now, taking into account that the estimation error x k x ^ k / k d ( i ) and the estimator x ^ k / k d ( i ) are uncorrelated, the error covariance matrix is expressed as P k / k d ( i ) = E x k x k T E x ^ k / k d ( i ) x k T , which, together with (27), provides (28). To complete the proof, we just need to find the optimal weighting matrix, G k ( i ) , that minimizes the MSE (9), which, as is known, is given by:
G k ( i ) = C o v x k , X ^ k / k ( i ) C o v X ^ k / k ( i ) 1 .
This expression, together with (8), directly yields (29), and the theorem is proven. □
The procedure to obtain the optimal distributed filter established in Theorem 2 requires the calculation of the covariance matrices Σ k x X ^ = C o v x k , X ^ k / k and Σ k X ^ = C o v X ^ k / k . Clearly, from its definition, Σ k X ^ = Σ ^ k / k ( r s ) r , s = 1 , , m , with Σ ^ k / k ( r s ) C o v x ^ k / k ( r ) , x ^ k / k ( s ) and taking into account that the estimation error x k x ^ k / k ( r ) and the estimator x ^ k / k ( r ) are uncorrelated, we can write Σ k x X ^ = Σ ^ k / k ( 1 ) | | Σ ^ k / k ( m ) . Therefore, the derivation of these covariance matrices is reduced to that of Σ ^ k / k ( r s ) = C o v x ^ k / k ( r ) , x ^ k / k ( s ) , r , s = 1 , , m . Next, we propose a recursive algorithm for that purpose. Recursive algorithm for the calculation of Σ ^ k / k ( r s ) , r , s = 1 , , m :
The covariance matrices Σ ^ k / k ( r s ) = C o v x ^ k / k ( r ) , x ^ k / k ( s ) satisfy:
Σ ^ k / k ( r s ) = F k Σ k u ( r s ) F k T , k 1 ,
where the matrices Σ k u ( r s ) C o v u k ( r ) , u k ( s ) are recursively obtained as follows:
Σ k u ( r s ) = Σ k 1 u ( r s ) + U k 1 , k ( r s ) Π k ( s ) 1 U k ( s ) T + U k ( r ) Π k ( r ) 1 U k 1 , k ( s r ) T + Π k ( r s ) Π k ( s ) 1 U k ( s ) T , k 1 ; Σ 0 u ( r s ) = 0 ,
with U k 1 , k ( r s ) C o v u k 1 ( r ) , μ k ( s ) and Π k ( r s ) C o v μ k ( r ) , μ k ( s ) given by:
U k 1 , k ( r s ) = Σ k 1 u ( r ) Σ k 1 u ( r s ) F k T D k θ ¯ H k T ( I D k λ ¯ ) A y ( s ) T , k 1 ,
Π k ( r s ) = A y ( r ) Σ k y ( I D k λ ¯ ) D k θ ¯ H k F k Σ k 1 u ( r ) + Σ k 1 u ( s ) Σ k 1 u ( r s ) F k T H k T D k θ ¯ ( I D k λ ¯ ) A y ( s ) T , k 1 .
The derivation of (30)–(33) is rather simple, based on the formulas of the intermediate filtering algorithm given in Theorem 1. Actually, from the filter formula (15), Expression (30) is deduced, and (31)–(33) are derived iteratively using the recursive relation (17) and the innovation expression (20).

5. Numerical Example

In this section, a numerical simulation example is provided to show the applicability and effectiveness of the proposed distributed filter design scheme for discrete-time stochastic systems with multiplicative noises and fading measurements through sensor networks subject to deception attacks. Namely, the two-dimensional state process { x k } k 0 is assumed to be described by the following model:
x k + 1 = F + α k F ˘ x k + G w k , k 0 ,
where
F = 0.95 0.01 0 0.95 , F ˘ = 0.01 0 0 0.01 , G = 0.8 0.6 .
The initial state, x 0 , is a two-dimensional standard normal random vector. and { α k } k 0 , { w k } k 0 are zero-mean Gaussian white scalar processes with unit variance. These noise sequences and the initial state are assumed to be mutually independent; then, it is clear that the state covariance function can be expressed in a separable form as C o v [ x k , x l ] = F k B l T , with F k = F k and B l T = F l Σ l x , where Σ l x = C o v [ x l ] is recursively obtained by:
Σ l x = F Σ l 1 x F T + F ˘ Σ l 1 x F ˘ T + G G T , h 1 ; Σ 0 x = I .
For the simulation, let us consider that the sensor network has the same topological structure as that in [25], represented by a digraph G = ( V , E , A ) , with set of nodes V = { 1 , 2 , 3 , 4 } , set of edges E = ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 2 , 4 ) , ( 3 , 1 ) , ( 3 , 3 ) , ( 3 , 4 ) , ( 4 , 1 ) , ( 4 , 2 ) , ( 4 , 4 ) , and binary adjacency matrix A = ( a i j ) m × m , such that a i j = 1 if and only if ( i , j ) E and a i j = 0 otherwise.
According to the theoretical study, we consider that the observations in the four sensor nodes are affected by different uncertainties; namely, we suppose that the measured outputs of the four sensor nodes are described by (2), where the model parameters and noises are chosen as follows:
  • H k ( 1 ) = ( 0.8 , 0.9 ) , H k ( 2 ) = ( 0.6 , 0.7 ) , H k ( 3 ) = ( 0.7 , 0.8 ) , H k ( 4 ) = ( 0.9 , 0.5 ) , and H ˘ k ( 1 ) = H ˘ k ( 2 ) = H ˘ k ( 3 ) = ( 0 , 0 ) , H ˘ k ( 4 ) = ( 0 , 0.95 ) .
  • θ k ( i ) k 1 , i = 1 , 2 , 3 , 4 , and β k ( 4 ) k 1 are mutually independent sequences of independent random variables with the following time-invariant probability distributions:
    θ k ( 1 ) is uniformly distributed over [ 0.3 , 0.7 ] (continuous fading measurements in Sensor 1).
    P [ θ k ( 2 ) = 0 ] = 0.1 , P [ θ k ( 2 ) = 0.5 ] = 0.5 , P [ θ k ( 2 ) = 1 ] = 0.4 (discrete fading measurements in Sensor 2).
    θ k ( 3 ) and θ k ( 4 ) are Bernoulli random variables with P ( θ k ( i ) = 1 ) = θ ¯ , for i = 3 , 4 (missing measurements in Sensors 3 and 4).
    β k ( 4 ) is a standard Gaussian variable (measurement multiplicative noise in Sensor 4).
    Note that the missing measurements in the third and fourth sensors are obviously extreme cases of the fading ones, so they can be covered by the current approach.
  • The additive sensor noises { v k ( i ) } k 1 , i = 1 , 2 , 3 , 4 , are defined by v k ( i ) = v i w k 1 , with v 1 = v 4 = 25 and v 2 = v 3 = 50 . Clearly, these noises are correlated to each other, with R k ( i j ) = v i v j , and also correlated with the process noise, with S k , k + 1 ( i ) = G v i . Hence, the state process and the sensor noises are correlated, and C k ( i ) T = F k G v i .
Furthermore, in line with the theoretical study, assume that the measurements of the sensor nodes are subject to deception attacks and the signal injected by the adversaries is given by (5). The false data injection attack noise, ε k ( i ) , is chosen as ε k ( i ) = e i ε k , with e i = 0.25 i , i = 1 , 2 , 3 , 4 , and { ε k } k 1 a standard Gaussian white process; hence, these noises are correlated with T k ( i j ) = e i e j .
The measurements for the estimation are described by (6), where the white sequences of Bernoulli random variables λ k ( i ) k 1 , i = 1 , 2 , 3 , 4 , modeling whether the deception attacks actually happen or not, are identically distributed with probabilities P ( λ k ( i ) = 1 ) = λ ¯ ( i ) .
In order to show the effectiveness of the filtering algorithms presented in Theorems 1 and 2 and to quantify the estimation accuracy, the error variances of the proposed filters were calculated at every sensor node i, for i = 1 , 2 , 3 , 4 . Different probabilities θ ¯ , that the signal is present in the measured outputs of Sensors 3 and 4, were considered to show the effect of the missing measurement phenomenon on the performance of the proposed distributed estimators, and different success probabilities λ ¯ ( i ) of attacks were also chosen to analyze how these probabilities influence the distributed filtering error variances.
Considering that θ ¯ = 0.75 and choosing the attack probabilities as λ ¯ ( 1 ) = λ ¯ ( 2 ) = 0.6 and λ ¯ ( 3 ) = λ ¯ ( 4 ) = 0.7 , Figure 1 shows, for the first state component, the error variances of the local filter (obtained using only the measurements from the ith sensor itself) and those of the proposed intermediate and distributed filters at every sensor node i. From Figure 1, it is observed, on the one hand, that the error variance corresponding to the intermediate filter is significantly less than that of the local filter and, on the other, that the distributed filter outperforms all the intermediate filters in its neighborhood. Therefore, at each sensor node i, the performance of the local filter is considerably improved by using not only the measurements of the sensor itself, but also those coming from its neighbor nodes (proposed intermediate filter), and this performance is further improved by fusing the intermediate filters obtained in the sensor neighborhood (proposed distributed filter). Similar results are obtained for the second component of the state vector.
Furthermore, it is evident from Figure 1 that, even when the same type of estimators (local, intermediate, or distributed) is considered, the results are different from one node to another, which was expected since they are based on different sets of measured data. A desirable property in the design of estimators over sensor networks is that such discrepancies between sensors are as small as possible; for a more explicit visualization of these differences, Figure 2 displays, for the first and second state components, the error variances of the intermediate and the distributed filters in the four nodes, as well as those of the global optimal linear filter, based on the complete set of measurements coming from all the network nodes. As we can see from this figure, the distance between the error variances of the distributed filters in the different nodes is significantly smaller than that between the intermediate ones, which, additionally, is close to the global optimal error variances, meaning that not only do the proposed distributed filters present less discrepancies than the intermediate ones, but also, they show a tightly similar performance to that of the global optimal filter. Therefore, we can conclude that the accuracy of the proposed distributed filtering estimators is satisfactory under missing measurements and deception attacks.
Next, the effect of the missing measurement and attack probabilities on the performance of the distributed filtering estimators is examined in terms of the error variances. Since similar results are obtained for the two components of the state vector, only those corresponding to the first one are presented.
(I) Impact of the missing measurement phenomenon: Assuming, as in Figure 1, that the probabilities of attacks are λ ¯ ( 1 ) = λ ¯ ( 2 ) = 0.6 and λ ¯ ( 3 ) = λ ¯ ( 4 ) = 0.7 , the effect of the missing measurement phenomenon is studied by analyzing how the distributed filtering error variances are influenced by the probability θ ¯ that the signal is present in the measured outputs of Sensors 3 and 4. First, Figure 3a shows the distributed error variances for the values θ ¯ = 0.1 to 0.9, at Sensor Node 4. From this figure, it is observed that the performance of the distributed filtering estimators is indeed influenced by the value of θ ¯ , and as expected, the error variances are smaller as the values of the probability θ ¯ increase (or, equivalently, when the missing measurement probability, 1 θ ¯ , decreases). Similar results are obtained for the rest of sensor nodes in the network. Indeed, taking into account that the behavior of the distributed filtering error variances is analogous in all the iterations, for a better visualization of this decreasing trend in all the sensor nodes, Figure 3b displays the distributed error variances in the four nodes, only at iteration k = 200 .
(II) Impact of deception attacks: Considering now that θ ¯ = 0.75 is fixed, we analyze the impact of the deception attacks on the estimation accuracy. For this purpose, we assume that the probability of successful attack is the same for the four sensors, λ ¯ ( i ) = λ ¯ , i = 1 , 2 , 3 , 4 , and we compare the distributed filtering error variances for different values of this probability, λ ¯ = 0.1 to 0.9. The results for Sensor Node 4 are displayed in Figure 4a, which shows, as expected, that the performance of the distributed filter becomes worse as the attack probabilities, λ ¯ , increase. Similar results are obtained in all nodes, as one can observe in Figure 4b, which displays the distributed filtering error variances at k = 200 versus λ ¯ in the four sensor nodes. This figure shows that, in fact, the behavior is analogous in the different nodes and also that the growth of the error variances is more evident for higher values of λ ¯ .
Finally, we present a comparative analysis of the proposed distributed filter and the distributed filter [25] for networked systems with random parameter matrices and correlated noises. Considering the same probabilities ( θ ¯ = 0.75 , λ ¯ ( 1 ) = λ ¯ ( 2 ) = 0.6 and λ ¯ ( 3 ) = λ ¯ ( 4 ) = 0.7 ) as in Figure 1 and using one thousand independent simulations, both filtering estimates are compared on the basis of the empirical mean squared error values, which are calculated as:
MSE k ( i , j ) = 1 1000 s = 1 1000 x k ( j , s ) x ^ k / k d ( i , j , s ) 2 , 1 k 200 , i = 1 , 2 , 3 , 4 , j = 1 , 2 ,
where x k ( j , s ) denotes the jth component of the simulated state and x ^ k / k d ( i , j , s ) is the jth component of the filter calculated in the ith sensor node, at the sampling time k, in the sth simulation run. The results are displayed in Figure 5, which shows that, for both the first and second components, the proposed distributed filter outperforms the filter in [25]. This fact could be expected, since the proposed distributed filter accommodates the simultaneous effect of multiplicative noise, fading measurements, and stochastic deception attacks in the different sensors, while the filter in [25] does not take into account the stochastic deception attack phenomenon.

6. Conclusions

In this paper, a general theoretical framework is established to address the optimal distributed filtering problem in discrete-time stochastic multi-sensor systems suffering random uncertainties, including fading measurements and multiplicative noises, under deception attacks. The fading phenomenon is modeled by [ 0 , 1 ] -valued random variables, thus covering the possibility of missing measurements as a particular case. The spatial distribution of the sensors is represented by a known digraph, and at every sensor node, the proposed distributed filtering technique operates in two phases. In the first phase, an intermediate optimal linear estimator is obtained, using its own local measurements and those received from its adjacent nodes, while the second phase consists of fusing the sensor intermediate filter with those calculated by its adjacent nodes to obtain the desired distributed filter as the minimum mean squared error matrix-weighted linear combination of the intermediate estimators. It is noticeable that the derivation of the proposed filtering technique does not require the explicit information provided by the state evolution equation itself, but only the factorization of the state covariance matrix in a separable form (3). Because of this, the proposed distributed filtering technique can be applied to estimate stationary or non-stationary signals whose covariance matrix can be factorized in this form, regardless of the fact that the signal evolution model is fully known or not. Finally, a simulation example shows the satisfactory performance of the proposed filtering scheme and illustrates the relation between the estimation accuracy and the success probability of attacks.

Author Contributions

All the authors contributed equally to this work. R.C.-Á., A.H.-C., and J.L.-P. provided the original ideas for the proposed model and collaborated in the derivation of the estimation algorithms; they participated equally in the design and analysis of the simulation results; and the paper was also written and reviewed cooperatively. All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by Ministerio de Economía, Industria y Competitividad, Agencia Estatal de Investigación, and Fondo Europeo de Desarrollo Regional FEDER (Grant No. MTM2017-84199-P).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Centralized Fusion Approach to the Estimation Problem with Multi-Packet Processing under Uncertainty in Outputs and Transmissions. Sensors 2018, 18, 2697. [Google Scholar] [CrossRef] [Green Version]
  2. Wang, M.; Sun, S. Self-Tuning Distributed Fusion Filter for Multi-Sensor Networked Systems with Unknown Packet Receiving Rates, Noise Variances, and Model Parameters. Sensors 2019, 19, 4436. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Wang, S.; Wang, Z.; Dong, H.; Alsaadi, F.E. Recursive state estimation for linear systems with lossy measurements under time-correlated multiplicative noises. J. Frankl. Inst. 2020, 357, 1887–1908. [Google Scholar] [CrossRef]
  4. Liu, W.; Xie, X.; Qian, W.; Xu, X.; Shi, Y. Optimal Linear Filtering for Networked Control Systems with Random Matrices, Correlated Noises, and Packet Dropouts. IEEE Access 2020, 8, 59987–59997. [Google Scholar] [CrossRef]
  5. Hu, J.; Wang, Z.; Gao, H. Recursive filtering with random parameter matrices, multiple fading measurements and correlated noises. Automatica 2013, 49, 3440–3448. [Google Scholar] [CrossRef]
  6. Li, L.; Xia, Y. UKF-based nonlinear filtering over sensor networks with wireless fading channel. Inf. Sci. 2015, 316, 132–147. [Google Scholar] [CrossRef]
  7. Lin, H.; Sun, S. Optimal sequential fusion estimation with stochastic parameter perturbations, fading measurements, and correlated noises. IEEE Trans. Signal Process. 2018, 66, 3571–3583. [Google Scholar] [CrossRef]
  8. Liu, W. Recursive filtering for discrete-time linear systems with fading measurement and time-correlated channel noise. J. Comput. Appl. Math. 2016, 298, 123–137. [Google Scholar] [CrossRef]
  9. Li, W.; Jia, Y.; Du, J. Distributed filtering for discrete-time linear systems with fading measurements and time-correlated noise. Digit. Signal Process. 2017, 60, 211–219. [Google Scholar] [CrossRef]
  10. Liu, W.; Shi, P. Optimal linear filtering for networked control systems with time-correlated fading channels. Automatica 2019, 101, 345–353. [Google Scholar] [CrossRef]
  11. Wang, S.; Fang, H.; Tian, X. Minimum variance estimation for linear uncertain systems with one-step correlated noises and incomplete measurements. Digit. Signal Process. 2016, 49, 126–136. [Google Scholar] [CrossRef]
  12. Tian, T.; Sun, S.; Li, N. Multi-sensor information fusion estimators for stochastic uncertain systems with correlated noises. Inf. Fusion 2016, 27, 126–137. [Google Scholar] [CrossRef]
  13. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Fusion Estimation from Multisensor Observations with Multiplicative Noises and Correlated Random Delays in Transmission. Mathematics 2017, 5, 45. [Google Scholar] [CrossRef]
  14. Li, Y.; Liu, S.; Zhong, M.; Ding, S.X. State estimation for stochastic discrete-time systems with multiplicative noises and unknown inputs over fading channels. Appl. Math. Comput. 2018, 320, 116–130. [Google Scholar] [CrossRef]
  15. Wang, X.; Sun, S. Optimal recursive estimation for networked stochastic uncertain systems with fading measurements and time-correlated channel noises. J. Comput. Appl. Math. 2019, 346, 549–565. [Google Scholar] [CrossRef]
  16. Ma, J.; Sun, S. Optimal linear recursive estimators for stochastic uncertain systems with time-correlated additive noises and packet dropout compensations. Signal Process. 2020, 176, 107704. [Google Scholar] [CrossRef]
  17. Chen, W.; Ding, D.; Dong, H.; Wei, G. Distributed Resilient Filtering for Power Systems Subject to Denial-of-Service Attacks. IEEE Trans. Syst. Man Cybern. Syst. 2019, 49, 1688–1697. [Google Scholar] [CrossRef]
  18. Zhang, T.; Ye, D. False data injection attacks with complete stealthiness in cyber-physical systems: A self-generated approach. Automatica 2020, 120, 109117. [Google Scholar] [CrossRef]
  19. Hosseinzadeh, M.; Sinopoli, B.; Garone, E. Feasibility and Detection of Replay Attack in Networked Constrained Cyber-Physical Systems. In Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton Park and Retreat Center, Monticello, IL, USA, 24–27 September 2019; pp. 712–717. [Google Scholar]
  20. Li, Y.; Wu, Q.; Peng, L. Simultaneous Event-Triggered Fault Detection and Estimation for Stochastic Systems Subject to Deception Attacks. Sensors 2018, 18, 321. [Google Scholar] [CrossRef] [Green Version]
  21. Li, Y.; Shi, L.; Chen, T. Detection Against Linear Deception Attacks on Multi-Sensor Remote State Estimation. IEEE Trans. Control Netw. Syst. 2018, 5, 846–856. [Google Scholar] [CrossRef]
  22. Han, F.; Dong, H.; Wang, Z.; Li, G. Local design of distributed H-consensus filtering over sensor networks under multiplicative noises and deception attacks. Int. J. Robust Nonlinear Control 2019, 29, 2296–2314. [Google Scholar] [CrossRef]
  23. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Covariance-Based Estimation for Clustered Sensor Networks Subject to Random Deception Attacks. Sensors 2019, 19, 3112. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  24. Ding, D.; Wang, Z.; Hoc, D.W.C.; Wei, G. Distributed recursive filtering for stochastic systems under uniform quantizations and deception attacks through sensor networks. Automatica 2017, 78, 231–240. [Google Scholar] [CrossRef]
  25. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J.; Wang, Z. A new approach to distributed fusion filtering for networked systems with random parameter matrices and correlated noises. Inf. Fusion 2019, 45, 324–332. [Google Scholar]
  26. Li, L.; Yang, H.; Xia, Y.; Yang, H. Event-based distributed state estimation for linear systems under unknown input and false data injection attack. Signal Process. 2020, 170, 107423. [Google Scholar] [CrossRef]
  27. He, X.; Xue, W.; Zhang, X.; Fang, H. Distributed filtering for uncertain systems under switching sensor networks and quantized communications. Automatica 2020, 114, 108842. [Google Scholar] [CrossRef] [Green Version]
  28. Wen, T.; Wen, C.; Roberts, C.; Cai, B. Distributed filtering for a class of discrete-time systems over wireless sensor networks. J. Frankl. Inst. 2020, 357, 3038–3055. [Google Scholar] [CrossRef]
  29. Yang, H.; Li, H.; Xia, Y.; Li, L. Distributed Kalman Filtering Over Sensor Networks With Transmission Delays. IEEE Trans. Cybern. 2020. [Google Scholar] [CrossRef]
  30. Yang, Q.; Zhang, Z.; Fu, M. Distributed weighted least-squares estimation for networked systems with edge measurements. Automatica 2020, 120, 109091. [Google Scholar] [CrossRef]
  31. Emanuele, A.; Gasparotto, F.; Guerra, G.; Zorzi, M. Robust Distributed Kalman Filtering: On the Choice of the Local Tolerance. Sensors 2020, 20, 3244. [Google Scholar] [CrossRef]
  32. Lin, H.; Sun, S. Globally optimal sequential and distributed fusion state estimation for multi-sensor systems with cross-correlated noises. Automatica 2019, 101, 128–137. [Google Scholar] [CrossRef]
  33. Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Centralized, distributed and sequential fusion estimation from uncertain outputs with correlation between sensor noises and signal. Int. J. Gen. Syst. 2019, 48, 713–737. [Google Scholar]
  34. Liu, L.; Yang, A.; Tu, X.; Fei, M.; Naeem, W. Distributed weighted fusion estimation for uncertain networked systems with transmission time-delay and cross-correlated noises. Neurocomputing 2017, 270, 54–65. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Error variance comparison of the local, intermediate, and distributed filtering estimators for the first component of the state vector.
Figure 1. Error variance comparison of the local, intermediate, and distributed filtering estimators for the first component of the state vector.
Sensors 20 06445 g001
Figure 2. Filtering error variance comparison of intermediate, distributed, and global optimal linear filters.
Figure 2. Filtering error variance comparison of intermediate, distributed, and global optimal linear filters.
Sensors 20 06445 g002
Figure 3. Distributed filtering error variances: (a) for θ ¯ = 0.1 to 0.9, in Node 4; (b) at k = 200 , versus θ ¯ , in all nodes.
Figure 3. Distributed filtering error variances: (a) for θ ¯ = 0.1 to 0.9, in Node 4; (b) at k = 200 , versus θ ¯ , in all nodes.
Sensors 20 06445 g003
Figure 4. Distributed filtering error variances: (a) for λ ¯ = 0.1 to 0.9, in Node 4; (b) at k = 200 , versus λ ¯ , in all nodes.
Figure 4. Distributed filtering error variances: (a) for λ ¯ = 0.1 to 0.9, in Node 4; (b) at k = 200 , versus λ ¯ , in all nodes.
Sensors 20 06445 g004
Figure 5. Empirical mean squared error comparison of the proposed distributed filter and the distributed filter in [25].
Figure 5. Empirical mean squared error comparison of the proposed distributed filter and the distributed filter in [25].
Sensors 20 06445 g005
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. A Two-Phase Distributed Filtering Algorithm for Networked Uncertain Systems with Fading Measurements under Deception Attacks. Sensors 2020, 20, 6445. https://doi.org/10.3390/s20226445

AMA Style

Caballero-Águila R, Hermoso-Carazo A, Linares-Pérez J. A Two-Phase Distributed Filtering Algorithm for Networked Uncertain Systems with Fading Measurements under Deception Attacks. Sensors. 2020; 20(22):6445. https://doi.org/10.3390/s20226445

Chicago/Turabian Style

Caballero-Águila, Raquel, Aurora Hermoso-Carazo, and Josefa Linares-Pérez. 2020. "A Two-Phase Distributed Filtering Algorithm for Networked Uncertain Systems with Fading Measurements under Deception Attacks" Sensors 20, no. 22: 6445. https://doi.org/10.3390/s20226445

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop