Distributed <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-4.172pt" id="M1" height="15.5197pt" version="1.1" viewBox="-0.0657574 -11.3477 26.7737 15.5197" width="26.7737pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g50-73" d="M870 650H600L593 618C681 609 684 605 669 516L641 367H261L286 516C302 603 313 610 391 618L398 650H132L123 618C214 610 218 606 200 516L127 130C113 46 107 40 25 32L18 0H290L298 32C204 40 200 42 214 130L250 321H631L596 131C580 47 573 39 484 32L475 0H753L762 32C673 39 668 46 685 130L757 516C772 606 778 610 861 618L870 650Z"/></g><g transform="matrix(.012,0,0,-0.012,13.419,3.961)"><path id="g50-30" d="M1000 227C1000 351 905 451 780 451C658 451 590 380 530 279C465 385 388 451 261 451C168 451 38 376 38 210C38 98 121 -12 261 -12C381 -12 448 59 508 160C573 53 652 -12 780 -12C879 -12 1000 64 1000 227ZM485 199C434 109 370 25 271 25C188 25 133 117 133 241C133 355 189 414 249 414C357 414 426 302 485 199ZM903 204C903 70 852 25 790 25C681 25 611 136 552 240C603 330 669 414 768 414C855 414 903 321 903 204Z"/></g></svg> Sampled-Data Filtering over Sensor Networks with Markovian Switching Topologies

Yang, Bin; Zhu, Chaoqun; Wang, Zhiwen

doi:https://doi.org/10.1155/2014/670467

Mathematical Problems in Engineering

On this page

Abstract Introduction Conclusion References Copyright Related Articles

Special Issue

Sensor/Actuator Networks and Networked Control Systems

View this Special Issue

Research Article | Open Access

Volume 2014 | Article ID 670467 | https://doi.org/10.1155/2014/670467

Distributed Sampled-Data Filtering over Sensor Networks with Markovian Switching Topologies

Bin Yang,¹Chaoqun Zhu,¹and Zhiwen Wang¹

Academic Editor: Ge Guo

Received13 Dec 2013

Accepted17 Feb 2014

Published18 Mar 2014

Abstract

This paper considers a distributed sampled-data filtering problem in sensor networks with stochastically switching topologies. It is assumed that the topology switching is triggered by a Markov chain. The output measurement at each sensor is first sampled and then transmitted to the corresponding filters via a communication network. Considering the effect of a transmission delay, a distributed filter structure for each sensor is given based on the sampled data from itself and its neighbor sensor nodes. As a consequence, the distributed sampled-data filtering in sensor networks under Markovian switching topologies is transformed into mean-square stability problem of a Markovian jump error system with an interval time-varying delay. By using Lyapunov Krasovskii functional and reciprocally convex approach, a new bounded real lemma (BRL) is derived, which guarantees the mean-square stability of the error system with a desired performance. Based on this BRL, the topology-dependent sampled-data filters are obtained. An illustrative example is given to demonstrate the effectiveness of the proposed method.

1. Introduction

A sensor network is composed of a large number of sensor nodes which are usually distributed in a spatial region. These sensor nodes are capable of cooperatively achieving some special tasks by communicating with neighbour nodes. In recent years, lots of attentions have been paid to sensor networks due to their wide applications such as environment monitoring and forecasting, object tracking, infrastructure safety, intelligent traffic system, and space exploration. An important problem in sensor networks is to observe the states of a system via the information exchange among sensor nodes. Since sensor nodes are spatially assigned in a large scale domain, it is practical to design a distributed algorithm for state estimation or filtering in sensor networks. Recently, the distributed filtering or state estimation over sensor networks has drawn considerable interests of many researchers. For example, a distributed filtering for sensor network was addressed in [1], where a consensus algorithm was introduced to make the estimate of each sensor asymptotically converge to the average estimation of these sensors. The distributed Kalman filtering algorithm in [1] was further improved in [2]. In [3], pining observers were designed under the condition that sensor can only observe partial states of the target. In [4], a novel distributed estimation scheme was proposed based on local Luenberger-like observers with a consensus strategy, where network-induced delays and package dropouts were considered.

In addition, filtering has been widely investigated in the past two decades due to its capability of minimizing the highest energy gain of the estimation error for all initial conditions and noise; see [5–7]. The aim of filtering is to design a stable filter by using the measurements outputs to estimate the system states or a combination of them. Such an approach has been recently applied to the distributed filtering for sensor networks. To mention some, in [8], the distributed filtering problem for sensor networks with multiple missing measurements was investigated, where the concept of consensus performance was defined to quantify the consensus degree over a finite horizon. By using the vector dissipativity, a novel approach to the design of distributed robust consensus filters was given in [9]. The filtering problem was investigated in [10] for class of nonlinear systems with randomly occurring incomplete information including both sensor saturations and missing measurements. The distributed filtering problem in sensor networks for discrete-time systems with missing measurements and communication link failure was studied in [11].

