Next Article in Journal
Analysis of the Snake Robot Kinematics with Virtual Reality Visualisation
Next Article in Special Issue
DSA-Net: Infrared and Visible Image Fusion via Dual-Stream Asymmetric Network
Previous Article in Journal
YOLO Series for Human Hand Action Detection and Classification from Egocentric Videos
Previous Article in Special Issue
Research on Rapid and Low-Cost Spectral Device for the Estimation of the Quality Attributes of Tea Tree Leaves
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Distributed Consensus Kalman Filter Design with Dual Energy-Saving Strategy: Event-Triggered Schedule and Topological Transformation

1
Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China
2
Yunnan International Joint Laboratory of Intelligent Control and Application of Advanced Equipment, Kunming 650500, China
3
Yunnan Institute, China Academy of Machinery Science and Technology Group Co., Ltd., Kunming 650031, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(6), 3261; https://doi.org/10.3390/s23063261
Submission received: 13 January 2023 / Revised: 12 March 2023 / Accepted: 15 March 2023 / Published: 20 March 2023
(This article belongs to the Collection Multi-Sensor Information Fusion)

Abstract

:
In the distributed information fusion of wireless sensor networks (WSNs), the filtering accuracy is commonly negatively correlated with energy consumption. Therefore, a class of distributed consensus Kalman filters was designed to balance the contradiction between them in this paper. Firstly, an event-triggered schedule was designed based on historical data within a timeliness window. Furthermore, considering the relationship between energy consumption and communication distance, a topological transformation schedule with energy-saving is proposed. The energy-saving distributed consensus Kalman filter with a dual event-driven (or event-triggered) strategy is proposed by combining the above two schedules. The sufficient condition of stability for the filter is given by the second Lyapunov stability theory. Finally, the effectiveness of the proposed filter was verified by a simulation.

1. Introduction

In recent decades, wireless sensor networks (WSNs) have been widely researched and applied in many fields, such as self-calibration, surveillance, and target tracking [1,2], owing to their small size, high flexibility, multiple functions, low costs, and simple installation [3,4,5,6]. WSNs are part of a fully distributed network consisting of many wireless sensors [7]. One of the core issues of their application is how to design a distributed filter to precisely estimate the system state [8]. Considering the Kalman filter is one of the most classical linear filters and is successfully applied in many fields, many researchers have combined the filter with WSNs to extend their applications [9,10,11,12,13,14].
In contrast with wired sensor networks, although WSNs have many advantages (as mentioned above) there are still some limitations, including limited energy, poor bandwidth, short communication distance, weak computing, storage capabilities, etc. [15,16]. The research predicted that the CO 2 emission would be over 1400% (1900 baseline at 100%) and that the primary energy consumption would be over 300% (1970 baseline at 100%) by 2022 [17]. Thus, from the view of energy conservation and emission reduction, as well as the extended lifetime of WSNs, it is necessary to design energy-saving strategies for WSNs. It is well known that an event-driven strategy is one of the most representative solutions to the problem of limited energy [18,19], it can effectively save energy by avoiding unnecessary information transmission [20]. As a result, many scholars have studied it from a communication perspective. The distributed estimation problem of a network sensing system with an event-driven schedule has been analyzed in [21]; the authors proposed the event-triggered Kalman consensus filter by minimizing the mean square error based on event-driven protocols. Moreover, data transferring and scheduling were studied [22], and the lifetime of the network has been extended by reducing the communication bandwidth and improving energy efficiency.
In addition to the perspective of communication, some scholars have also considered the event-driven strategy from a data features perspective. The literature [23] demonstrates a data packet processor based on an event-driven approach. To save energy effectively, only necessary packets are selected for transmission after ensuring the performance of the H filter. The problem of event-triggered state estimation in a linear Gaussian system with an energy harvesting sensor is studied in [24]. Moreover, the event-triggered condition is designed based on the importance of data and available energy, and then the frequency of data transmission is adjusted accordingly. In [25], a new event-driven strategy is proposed where the upper and lower bounds of the event-triggered threshold are time-varying and automatically adjusted. Although these works can effectively save energy through event-triggered scheduling, the influence of WSN topology on energy consumption is ignored.
In WSNs, the communication distance between sensors is the most important factor for energy consumption [26]. Because these connections determine the WSN topologies, topology control is reviewed in [27,28], including its control method, evaluation standard, and some common issues. In [29], the authors proposed a distributed topology control algorithm, which optimizes the topology based on the real-time residual energy of nodes. Similar works can be found in [30,31,32,33,34,35].
However, a large number of research studies have ignored the fact that sensor nodes have limited data storage capacity. According to [26], transferring data consumes more energy than collecting it. To balance estimated accuracy and energy savings, this paper proposes a fully distributed state estimator with a dual energy-saving strategy (e.g., an event-triggered schedule and topological transformation).
In addition, the packet loss factor is essential when designing a WSN with good performance [36]. It is widely known that excessive packet loss can significantly impact the quality of information fusion. As sensors can only store a small amount of data in finite steps, the event-driven strategy designed in this paper effectively mitigates the effects of packet loss by utilizing historical data. In practice, these two strategies are interdependent and both impact the estimation performance of WSNs. Thus, the filter with dual energy-saving strategies can not only save energy but also promote more uniform energy consumption. Moreover, it can improve the robustness and extend the lifetime of WSNs by making full use of the node’s storage ability. The main contributions of the paper are summarized as follows:
  • We propose a unique data fusion strategy (see Equation (9)), according to five communication situations between nodes i and j. It can effectively decline the effect of packet loss in the network in full using historical data.
  • We propose a new topological transformation rule (see Equation (7)) based on the energy consumption model of nodes in WSNs. It avoids the single node from consuming energy too fast. Thus, the WSN lifetime is extended.
  • We designed a novel distributed consensus Kalman filter based on an event-triggered schedule and topological transformation. Unlike the generally distributed Kalman filter, the proposed filter with a dual energy-saving strategy is able to offer more possibilities for energy savings in WSNs.
The remainder of this paper is organized as follows. In Section 2, we present some mathematical preliminaries required in this paper. In Section 3, we introduce the distributed estimation framework and design the energy-saving strategy. In Section 4, we formulate a type of distributed state estimator algorithm with dual driving and state the conditions for stability. Finally, we provide simulation verification of the proposed algorithm in Section 5; the conclusions are drawn in Section 6.

2. Mathematical Preliminaries

R n × m denotes the set of real matrices with n rows and m columns. I is the n-dimensional identity matrix. Z + represents the set of positive integers. d i a g ( A 1 , , A n ) represents a block-diagonal matrix. In addition, E ( · ) represents the mathematical expectation.
Let G = ( V , E ; A ) is an m-order undirected graph. V = { v 1 , , v m } is a nonempty finite set of nodes and E V × V is a set of edges. In addition, ( v i , v j ) , i , j = 1 , 2 , , m represents an edge of G . The weight adjacency matrix is denoted by A = [ a i , j ] . a i , j 0 denotes the weight for the edge ( v i , v j ) E , which represents the closeness of the connection between any two sensor nodes. Meanwhile, we assume that a i , i = 0 . The set of real-time neighbors of node i is denoted by N R N i .
In addition, to clarify the mathematical symbols used, we list them in Table 1, and the abbreviations used throughout the paper are listed in Table 2.

3. Problem Statement and Strategic Design

3.1. Problem Statement

To simplify the description, several assumptions are given (as follows).
Assumption 1.
Each sensor node is able to collect information from the monitored object, and it also receives the information from the neighbor nodes until the packet dropout happens.
Assumption 2.
For all sensors, the state x k of the monitored object is the same at the k instance. This means x k , i = x k , i = 1 , 2 , , m at the k instance, where m represents the total number of sensors in WSNs.
If a WSN is deployed in the monitored area, the general frame of the event-driven distributed filter is shown in Figure 1.
Suppose m wireless sensors are randomly arranged in the monitored area. One of the main objectives is to obtain the required state estimate value by the distributed consensus Kalman filter with as less energy consumption as possible by means of the proposed event-triggered schedule and time-varying switching communication radius.
In general, the monitored object shown in Figure 1 can be described as a discrete linear time-invariant system as follows:
x k + 1 = F x k + G w k y k , i = H x k + v k , i
where k Z + is the sampling instance, x k R n × 1 is the state of the monitored object at the k instance, y k , i is the output of the i-th sensor node at the k instance. F, G, and H are constant matrices with compatible dimensions. w k and v k , i represent the system noise and measurement noise of the i-th sensor, respectively, at the k instance, which are assumed as unrelated Gaussian noises with zero means. Their covariance matrices are Q and R k , i , respectively.

3.2. Energy-Saving Strategic Design

3.2.1. Event-Triggered Schedule

Three new conceptions are defined below.
  • Timeliness window (TW): In WSNs, node i can store the information received from neighbor j ( j N R N i ) within a period of time and the information can be used by node i in this period. This period is defined as a timeliness window, also known as the timeliness period denoted by Δ ( Δ Z + ) . As a result, the neighbor node j in TW is called the timeliness neighbor of node i denoted by j N T W i .
  • Real-time neighbor (RN): If node j sends information to node i at the k instance, then j is a real-time neighbor of node i at this sampling time. It is denoted by j N R N i .
  • Effective neighbor (EN): If node j is the timeliness neighbor of node i or its real-time neighbor, then it is called an effective neighbor of node i. It is denoted by j N E N i . It is clear that N E N i = N R N i + N T W i .
The proposed event-driven principle is shown in Figure 2.
In Figure 2, node i receives the estimation x ^ k , j from its neighbor j and detects the output y k , i at the k instance. Then, the latest estimation x ^ τ , j in the buffer of node i is transformed to the local Kalman filter to obtain the estimation x ^ k , i at the k instance and send it to the event observer part and its real-time neighbor j. Finally, the event observer checks the even-driven condition (shown in Equation (2)) and determines whether to receive the next estimations from its neighbors or not.
δ k , i = ( x ^ k , i F τ k i x ^ k τ k i ) T ( x ^ k , i F τ k i x ^ k τ k i ) > δ
where x ^ k , i represents the prior estimation of node i at the k instance. τ k i { 0 , 1 , 2 , , Δ } is the difference between the last event-triggered time of node i and the current. x ^ k τ k i represents the prior estimation of node i at the latest event-triggered instance. In addition, δ is the event-triggered threshold.
If Equation (2) is satisfied, the event will be triggered. That means node i sends the command to node j ( j N R N i ), and node j will broadcast x ^ k , j to node i. Then node i will conduct consensus fusion based on the new information. Otherwise, node i will do it based on the latest information stored in its effective neighbor.
In WSNs, packet loss is a common phenomenon due to some unreliable factors, such as the time-varying bandwidth limitation, limited power, or uncertain environment. Considering the above event-triggered strategy, there are five communication situations between node i and j.
  • When the event is triggered ( δ k , i > δ ), node i may receive the information coming from neighbor j.
  • When the event is triggered ( δ k , i > δ ), node i does not receive the information of neighbor j because the packet dropout occurred, but it stores the effective information of neighbor j.
  • When the event is triggered ( δ k , i > δ ), the information of neighbor j is continuously lost from the k Δ instance to the k instance during the transmission, then the information of node j stored in node i is invalid.
  • When the event is not triggered ( δ k , i δ ), the latest information of node j stored in node i is valid.
  • When the event is not triggered ( δ k , i δ ), the information of j stored in i is invalid.