With the rapid development of digital technologies, the filtering based on sampled data has been exploited in recent years; see, for example, [12–16]. It is well known that sampled-data control can bring some advantages for multiagent systems such as flexibility, robustness, low cost, and energy saving. Due to the limited energy power of sensor networks, it is therefore more practical and significant to design distributed filters by using the sampled data of each sensor. In [17], a stochastic sampled-data approach to the analysis and design of distributed filters for sensor networks was proposed. It is worth pointing out that the sampled-data filtering in sensor networks has not yet been fully investigated. In addition, the communication topologies of sensor network may randomly change duo to the effect of link failures, packet dropouts, external disturbances, channel fading, task execution alteration, and so forth. In [18], the consensus-based distributed filtering problem for a discrete-time linear system was solved where the communication topology was time-varying with a stochastic process. Considering lossy sensor networks, the distributed finite-horizon filtering problem for a class of time-varying systems was investigated in [19]. In [20], a distributed robust estimation over sensor network with Markovian randomly varying topology was addressed, where the sufficient conditions were given to guarantee a suboptimal level of disagreement of estimates. Notice that these results with stochastically switching topologies are mainly concerned with the distributed filtering in pure continuous-time or discrete-time setting; however, there is little related work done for the distributed filtering in a sampled-data setting over sensor network with Markovian switching topologies, which motivates the current study.

In this paper, we aim to investigate the distributed sampled-data filtering in sensor networks, where the communication topologies are switched by a Markov chain. A new filter structure for each sensor node is given with the sampled data of the output measurements from itself and its neighbour sensor nodes, where the communication delay is taken into consideration. Based on this filter structure, the sampled-data filtering problem is transformed into the control problem of Markovian jump systems with a time-varying delay. Then, a new BRL for the system is obtained by employing Lyapunov-Krasovskii functional and reciprocally convex approach. Correspondingly, based on this the appropriate topology-dependent sampled-data filters are derived by solving a set of linear matrix inequalities, whose effectiveness is illustrated by a numerical example.

Notation. represents the set of natural numbers. is the identity matrix. and represent vectors whose entries are ones and zeros, respectively. denotes the Euclidean norm. is a diagonal matrix with diagonal entries . means that matrix is symmetric positive definite. The symbol denotes the symmetric terms in a symmetric matrix.

2. Problem Statement

In this paper, we consider that the sensor network with sensor nodes is spatially distributed, whose topology is represented by a directed weighted graph of order , where and are the set of nodes and edges, represents a weighted adjacency matrix with nonnegative adjacency elements . An edge defined as implies that node can receive information from node . Node is considered as a neighbor of node if . For all , , and if ; otherwise, .

Consider continuous-time systems as follows: where and are the state vector and the output signal to be estimated, respectively; is exogenous disturbance belonging to ; , , and are known constant matrices of appropriate dimensions. The state of the system (1) is observed by a network of sensors, where each sensor is given as where is the measured output received by the sensor from the plant, is output measurement noise belonging to , and and are known constant matrices of appropriate dimensions.

Due to the possible occurrence of random events in sensor networks, we consider a group of directed graph , where is a continuous-time Markov process with values in a finite set . The transition probabilities are defined as where , as , and is the transition rate from mode to mode , which satisfies for and for . Then, it is easily known that .

Remark 1. In many practical applications, for example, the marine oil pervasion monitoring systems deployed in an oceanic area, see in [21], the topologies of the mobile sensor network may vary (switch) with the coverage area and the spatial distribution of the pervading oil, which is affected by some random factors such as wind, sea wave, and temperature. In this case, it is suitable to model the randomly switching network topologies as a Markov process [21]. Another example for Markovian switching topology can be seen in [22]. Hence, in this paper we focus on the filtering problem in the sensor network with Markovian switching topologies.