3.2.2. Topology Transformation Schedule

To achieve energy savings by adjusting the topology structure of WSNs, an energy consumption model needs to be established. Figure 3 shows the well-known energy consumption model [26] of nodes in WSNs.
It is assumed that the sensor node does not consume energy during the measurement process. A sensor node transmits l bit of data with d m distance, the energy consumed by the sender and receiver are E s e and E r e , respectively. They are calculated as follows [26].
E r e ( l ) = l · E e l e c
E s e ( l , d ) = l · E e l e c + l · ε f s · d 2 , d < d 0 l · E e l e c + l · ε m p · d 4 , d d 0
where E e l e c (nJ/bit) is the needed energy to send a 1-bit packet. d 0 (m) is the critical distance. ε f s (nJ/(bit · m 2 )) and ε m p (nJ/(bit · m 4 )) denote the energy consumption factors.
Including the computing energy consumption, the total energy consumption of node i in a data fusion process is E i t o :
E i t o = E s e ( l , d ) + E r e ( l ) + E c e
where E c e (nJ/(bit · signal)) represents the energy for data aggregation in one period.
Remark 1.
It can be seen that E s e ( . ) is proportional to d 2 or d 4 from the energy consumption model (4). Therefore, it is a good method to save energy by reducing the communication distance between nodes. However, to improve filtering accuracy, it is necessary to increase the communication distance of node i by increasing the number of its neighbors. Therefore, the selection of the communication distance between nodes is crucial to balance these two requirements.
Remark 2.
The lifetime of WSNs is a critical factor to consider. Given that the node death can significantly reduce network connectivity, the lifetime of WSNs ultimately depends on the node that first runs out of energy.
The communication radius d i of node i is defined as the maximum distance that it can transmit information. TO determine the communication radius switching rule, the local average energy of nodes i at the k instance is defined as E k , i a v :
E k , i a v = 1 N i + 1 ( E k , i + j = 1 N i E k , j )
where N i represents the number of elements in N R N i ; E k , i and E k , j denote the remaining energy of node i and j, respectively. So the switching rule for the communication radius of node i is given as follows.
d k + 1 , i = d m i n , E k , i > E k , i a v d m a x , o t h e r s
where d k + 1 , i represents the communication radius of node i at the k + 1 instance, d m i n is the minimum communication radius, and d m a x is the maximum. E k , i and E k , i a v represent the residual energy and the average residual energy of node i at the time k instance, respectively.
Remark 3.
In contrast to the fixed topology, Equation (7) can change the communication radius of node i according to the value of E k , i a v . It avoids the single node from consuming energy too fast. Thus, the WSN lifetime is extended.

4. Distributed State Estimator Design

Firstly, x k , i x k , i + R n × 1 represent the prior estimate and posterior estimate of the system state for node i at the k instance, respectively. They are defined as follows.
x ^ k , i = E ( x k | y 1 , i , y 2 , i , , y k 1 , i ) , x ^ k , i + = E ( x k | y 1 , i , y 2 , i , , y k , i )
If the φ k , i = 0 represents packet loss and the φ k , i = 1 otherwise at the k instance, its value is controlled by the packet loss rate α . Suppose that the x ^ k , j is the latest neighbor information used by node i for consensus fusion. Then, the rules are given as follows.
x ^ k , j = x k , j , δ k , j > δ a n d φ k , i = 1 x T W , j , δ k , j > δ , φ k , i = 0 a n d τ k , j Δ x k , i , δ k , j > δ , φ k , i = 0 a n d τ k , j > Δ x T W , j , δ k , j δ a n d τ k , j Δ x k , i , δ k , j δ a n d τ k , j > Δ
where x T W , j is the information of the timeliness neighbor of node i.
Remark 4.
After node i broadcasts its local information, the neighboring nodes may either receive the information or experience packet loss, which can be caused by unknown factors. Assuming packet loss is a uniformly random process, it can be considered a probabilistic event. Thus, the packet loss rate α ( 0 α 1 ) can be used to describe this phenomenon.
Then, the current estimation x ^ k , i + is given by
x ^ k , i + = x ^ k , i + K k , i ( y k , i H x ^ k , i ) + C k , i j N E N i ( x ^ k , j x ^ k , i )
where K k , i and C k , i represent the Kalman gain and consensus gain of node i at the k instance, respectively.
Next, the stability properties of the proposed algorithm are analyzed. For the reader’s convenience, all of the proofs are given in Appendix A.
Theorem 1.
Setting the consensus gain C k , i = 0 yields the sub-optimal Kalman gain, i.e., K k , i = P k , i H T ( H P k , i H T + R k , i ) 1 .
Theorem 2.
The consensus Kalman filter is asymptotical stability if Equation (10) and C k , i = c P k , i + ( F K k , i H F ) 1 are used with the gain c satisfying the following condition.
c I [ ( P k 1 + ) 1 L k T ( P k + ) 1 L k ] [ Ψ k T L k 1 P k + ( L k 1 ) T Ψ k ] 1
where L k = d i a g ( L k , 1 , L k , 2 , , L k , m ) , Ψ k = [ Ψ k , 1 T , Ψ k , 2 T , , Ψ k , m T ] .

5. Simulations

In this section, the performance of the proposed filter is illustrated by a state estimation in the linear system. Matlab 2018b was used in the simulation on the computer with Intel(R) Core(TM) i5-1035G1 CPU @ 1.00 GHz 1.19 GHz. The dynamical equation of the system is given by
x k + 1 = 0.9996 0.0300 0.0300 0.9996 x k + 0.015 0 0 0.015 w k
where x k is the state of the stem at the k instance, w k is a discrete random process with zero means, and its covariance matrix is Q = d i a g ( [ 2 , 2 ] ) . The initial value of the system state is x 0 = [ 7.5 , 5 ] T .
Here, we consider a WSN composed of m = 100 sensor nodes located in a square region with a 1000 m side length. The topologies of WSNs under two fixed communication radii are shown in Figure 4, where the communication radius of the left figure is d m i n = 160 m and another is d m a x = 260 m. If two nodes are connected, it means that they are able to receive local information from each other, otherwise, they are not. It is easy to see from Figure 4 that the complexity degree of WSNs is completely determined by the communication radius.
The detection value provided by each sensor node can be defined as
y k , i = 1 0 0 1 x k + v k , i
where v k , i is the measurement noise with zero means and its covariance matrix is R i = d i a g ( [ r a n d , r a n d ] ) . The r a n d denotes uniformly distributed random numbers in ( 0 , 1 ) . In addition, let c = 0.001 , as well as the initial energy of each node be 2 J. Other parameters in the simulation are set in Table 3.
In order to show the performance of the filter, it is expressed in terms of the root mean square error (RMSE):
RMSE k = 1 m i = 1 m ( x k x k , i + ) T ( x k x k , i + )
For showing the filter performance proposed in this paper, the different communication patterns are compared. Pattern 1: our algorithm (using the event-triggered schedule and topology transformation schedule, i.e., d = d m a x or d = d m i n ). Pattern 2: distributed Kalman filter (using the fixed large communication radius, i.e., d = d m a x ). Pattern 3: distributed Kalman filter (using the fixed small communication radius, i.e., d = d m i n ). The RMSEs of three patterns are depicted in Figure 5.
Overall, their filtering accuracy is comparable. The performance of pattern 1 is better after the 140th step. This trend is much more obvious as time goes by. Compared with pattern 1, the node that first runs out of energy (i.e., dead node) appears earlier in other patterns (see Figure 6), which leads to the deterioration of the topology connectivity. Thus, there is a decrease in the filtering accuracy of patterns 2 and 3 between k = 140 and k = 200 .
Figure 6 shows the energy consumption change of the node that first runs out of energy in the three patterns. It is evident that the dead node in pattern 1 appears later (around the 200th step), indicating that it can significantly extend the lifetime of WSNs. Specifically, compared to pattern 3, it prolongs the lifetime by about 40%, let alone pattern 2. This shows that the proposed topology transformation strategy is highly effective in energy conservation.
However, if the parameters are not selected suitably, the above result cannot be obtained. For example, let δ = 0.25 , the lifetimes of WSNs in pattern 1 and pattern 3 will be changed (see Figure 7).
To further illustrate the effectiveness of the method, the event-triggered frequency and communication distance of the nodes in WSNs at every time k are shown in Figure 8 and Figure 9, respectively (in order to clearly display the figure, the event-triggered numbers at time k = 0 of the three patterns are deleted).
In Figure 8, the total event-triggered frequency (TEF) in three patterns is 529 freq, 377 freq, and 882 freq, respectively, which means that the event-triggered frequency of our algorithm is medium. Compared to pattern 1 (our algorithm), the event-triggered frequency in pattern 2 is reduced by 36.30% and increased by 66.73%, respectively. Thus, our algorithm is more effective in reducing the event-triggered frequency. This suggests that the event-triggered condition proposed in this paper is helpful for energy saving.
In addition, in Figure 9, the communication radius of the nodes is switched by our algorithm, which evidences the effectiveness of the proposed topology transformation schedule. According to the proposed topology transformation schedule (see Equation (7), if the energy consumption of node i is lower than the local average energy consumption, the communication radius switches to the d m i n at the next time. Otherwise, it switches to the d m a x . Therefore, it can make more uniform energy consumption (see Figure 6 and Figure 7; the absolute value of the slope of the curve in pattern 1 is the smallest in the three patterns). These results further prove the effectiveness of the proposed algorithm.
In order to show the effectiveness of different parameters on the performance of WSNs, we conducted the experiment using the statistics method. The results are shown in Table 4, Table 5 and Table 6.
From Table 4, it can be observed that the total frequency increases as the packet loss rate α increases, resulting in an increase in filtering accuracy but a decrease in the lifetime of WSNs. Additionally, Table 5 indicates that the total frequency decreases as the event-triggered threshold δ increases, resulting in a decrease in filtering accuracy but an increase in the lifetime of WSNs. Table 6 shows that the timeliness window Δ contributes to improved filtering accuracy and the lifetime of WSNs, but larger values of Δ have a negative impact on them. Thus, we need to adjust the parameters to obtain the desired filtering accuracy and the expected lifetime WSNs.

6. Conclusions

In this paper, based on the timeliness window, an energy-saving distributed consensus Kalman filter with a dual event-driven strategies was designed for WSNs. It is a comprehensive algorithm for saving energy and for uniform energy consumption. On the one hand, the proposed event-triggered schedule based on the timeliness window saves energy, satisfying the filtering accuracy. On the other hand, the topological transformation schedule, which chiefly controls the topology structure, was designed according to the energy consumption model. To be more specific, it is able to switch the communication radius according to the proposed topology transformation schedule, which makes the energy consumption uniform. The following are the highlights of this paper:
  • The unique dual event-driven strategy was designed to balance the filtering accuracy and the energy consumption. Using the proposed dual event-driven strategy, the lifetime of WSNs can be extended by about 40%.
  • A novel distributed consensus Kalman filter was designed based on the two schedules; sufficient conditions for the stability of the filter are given.
Simulation tests have demonstrated the effectiveness of the proposed event-triggered schedule and topology transformation schedule in achieving a better trade-off between estimated accuracy and energy-saving by adjusting various parameters, ultimately leading to a prolonged lifetime of WSNs. However, there is a problem in that the proposed algorithm depends on the choice of parameters. The different parameters can lead to significant changes in the performance of the proposed algorithm. It is widely known that the intelligent optimization algorithm can be used to adjust the parameters to obtain the desired performance indicators. Thus, it is natural to expect that it will be solved by the intelligent optimization algorithm in future works.

Author Contributions

Conceptualization, C.Y.; Software, G.L.; Writing—original draft, C.Y.; Writing—review & editing, G.L. and G.G.; Supervision, Q.S. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the National Nature Science Foundation under grant 62063011, the Yunnan Major Scientific and Technological Projects under grant 202202AG050002, and the Open Foundation of Key Laboratory in Software Engineering of Yunnan Province under grant no. 2020SE502.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

All data generated or analyzed during the study are included in this published article.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Proof of Theorem 1.
Firstly, some estimated error variables and their covariance matrices are defined as follows [37].
e k , i = x ^ k , i x k , e k , i + = x ^ k , i + x k , e τ , i = x ^ τ , i x k , e τ , i + = x ^ τ , i + x k
P k , i = E [ e k , i ( e k , i ) T ] , P k , i + = E [ e k , i + ( e k , i + ) T ] , P k , i j = E [ e k , i ( e k , j ) T ] , P k , i j + = E [ e k , i + ( e k , j + ) T ]
In light of Equations (1) and (8), it is easy to obtain x ^ k , i from Equation (A3).
x ^ k , i = E ( x k | y 1 , i , y 2 , i , , y k 1 , i ) = F E ( x k 1 | y 1 , i , y 2 , i , , y k 1 , i ) = F x ^ k 1 , i +
By using Equation (A1) and after some trivial manipulations, we can obtain
e k , i = F e k 1 , i + G w k 1 e k , i + = ( I K k , i H ) e k , i + K k , i v k , i + C k , i j N E N i ( e k , j e k , i )
Substituting Equation (A4) into Equation (A2) yields
P k , i + = ( I K k , i H ) P k , i ( I K k , i H ) T + ( I K k , i H ) E ( e k , i v k , i T ) K k , i T ( I K k , i H ) j N E N i P k , i C k , i T + K k , i E ( v k , i e k , i T ) ( I K k , i H ) T + K k , i R k , i K k , i T + K k , i j N E N i E [ v k , i ( e k , j T e k , i T ) ] C k , i T C k , i j N E N i P k , i ( I K k , i H ) T + C k , i j N E N i E [ ( e k , j e k , i ) v k , i T ] K k , i T + C k , i j N E N i ( P k , j + P k , i ) C k , i T
Because e k , i and e τ , j are independent of v k , i , it follows that
P k , i + = ( I K k , i H ) P k , i ( I K k , i H ) T ( I K k , i H ) j N E N i P k , i C k , i T + K k , i R k , i K k , i T C k , i j N E N i P k , i ( I K k , i H ) T + C k , i j N E N i ( P k , j + P k , i ) C k , i T
The cost function of the filter is defined as follows.
J k , i = E [ ( x k 1 x ^ k 1 , i ) 2 + ( x k 2 x ^ k 2 , i ) 2 + + ( x k n x ^ k n , i ) 2 ] = E ( e k , i + T e k , i + ) = T r ( P k , i + )
where x k j is the j-th element of x k , j = 1 , 2 , , n . Similarly, x ^ k j , i can be known.
Then, it can be given that
J k , i K k , i = 2 ( I K k , i H ) P k , i H T + 2 K k , i R k , i + 2 j N E N i C k , i P k , i H T
In order to obtain the optimal Kalman gain: K k , i * , let J k , i / K k , i = 0 . Then, it can be obtained as follows:
K k , i * = [ P k , i H T j N E N i C k , i P k , i H T ] ( H P k , i H T + R k , i ) 1
Let C k , i = 0 , the sub-optimal Kalman gain and P k , i + can be given as
K k , i = P k , i H T ( H P k , i H T + R k , i ) 1
P k , i + = ( I K k , i H ) P k , i ( I K k , i H ) T + K k , i R k , i K k , i T
Through some mathematical manipulations, it is easy to obtain
P k , i = F P k 1 , i + F T + G Q G T
Proof of Theorem 2.
It is easily acquired from Equation (A4) that
e k , i + = L k , i e k 1 , i + ( I K k , i H ) G w k 1 + K k , i v k , i + C k , i u k , i
where L k , i = ( I K k , i H ) F , and u k , i = j N E N i ( e k , j e k , i ) .
Choosing the following Lyapunov function candidate
V k = i = 1 m e k , i + T ( P k , i + ) 1 e k , i +
then,
E ( Δ V k ) = E ( V k + 1 ) E ( V k ) = E { i = 1 m [ e k + 1 , i + T ( P k + 1 , i + ) 1 e k + 1 , i + e k , i + T ( P k , i + ) 1 e k , i + ] }
by noting that Equation (A13), it follows that Equation (A15) can be rewritten as
E ( Δ V k ) = i = 1 m { e k , i + T [ L k + 1 , i T ( P k + 1 , i + ) 1 L k + 1 , i ( P k , i + ) 1 ] e k , i + + e k , i + T L k + 1 , i T ( P k + 1 , i + ) 1 C k + 1 , i u k + 1 , i + [ e k , i + T L k + 1 , i T ( P k + 1 + ) 1 C k + 1 , i u k + 1 , i ] T + u k + 1 , i T C k + 1 , i T ( P k + 1 , i + ) 1 C k + 1 , i u k + 1 , i }
Assuming C k , i = c P k , i + ( L k , i T ) 1 , u k , i = Ψ k , i e k , i , then it can be rewritten as
E ( Δ V k ) = e k + T [ L k + 1 T ( P k + 1 + ) 1 L k + 1 ( P k + ) 1 ] e k + c e k + T Ψ k + 1 e k + 1 c ( e k + T Ψ k + 1 e k + 1 ) T + c 2 e k + 1 T Ψ k + 1 T L k + 1 1 P k + 1 + ( L k + 1 1 ) T Ψ k + 1 e k + 1
where e k + = [ e k , 1 + T , e k , 2 + T , , e k , m + T ] T , e k = [ e k , 1 T , e k , 2 T , , e k , m T ] T , P k + = d i a g ( P k , 1 + , P k , 2 + , , P k , m + ) , L k = d i a g ( L k , 1 , L k , 2 , , L k , m ) , Ψ k = [ Ψ k , 1 T , Ψ k , 2 T , , Ψ k , m T ] .
Without loss generality, considering e k + 1 e k + , it can be simplified that
E ( Δ V k ) e k + T [ L k + 1 T ( P k + 1 + ) 1 L k + 1 ( P k + ) 1 + c 2 Ψ k + 1 T L k + 1 1 P k + 1 + ( L k + 1 1 ) T Ψ k + 1 ] e k +
if the following inequality is satisfied, then the filter is asymptotically stable.
L k + 1 T ( P k + 1 + ) 1 L k + 1 ( P k + ) 1 + c 2 Ψ k + 1 T L k + 1 1 P k + 1 + ( L k + 1 1 ) T Ψ k + 1 0
therefore, by solving the above inequality and letting k replace k 1 , it can be obtained that Theorem 2. □

References

  1. Mahmoud, M.S.; Khalid, H.M. Distributed Kalman filtering: A bibliographic review. IET Control Theory Appl. 2013, 7, 483–501. [Google Scholar] [CrossRef]
  2. Wang, X.; Zhang, H.; Han, L.; Tang, P. Sensor selection based on the fisher information of the Kalman filter for target tracking in WSNs. In Proceedings of the 33rd Chinese Control Conference, Nanjing, China, 28–30 July 2014; pp. 383–388. [Google Scholar]
  3. Ren, W.; Beard, R.W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 2005, 50, 655–661. [Google Scholar] [CrossRef]
  4. Stankovic, S.; Stankovic, M.; Stipanovic, D. Consensus Based Overlapping Decentralized Estimator. IEEE Trans. Autom. Control 2009, 54, 410–415. [Google Scholar] [CrossRef]
  5. Alwazani, H.; Chaaban, A. IRS-Enabled Ultra-Low-Power Wireless Sensor Networks: Scheduling and Transmission Schemes. Sensors 2022, 22, 9229. [Google Scholar] [CrossRef]
  6. Wang, N.C.; Lee, C.Y.; Chen, Y.L.; Chen, C.M.; Chen, Z.Z. An Energy Efficient Load Balancing Tree-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks. Sensors 2022, 22, 9303. [Google Scholar] [CrossRef] [PubMed]
  7. Akyildiz, I.F.; Vuran, M.C. Wireless Sensor Networks; John Wiley & Sons Ltd.: Hoboken, NJ, USA, 2010; pp. 1–10. [Google Scholar]
  8. Liu, Q.; Wang, Z.; He, X.; Zhou, D.H. Event-based recursive distributed filtering over wireless sensor networks. IEEE Trans. Autom. Control 2015, 60, 2470–2475. [Google Scholar] [CrossRef] [Green Version]
  9. Tabuada, P. Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks. IEEE Trans. Autom. Control 2007, 52, 1680–1685. [Google Scholar] [CrossRef] [Green Version]
  10. Li, W.; Jia, Y.; Du, J. Distributed Kalman consensus filter with intermittent observations. J. Frankl. Inst. 2015, 352, 3764–3781. [Google Scholar] [CrossRef]
  11. Ji, H.; Lewis, F.L.; Hou, Z.; Mikulski, D. Distributed information-weighted Kalman consensus filter for sensor networks. Automatica 2017, 77, 18–30. [Google Scholar] [CrossRef] [Green Version]
  12. Liu, Q.; Wang, Z.; He, X.; Zhou, D.H. On Kalman-Consensus Filtering With Random Link Failures Over Sensor Networks. IEEE Trans. Autom. Control 2018, 63, 2701–2708. [Google Scholar] [CrossRef]
  13. Xu, H.; Bai, X.; Liu, P.; Shi, Y. Hierarchical Fusion Estimation for WSNs with Link Failures Based on Kalman-Consensus Filtering and Covariance Intersection. In Proceedings of the 2020 39th Chinese Control Conference (CCC), Shenyang, China, 27–29 July 2020; pp. 5150–5154. [Google Scholar]
  14. Vazquez-Olguin, M.; Shmaliy, Y.S.; Ibarra-Manzano, O.G. Distributed UFIR Filtering Over WSNs with Consensus on Estimates. IEEE Trans. Ind. Inform. 2020, 16, 1645–1654. [Google Scholar] [CrossRef]
  15. Liu, Y.; Liu, J.; Congan, X.U.; Wang, C.; Lin, Q.I.; Ding, Z. Distributed consensus state estimation algorithm in asymmetrical networks. Syst. Eng. Electron. 2018, 40, 1917–1925. [Google Scholar]
  16. Hung, C.W.; Zhuang, Y.D.; Lee, C.H.; Wang, C.C.; Yang, H.H. Transmission Power Control in Wireless Sensor Networks Using Fuzzy Adaptive Data Rate. Sensors 2022, 22, 9963. [Google Scholar] [CrossRef] [PubMed]
  17. Shahzad, M.W.; Burhan, M.; Ang, L.; Ng, K.C. Energy-water-environment nexus underpinning future desalination sustainability. Desalination 2017, 413, 52–64. [Google Scholar] [CrossRef]
  18. Li, W.; Zhu, S.; Chen, C.; Guan, X. Distributed consensus filtering based on event-driven transmission for wireless sensor networks. In Proceedings of the 31st Chinese Control Conference, Hefei, China, 25–27 July 2012; pp. 6588–6593. [Google Scholar]
  19. Zhang, X.; Han, Q. Event-based H-infinity filtering for sampled-data systems. Automatica 2015, 51, 55–69. [Google Scholar] [CrossRef]
  20. Battistelli, G.; Chisci, L.; Selvi, D. Distributed Kalman filtering with data-driven communication. In Proceedings of the 19th International Conference on Information Fusion, Heidelberg, Germany, 5–8 July 2016; pp. 1042–1048. [Google Scholar]
  21. Zhang, C.; Jia, Y. Distributed Kalman consensus filter with event-triggered communication: Formulation and stability analysis. J. Frankl. Inst. 2017, 354, 5486–5502. [Google Scholar] [CrossRef]
  22. Battistelli, G.; Chisci, L.; Selvi, D. A distributed Kalman filter with event-triggered communication and guaranteed stability. Automatica 2018, 93, 75–82. [Google Scholar] [CrossRef]
  23. Zou, L.; Wang, Z.; Zhou, D. Event-based control and filtering of networked systems. Int. J. Autom. Comput. 2017, 14, 239–253. [Google Scholar] [CrossRef]
  24. Huang, J.; Shi, D.; Chen, T. Event-Triggered State Estimation With an Energy Harvesting Sensor. IEEE Trans. Autom. Control 2017, 62, 4768–4775. [Google Scholar] [CrossRef]
  25. Ge, X.; Han, Q.L.; Wang, Z. A Threshold-Parameter-Dependent Approach to Designing Distributed Event-Triggered H-infinity Consensus Filters Over Sensor Networks. IEEE Trans. Cybern. 2017, 49, 1148–1159. [Google Scholar] [CrossRef] [Green Version]
  26. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar] [CrossRef] [Green Version]
  27. Yang, H. Topology Control Mechanisms in Wireless Sensor Networks. Comput. Sci. 2007, 34, 36–38. [Google Scholar]
  28. Liu, L.F. Overview of Topology Control Algorithms in Wireless Sensor Networks. Comput. Sci. 2008, 35, 6–12. [Google Scholar]
  29. Chen, H. Mobility Prediction and Energy-balance Topology-control Algorithm for Ad hoc Networks. Comput. Sci. 2013, 40, 111–114. [Google Scholar]
  30. Xu, W.; Ho, D. Clustered Event-Triggered Consensus Analysis: An Impulsive Framework. IEEE Trans. Ind. Electron. 2016, 63, 7133–7143. [Google Scholar] [CrossRef]
  31. Ge, X.; Han, Q.L.; Zhang, X.M. Achieving Cluster Formation of Multi-Agent Systems Under Aperiodic Sampling and Communication Delays. IEEE Trans. Ind. Electron. 2018, 65, 3417–3426. [Google Scholar] [CrossRef]
  32. Zhang, W.; He, Y.; Wan, M.; Kumar, M.; Qiu, T. Research on the energy balance algorithm of WSN based on topology control. EURASIP J. Wirel. Commun. Netw. 2018, 2018, 292–296. [Google Scholar] [CrossRef] [Green Version]
  33. Tang, Z.; Park, J.H.; Feng, J. Novel Approaches to Pin Cluster Synchronization on Complex Dynamical Networks in Lur’e Forms. Commun. Nonlinear Sci. Numer. Simul. 2018, 57, 422–438. [Google Scholar] [CrossRef]
  34. Gurumoorthy, S.; Subhash, P.; Pérez de Prado, R.; Wozniak, M. Optimal Cluster Head Selection in WSN with Convolutional Neural Network-Based Energy Level Prediction. Sensors 2022, 22, 9921. [Google Scholar] [CrossRef]
  35. Wu, M.; Li, Z.; Chen, J.; Min, Q.; Lu, T. A Dual Cluster-Head Energy-Efficient Routing Algorithm Based on Canopy Optimization and K-Means for WSN. Sensors 2022, 22, 9731. [Google Scholar] [CrossRef]
  36. Berrachedi, A.; Boukala-Ioualalen, M. Evaluation of the Energy Consumption and the Packet Loss in WSNs Using Deterministic Stochastic Petri Nets. In Proceedings of the 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Crans-Montana, Switzerland, 23–25 March 2016; pp. 772–777. [Google Scholar] [CrossRef]
  37. DanSimon. Optimal State Estimation-Kalman, H_inf and Nonlinear Approaches; John Wiley & Sons Limited: Hoboken, NJ, USA, 2013; pp. 89–101. [Google Scholar]