In this paper, we investigate the filter design issue for sensor networks in a sampled-data setting. Denote as the estimate of the plant’s state at sensor node and define the output estimation error for sensor node as It is assumed that the sampler is time-driven and the output estimation error of sensor is first sampled at each sampling instant , and then the sampled output estimation error will be sent to the ZOHs (zero order hold) of itself and its neighbors for the filter design through a communication network. Then, the ZOH of sensor is used to collect the sampled data from itself and its neighbor sensor and keep them constant until a new sampled data arrives. All the collected sampled data of the ZOH is then sent to filter for the estimate of the state . Considering the negative effects of network uncertainty, all the sampled-data transmitted via communication network is assumed to suffer an expected communication delay , where is constant and larger than zero. Also, we assume that there exists a constant such that . Based on the above analysis, the filter to be designed for sensor is given as follows: where , is the estimate of at sensor node , and matrix are parameters of filter to be designed later.

Remark 2. In fact, due to the introduction of a communication network, sampled-data information during transmission may suffer the network uncertainty such as communication delay, data packet dropouts, and disorders. In order to make the analysis easier, we only take the effect of communication delay into account. Considering the effect of communication delays, data packet dropouts and disorders simultaneously will be investigated in the future work.

Let and be the local estimate error and the local filtering error at sensor . From (1), (2), and (5), we have the following filtering error system for sensor node :

Defining and , we have where , , , , , , and for each fixed .

Define an “artificial delay’’ as , . Apparently, is piecewise-linear with the derivative at and is discontinuous at . Then, it is clear that , . Thus, the system (7) can be written as The initial condition of state is supplemented as , , with and , where denotes the Banach space of absolutely continuous functions with square-integrable derivatives and the norm .

Next, we need to introduce the following definition.

Definition 3. The system (8) with is said to be exponentially mean-square stable if there exist constants and such that

The distributed sampled-data filtering problem under consideration in the paper is to determine the parameters of the filter (5) such that the following requirements are simultaneously satisfied:(i)the filtering error system (8) with is exponentially mean-square stable;(ii)under the zero-initial condition, for a prescribed performance level , the filtering error satisfies for any nonzero .

Before ending this section, the following lemmas are very useful for the proofs of the main results.

Lemma 4 (Schur complement [23]). Let be a symmetric real matrix represented by , where is square and nonsingular. Then if and only if and .

Lemma 5 (see [24]). For any constant matrix , scalar , and vector function such that the following integration is well defined, then

Lemma 6 (see [25]). For given positive integers , , a scalar in the interval , and a given matrix , two matrices and , define the function for all vector in as If there exists a matrix such that , then the following inequality holds:

3. Main Results

3.1. Filtering Analysis

In this subsection, we will derive a BRL for the filtering error system (8). For this purpose, we first choose a Lyapunov-Krasovskii functional as where with , , , , , . For the sake of simplicity, let , and be a block entry matrix with . For example, and .

Now, we state and establish the following result.

Theorem 7. For given scalars , , and filter parameters , the filtering error system (8) with is exponentially mean-square stable if there exist real matrices , , , , and some matrices of appropriate dimensions such that for , where

Proof. Define the weak infinitesimal operator of along the trajectory (8) with respect to as Then, along with (14), we have where with and . Applying Lemma 5, we have Notice that Using Lemma 6, we obtain
Taking the mathematical expectation on both sides of (20) and from (20)–(24), we have for where . It is clear that if , then there exists a small enough constant such that , which means that the system (8) is mean-square stable.
Define a new function , where is a scalar to be determined. Then, we have
Integrating both sides of (26) from 0 to and taking the expectation, one can obtain that
Using the similar method in [26], we can know that there exists a scalar such that for
Due to the fact that , where , Therefore, it can be concluded from Definition 3 that the error system (8) is exponentially mean-square stable. Applying Lemma 4 to , one can arrive at (17). The proof is completed.

Next, we are in a position to obtain a sufficient condition that guarantees the performance in (11) for the filtering error system (8).

Theorem 8. For given scalars , , and filter parameters , the filtering error system (8) is exponentially mean-square stable with a prescribed performance level if there exist real matrices , , , , and some matrices of appropriate dimensions such that for , where

Proof. First, it is easily known that if the inequality (31) holds, then the inequality (17) is satisfied, which ensures that the filtering error system (8) with is exponentially mean-square stable. The remaining proof is to guarantee that under zero initial conditions, the filtering error system (8) satisfies the performance (11). Similar to the proof of Theorem 7, we can calculate where . It is clear from Lemma 4 that the inequality (31) leads to . Under the zero initial condition, it follows from (33) that the inequality (11) holds. The proof of Theorem 8 is completed.

3.2. Filter Design

Based on Theorem 8, we will derive a sufficient condition on the existence of the topology dependent filter parameters as follows.

Theorem 9. For given scalars , , , the distributed filtering problem is solvable by the filters (5) if there exist real matrices , , , , , and some matrices of appropriate dimensions such that for , where Moreover, the filter gain is given by

Proof. First, for any real symmetric matrix and a given scalar , we have that , which implies that Let for the conditions (17) in Theorem 7, and define , . Pre- and postmultiplying both sides of (31) by , respectively, and using Lemma 4, one can obtain (35), where the term is dealt with by the inequality (38). The proof of Theorem 9 is completed.

Remark 10. It should be pointed out that, to simplify the analysis, we assume that the communication delay is constant and larger than zero. In fact, the design method proposed in this paper can be extended to the more general case that the communication delay is time-varying with an upper bound.

4. A Numerical Example

In this section, a numerical example is given to illustrate the effectiveness of the proposed method.

Example 1. Consider a continuous linear system as with the initial state and the exogenous disturbance . The state of plant (39) is estimated by a sensor network with 4 sensor nodes, where the parameters of sensor are given by and output measurement noise is given by . The network topologies of the sensor network are given by two directed graphs, whose adjacency matrices are given by The topology switching is trigged by a Markov chain, whose transition rate is given by Then, the switching rule of Markov chain is shown in Figure 1.
By Theorem 9, we design the filter parameters . Set the sampling period Then, it is easily known that the maximum sampling period . It is assumed that all the sampled data is subject to a communication delay in the process of transmission. By choosing the performance level and the parameter , we employ Theorem 9 to obtain the suitable filer gains as follows Based on the derived filter gains, we depict the filtering errors of node in Figure 2 and the system output and its estimates from filter in Figure 3. It follows from all the figures that the method proposed in the paper can effectively solve the distributed sampled-data filtering problem in sensor networks with a desired performance level .

5. Conclusion

We have proposed a distributed sampled-data filtering in sensor networks with Markovian switching topologies. Each sensor node can receive sampled data of output measurement from itself and its neighbouring nodes for filter design. In this scheme, the distributed sampled-data filtering problem in sensor networks can be converted into the mean-square stable problem of a Markovian jump system with an interval time-varying delay. By using Lyapunov-Krasovskii functional approach, we have given a new BRL to guarantee the mean-square stability of the transformed system with a desired performance index . Based on this BRL, we have derived the filter gains corresponding to the network topology switching by solving a set of LMIs. Finally, the effectiveness of the proposed method has been illustrated by a numerical example.

In the future research, we will investigate network-based filtering for sensor networks like [27]. Another possible research direction is to extend the proposed method to sensor networks under energy constraints [28].

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

This work was supported by the Natural Science Foundation of China under Grant no. 61263003.

References