Figure 1. Frame of the event-driven distributed filter in the monitored area.
Figure 1. Frame of the event-driven distributed filter in the monitored area.
Sensors 23 03261 g001
Figure 2. Diagram of the event-triggered principle.
Figure 2. Diagram of the event-triggered principle.
Sensors 23 03261 g002
Figure 3. The energy consumption model of nodes in WSNs.
Figure 3. The energy consumption model of nodes in WSNs.
Sensors 23 03261 g003
Figure 4. The topologies of WSNs under two fixed communication radii.
Figure 4. The topologies of WSNs under two fixed communication radii.
Sensors 23 03261 g004
Figure 5. The RMSEs of three patterns.
Figure 5. The RMSEs of three patterns.
Sensors 23 03261 g005
Figure 6. The energy consumption change of the node that first runs out of energy in the three patterns when δ = 0.8 .
Figure 6. The energy consumption change of the node that first runs out of energy in the three patterns when δ = 0.8 .
Sensors 23 03261 g006
Figure 7. The energy consumption change of the node that first runs out of energy in three patterns when δ = 0.25 .
Figure 7. The energy consumption change of the node that first runs out of energy in three patterns when δ = 0.25 .
Sensors 23 03261 g007
Figure 8. The event-triggered frequency of the node at every time k.
Figure 8. The event-triggered frequency of the node at every time k.
Sensors 23 03261 g008
Figure 9. The number of nodes used at different communication distances at every time k.
Figure 9. The number of nodes used at different communication distances at every time k.
Sensors 23 03261 g009
Table 1. List of important notations.
Table 1. List of important notations.
SymbolDefinition
x k R n × 1 The state of the monitored object at the k instance
x ^ k , i The prior estimate of the system state for node i at the k instance
x ^ k , i + The posterior estimate of the system state for node i at the k instance
P k , i The covariance matrix of the prior estimate error for node i at the k instance
P k , i + The covariance matrix of the posterior estimate for node i at the k instance
w k The system noise at the k instance
y k , i The output of the i-th sensor node at the k instance
v k , i The measurement noise of the i-th sensor at the k instance
QThe covariance matrix of the system noise
R k , i The covariance matrix measurement noise of the i-th sensor at the k instance
K k , i The Kalman gain of the i-th sensor at the k instance
C k , i The consensus gain of the i-th sensor at the k instance
Δ Z + The timeliness period
N T W i The set of timeliness neighbors of node i
N R N i The set of real-time neighbors of node i
N E N i The set of effective neighbors of node i
δ The event-triggered threshold
τ k i { 0 , 1 , 2 , , Δ } The difference between the last event-triggered time of node i and the current
E s e The energy consumed by the sender
E r e The energy consumed by the receiver
E i t o The total energy consumption of node i in a data fusion process
E k , i a v The local average energy of node i at the k instance
d k , i The communication radius of node i at the k instance
α The packet loss rate in WSNs
Table 2. List of abbreviations.
Table 2. List of abbreviations.
AcronymDefinition
WSNsWireless sensor networks
TWTimeliness window
RNReal-time neighbor
ENEffective neighbor
RMSERoot mean square error
TEFTotal event-triggered frequency
Table 3. The values of other parameters in the simulation.
Table 3. The values of other parameters in the simulation.
Parameters δ Δ α l d 0
Value0.850.340,000 bit200 m
x 0 , i P 0 , i E e l e c E c e ε f s ε m p
[ 0 , 0 ] T d i a g ( [ 5 , 5 ] ) 50 nJ/bit5 nJ/(bit·signal)10 pJ/(bit · m 2 )0.0013 pJ/(bit · m 4 )
Table 4. The effects of different α values on the performance of WSNs, when δ = 0.8 and Δ = 5 .
Table 4. The effects of different α values on the performance of WSNs, when δ = 0.8 and Δ = 5 .
Parameter α = 0.2 α = 0.4 α = 0.6
Performance
RMSE0.20030.19820.1968
Lifetime198190185
TEF522581604
Table 5. The effect of different δ values on the performance of WSNs, when α = 0.3 and Δ = 5 .
Table 5. The effect of different δ values on the performance of WSNs, when α = 0.3 and Δ = 5 .
Parameter δ = 0.4 δ = 0.6 δ = 0.8
Performance
RMSE0.18610.20340.2133
Lifetime182193200
TEF746654514
Table 6. The effect of different δ values on the performance of WSNs, when α = 0.3 and δ = 0.8 .
Table 6. The effect of different δ values on the performance of WSNs, when α = 0.3 and δ = 0.8 .
Parameter Δ = 1 Δ = 5 Δ = 10
Performance
RMSE0.19250.18360.2365
Lifetime186200167
TEF584521659
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, C.; Li, G.; Gao, G.; Shi, Q. Distributed Consensus Kalman Filter Design with Dual Energy-Saving Strategy: Event-Triggered Schedule and Topological Transformation. Sensors 2023, 23, 3261. https://doi.org/10.3390/s23063261

AMA Style

Yang C, Li G, Gao G, Shi Q. Distributed Consensus Kalman Filter Design with Dual Energy-Saving Strategy: Event-Triggered Schedule and Topological Transformation. Sensors. 2023; 23(6):3261. https://doi.org/10.3390/s23063261

Chicago/Turabian Style

Yang, Chunxi, Gengen Li, Guanbin Gao, and Qinghua Shi. 2023. "Distributed Consensus Kalman Filter Design with Dual Energy-Saving Strategy: Event-Triggered Schedule and Topological Transformation" Sensors 23, no. 6: 3261. https://doi.org/10.3390/s23063261

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