R. Olfati-Saber, “Distributed Kalman filter with embedded consensus filters,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 8179–8184, IEEE, Seville, Spain, December 2005.
View at: Publisher Site | Google Scholar
R. Olfati-Saber, “Distributed Kalman filtering for sensor networks,” in Proceedings of the 46th IEEE Conference on Decision and Control (CDC '07), pp. 5492–5498, IEEE, New Orleans, La, USA, December 2007.
View at: Publisher Site | Google Scholar
W. Yu, G. Chen, Z. Wang, and W. Yang, “Distributed consensus filtering in sensor networks,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 39, no. 6, pp. 1568–1577, 2009.
View at: Publisher Site | Google Scholar
P. Millán, L. Orihuela, C. Vivas, and F. R. Rubio, “Distributed consensus-based estimation considering network induced delays and dropouts,” Automatica, vol. 48, no. 10, pp. 2726–2729, 2012.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Z. Duan, J. Zhang, C. Zhang, and E. Mosca, “Robust $H_{2}$ and $H_{\infty}$ filtering for uncertain linear systems,” Automatica, vol. 42, no. 11, pp. 1919–1926, 2006.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. Xu, J. Lam, and X. Mao, “Delay-dependent $H_{\infty}$ control and filtering for uncertain Markovian jump systems with time-varying delays,” IEEE Transactions on Circuits and Systems I, vol. 54, no. 9, pp. 2070–2077, 2007.
View at: Publisher Site | Google Scholar | MathSciNet
X.-M. Zhang and Q.-L. Han, “Robust $H_{\infty}$ filtering for a class of uncertain linear systems with time-varying delay,” Automatica, vol. 44, no. 1, pp. 157–166, 2008.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
B. Shen, Z. Wang, and Y. S. Hung, “Distributed $H_{\infty}$ -consensus filtering in sensor networks with multiple missing measurements: the finite-horizon case,” Automatica, vol. 46, no. 10, pp. 1682–1688, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
V. Ugrinovskii, “Distributed robust filtering with $H_{\infty}$ consensus of estimates,” Automatica, vol. 47, no. 1, pp. 1–13, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Z. Wang, B. Shen, and X. Liu, “ $H_{\infty}$ filtering with randomly occurring sensor saturations and missing measurements,” Automatica, vol. 48, no. 3, pp. 556–562, 2012.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
H. Yu, Y. Zhuang, and W. Wang, “Distributed $H_{\infty}$ filtering in sensor networks with randomly occurred missing measurements and communication link failures,” Information Sciences, vol. 222, pp. 424–438, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
P. Shi, “Filtering on sampled-data systems with parametric uncertainty,” IEEE Transactions on Automatic Control, vol. 43, no. 7, pp. 1022–1027, 1998.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
D. Yue, Q.-L. Han, and J. Lam, “Network-based robust $H_{\infty}$ control of systems with uncertainty,” Automatica, vol. 41, no. 6, pp. 999–1007, 2005.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Z. Wang, B. Huang, and P. Huo, “Sampled-data filtering with error covariance assignment,” IEEE Transactions on Signal Processing, vol. 49, no. 3, pp. 666–670, 2001.
View at: Publisher Site | Google Scholar
M. Liu, J. You, and X. Ma, “ $H_{\infty}$ filtering for sampled-data stochastic systems with limited capacity channel,” Signal Processing, vol. 91, no. 8, pp. 1826–1837, 2011.
View at: Publisher Site | Google Scholar
X.-M. Zhang and Q.-L. Han, “Network-based $H_{\infty}$ filtering using a logic jumping-like trigger,” Automatica, vol. 49, no. 5, pp. 1428–1435, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
B. Shen, Z. Wang, and X. Liu, “A stochastic sampled-data approach to distributed $H_{\infty}$ filtering in sensor networks,” IEEE Transactions on Circuits and Systems I, vol. 58, no. 9, pp. 2237–2246, 2011.
View at: Publisher Site | Google Scholar | MathSciNet
I. Matei and J. S. Baras, “Consensus-based linear distributed filtering,” Automatica, vol. 48, no. 8, pp. 1776–1782, 2012.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
H. Dong, Z. Wang, and H. Gao, “Distributed filtering for a class of time-varying systems over sensor networks with quantization errors and successive packet dropouts,” IEEE Transactions on Signal Processing, vol. 60, no. 6, pp. 3164–3173, 2012.
View at: Publisher Site | Google Scholar | MathSciNet
V. Ugrinovskii, “Distributed robust estimation over randomly switching networks using $H_{\infty}$ consensus,” Automatica, vol. 49, no. 1, pp. 160–168, 2013.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
G. Guo, “Linear systems with medium-access constraint and Markov actuator assignment,” IEEE Transactions on Circuits and Systems I, vol. 57, no. 11, pp. 2999–3010, 2010.
View at: Publisher Site | Google Scholar | MathSciNet
G. Guo, Z. Lu, and Q.-L. Han, “Control with Markov sensors/actuators assignment,” IEEE Transactions on Automatic Control, vol. 57, no. 7, pp. 1799–1804, 2012.
View at: Publisher Site | Google Scholar | MathSciNet
S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, vol. 15 of SIAM Studies in Applied Mathematics, SIAM, Philadelphia, Pa, USA, 1987.
View at: Publisher Site | MathSciNet
Q.-L. Han, “Absolute stability of time-delay systems with sector-bounded nonlinearity,” Automatica, vol. 41, no. 12, pp. 2171–2176, 2005.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
P. Park, J. W. Ko, and C. Jeong, “Reciprocally convex approach to stability of systems with time-varying delays,” Automatica, vol. 47, no. 1, pp. 235–238, 2011.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
X. Mao, “Robustness of exponential stability of stochastic differential delay equations,” IEEE Transactions on Automatic Control, vol. 41, no. 3, pp. 442–447, 1996.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
L. Ding, Q.-L. Han, and G. Guo, “Network-based leader-following consensus for distributed multi-agent systems,” Automatica, vol. 49, no. 7, pp. 2281–2286, 2013.
View at: Publisher Site | Google Scholar | MathSciNet
G. Guo, Y. Zhao, and G. Yang, “Cooperation of multiple mobile sensors with minimum energy cost for mobility and communication,” Information Sciences, vol. 254, pp. 69–82, 2014.
View at: Publisher Site | Google Scholar | MathSciNet

Copyright

Copyright © 2014 Bin Yang 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.

PDF Download Citation

Download other formats

Order printed copies

Views

770

Downloads

1039

Citations