Resource-Constrained Signal Processing in Sensor NetworksView this Special Issue
Research Article | Open Access
Weighted Measurement Fusion Quantized Filtering with Bandwidth Constraints and Missing Measurements in Sensor Networks
This paper is concerned with the estimation problem of a dynamic stochastic variable in a sensor network, where the quantization of scalar measurement, the optimization of the bandwidth scheduling, and the characteristic of transmission channels are considered. For the imperfect channels with missing measurements in sensor networks, two weighted measurement fusion (WMF) quantized Kalman filters based on the quantized measurements arriving at the fusion center are presented. One is dependent on the known message of whether a measurement is received. The other is dependent on the probability of missing measurements. They have the reduced computational cost and same accuracy as the corresponding centralized fusion filter. The approximate solution for the optimal bandwidth-scheduling problem is given under a limited bandwidth constraint. Furthermore, the vector measurement case is also discussed. The simulation research shows the effectiveness.
In recent years, sensor networks have been widely investigated in decentralized estimation, detection, and control due to the significant applications in environmental monitoring, intelligent transportation, space exploration, and so forth . In wireless sensor networks (WSN), a large number of sensors are spatially distributed to monitor the signal of interest. Each sensor makes a measurement of the signal and transmits it to the fusion center (data processing center). Due to a bandwidth constraint, each sensor is only able to transmit a finite number of bits. So the measurement must be quantized to adapt the limited bandwidth before it is transmitted. Due to the imperfection of networks, the quantized measurement can be lost during the transmission. Then the fusion centre will use the quantized measurements received to obtain a fusion estimate of the signal. WSN introduce many interesting research topics such as information fusion , network lifetime maximization , sensor coverage or scheduling , and optimization with bandwidth or energy-efficient constraints .
Various algorithms have been proposed for network estimation, detection, and control [5–18]. Decentralized detection is investigated in a sensor network where the communication channels between sensors and the fusion centre are bandwidth constrained . Several distributed estimators for parameters have been designed in the presence of additive sensor noise [6–10]. A universal decentralized estimator taking into account local SNR and channel path loss in sensor networks is studied  where the power scheduling optimization is solved based on the Karush-Kuhn-Tucker (KKT) condition. Quantization approach in many references above is to quantize the sensor’s measurements directly. A distributed estimation approach based on the sign of innovations (SOI) is developed in  where only the transmission of a single bit per measurement is required. However, the cost of saving more communication is more accuracy loss. As a generalization of , a multilevel quantized innovation filter is presented [13, 14]. The estimation and control based on the logarithm quantization approach are studied in [15, 16]. Quantized Kalman filters based on quantized scalar measurements and innovations are presented for perfect channels in sensor networks , respectively. However, the quantized estimation for imperfect channels with missing measurements is not taken into consideration. A centralized fusion quantized filter dependent on the packet dropout rate is designed for sensor networks with packet dropouts . However, it has the expensive computational burden due to the augmented measurements.
In this paper, the quantized estimation problem for a dynamic stochastic variable is studied in a sensor network. Due to the limited bandwidth constraint, the measurement of sensors is quantized uniformly according to a given optimal bandwidth scheduling. During the transmission of quantized measurements, there are possible losses due to imperfect channels. Due to the large number of data, the fusion center compresses the received measurements to produce a reduced dimensional fused measurement, based on which, two weighted measurement fusion quantized filters are presented. One is dependent on the knowledge of whether a packet is received. The other is dependent on the probabilities of missing measurements. The front has the better accuracy since more messages are used. They have the same accuracy as the corresponding centralized fusion filters.
2. Problem Formulation
Consider the discrete-time system in a sensor network with sensors where is the state to be estimated, is the scalar measurement of the th sensor,is the number of sensors, and ,, are time-varying matrices with appropriate dimensions.
Assumption 1. and , are uncorrelated white noises with zero mean and variances and . The initial value with mean and variance is uncorrelated with and .
Assumption 2. , where and , , are known constants.
The estimation problem considered is shown in Figure 1. Each sensor makes a measurement . Due to the limited bandwidth, it is quantized to produce a quantized measurement where is a quantized function. Then, is transmitted to the fusion center by an imperfect channel where there are possible packet losses. We introduce a Bernoulli distributed random variable with the probabilities and to describe the phenomena of missing measurements. Namely, the data received by the fusion center is , where means the quantized measurement is received and means loss. At last, the fusion center will combine the received data to give a final estimate for state . We assume that the fusion center knows all the parameters of system (1). If there is a sufficient bandwidth to be supplied and the channel is perfect, that is, in the case of , the standard Kalman filter can be used . If the bandwidth is limited and the channel is perfect, that is, in the case of , the fusion center will make the estimate based on the received measurements . Otherwise, the fusion center has to make the estimate based on the received measurements .
Our aim in this paper is to find the weighted measurement fusion quantized Kalman filters (WMF-QKF) under the limited bandwidth by imperfect channels. Two kinds of filters are designed. One is dependent on the values of , the other is dependent on the probability of .
3.1. Quantization and Bandwidth Scheduling
We adopt the uniform quantization strategy in . Measurement is quantized to with the length ofbits, where is to be determined later. We have quantization points spaced uniformly within the interval . The quantization noise is uncorrelated white noise with zero mean and variance where. Furthermore, , , , andare uncorrelated with each other.
In sensor networks, the whole bandwidth of communication channels is bounded. Let be the bits of the whole bandwidth and let be the bits scheduled to the th sensor. To obtain the good estimation performance under the constraint of bounded bandwidths, we adopt the following bandwidth scheduling strategy : where is the SNR (signal to noise ratio). Then the optimal solution of is given as where the symboldenotes the least integer greater than.
3.2. Design of Two Kinds of WMF-QKF
3.2.1. Filter Design Dependent on Values of
When the values of are known, that is, we know whether a packet is received or lost, which can be carried out by the information of time stamps, letting be the number of measurements received by the fusion center at time, then we have the augmented measurement equation in the fusion center: where the augmented quantized measurement received by the fusion center is , and the integer denotes the th sensor that arrives at the fusion center. The augmented measurement matrix is and the noise is with zero mean and variance matrix where are uncorrelated with one another, with zero mean and variance . We approximately consider the measurement noise to be the white noise. Then, the Kalman filtering can be used for the augmented systems (1) and (5) where the upper bound of variance of the quantized noise is used. However, the expensive computational cost is required due to the high-dimensional augmented measurement when the data of a large number of sensors arrive at the fusion center. To reduce the computational cost, we will present the WMF filter in the following text.
When , that is, there are measurement data arriving at the fusion center at time , then we can obtain the filter according to the following three cases.
(a) If is full row rank, we can apply the standard Kalman filtering algorithm to obtain the fusion filter.
(b) If is full column rank, we have that is nonsingular. Then the WMF measurement equation is given as follows: where , , .
(c) If is not full rank, that is, is singular, letting , , then there is full-rank decomposition ; that is, where is full column rank and is full row rank. is a nonsingular matrix. So, we have the WMF measurement equation as where , ,.
When , that is, there are no measurement data arriving at the fusion center at time , then, the Kalman predictor is used based on the last estimator.
Remark 3. From (6) and (8), we can know that the dimension of the compressed measurement or is not greater than . When the number of sensors arriving at the fusion center is large, that is, , the proposed WMF-QKF with the computational order of magnitude can obviously reduce the computational cost compared to the centralized fusion filter with the computational order of magnitude . However, they have the same accuracy; that is, WMF-QKF has the global optimality .
3.2.2. Filter Design Dependent on Probabilities of
In this section, we will design the filter dependent on the probabilities of . At each time, the measurement of each sensor arriving at the fusion center can be expressed as follows: which can be rewritten as where , are uncorrelated white noises with zero mean and variances ; is the state second-order moment which can be computed by from (1).
Then the augmented measurements can be expressed as where , , ; and are uncorrelated. The variance matrix of is where the symbol denotes the diagonal matrix.
According to the different cases that the matrix is full row-rank, full column-rank, or not full-rank, we can obtain the WMF-QKF dependent on probabilities of similar to design of the above subsection.
Remark 4. Two kinds of WMF-QKFs have been proposed. The filter dependent on the values of (WMF-QKFV) has better accuracy than that dependent on the probabilities of (WMF-QKFP) since more information is used. However, WMF-QKFV requires the online computation since it is dependent on the stochastic variable at each time. WMF-QKFP can be computed offline since it is only dependent on the probabilities. Moreover, WMF-QKFP has the reduced online computational cost than WMF-QKFV.
3.3. Multiple Dimension Measurement Case
WMF-QKF with optimization problems has been solved for systems with scalar measurement in Sections 3.1 and 3.2. In this section, we consider the WMF-QKF for systems with multiple dimension measurements. We consider the system where is the measurement vector of the th sensor; other variables have the same definitions as Section 2. is full row rank. We make the following assumptions.
Assumption 5. and , , are uncorrelated white noises with zero mean and variance matrices and , and their each component is uncorrelated with each other; that is, and are diagonal matrices.
Assumption 6. , ; , where is the kth component of observation vector and and are known constants.
The system structure is similar to Figure 1. For each component of measurement from the th sensor, we quantize each component to with the length of bits according to the quantized approach in Section 3.1. Let the quantized noise be ; then the variance of the quantized noise is , . Furthermore, , , ; ; , and are uncorrelated with each other. Then, similar to scalar measurement case, we can deal with the WMF-QKF. The detailed algorithm is omitted here.
Remark 7. For the case of multiple dimension measurements of each sensor, is assumed to be full row rank. If not, the full-rank decomposition can be implemented. Then the measurement of each sensor can be compressed to a reduced dimension measurement without information loss. Or other compressed algorithms [21, 22] can be used for the multiple dimension measurements of each sensor. Then its each component is quantized and transmitted. Thus, the bandwidth can be saved.
4. Simulation Research
Consider a discrete-time system measured by five sensors: where is the measurement signal and is the measurement noise with mean zero and variance and is independent with Gaussian noise with mean zero and variance . Our goal is to find the WMF-QKF dependent on values (WMF-QKFV) of and WMF-QKF dependent on probabilities (WMF-QKFP) of . In the simulation, we set noise variances , , , , , , measurement matrices and , the initial values and , where is a identity matrix, the bounds and for measurements of five sensors, the initial bandwidths , and the probabilities , , , and and we take 100 sampling data.
We solve the optimization problem (3) with the bits of the whole bandwidth . We can compute the bandwidths , , , , and . Tracking performance of WMF-QKFV and WMF-QKFP is shown in Figure 2 where bold curves denote the true value, dotted curves denote the estimates of WMF-QKFV, and dashed curves denote the estimates of WMF-QKFP. We see that WMF-QKFV has better accuracy than WMF-QKFP under the same bandwidth constraint. The comparison of mean square errors by 500 times Monte-Carlo test, , denoting the kth component of the state of all LFs, WMF-QKFV, and WMF-QKFP is shown in Figure 3. We see that WMF-QKFP and WMF-QKFV have better accuracy than any local filter and WMF-QKFV has better accuracy than WMF-QKFP. All simulations verify the effectiveness of the proposed algorithms.
(a) The first state component
(b) The second state component
(c) The third state component
(a) The first state component
(b) The second state component
(c) The third state component
The weighted measurement fusion quantized filtering problem is investigated in a sensor network with bandwidth constraint and imperfect channels of missing measurements. Using the knowledge of whether a measurement is lost at the present time or the probabilities of missing measurements, two weighted measurement fusion quantized Kalman filters are developed based on the quantized measurements received, respectively. They have the same accuracy as the corresponding centralized fusion estimators and have the reduced computational cost.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported by the Natural Science Foundation of China (NSFC-61174139), by Chang Jiang Scholar Candidates Program for Provincial Universities in Heilongjiang (no. 2013CJHB005), by Science and Technology Innovative Research Team in Higher Educational Institutions of Heilongjiang Province (no. 2012TD007), by the Program for New Century Excellent Talents in University for Heilongjiang Province (no. 1154-NCET-01), by the Program for High-qualified Talents (no. Hdtd2010-03), and by Electronic Engineering Provincial Key Laboratory.
- C.-Y. Chong and S. P. Kumar, “Sensor networks: evolution, opportunities, and challenges,” Proceedings of the IEEE, vol. 91, no. 8, pp. 1247–1256, 2003.
- E. F. Nakamura, A. A. F. Loureiro, and A. C. Frery, “Information fusion for wireless sensor networks: methods, models, and classifications,” ACM Computing Surveys, vol. 39, no. 3, Article ID 1267073, 2007.
- X. Ning and C. G. Cassandras, “On maximum lifetime routing in wireless sensor networks,” in Proceedings of the 48th IEEE Conference on Decision and Control, pp. 3757–3762, Shanghai, China, December 2009.
- M. Cardei and J. Wu, “Energy-efficient coverage problems in wireless ad-hoc sensor networks,” Computer Communications, vol. 29, no. 4, pp. 413–420, 2006.
- J. J. Xiao and Z. Q. Luo, “Universal decentralized detection in a bandwidth-constrained sensor network,” IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 2617–2624, 2005.
- D. A. Castanon and D. Teneketzis, “Distributed estimation algorithms for nonlinear systems,” IEEE Transactions on Automatic Control, vol. 30, no. 5, pp. 418–425, 1985.
- A. S. Willsky, M. G. Bello, D. A. Castanon, B. C. Levy, and G. C. Verghese, “Combining and updating of local estimates and regional maps along sets of one-dimensional tracks,” IEEE Transactions on Automatic Control, vol. 27, no. 4, pp. 799–813, 1982.
- Z. Chair and P. K. Varshney, “Distributed Bayesian hypothesis testing with distributed data fusion,” IEEE Transactions on Systems, Man and Cybernetics, vol. 18, no. 5, pp. 695–699, 1988.
- Z.-Q. Luo, “Universal decentralized estimation in a bandwidth constrained sensor network,” IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 2210–2219, 2005.
- Z.-Q. Luo, “An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 735–744, 2005.
- J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. J. Goldsmith, “Power scheduling of universal decentralized estimation in sensor networks,” IEEE Transactions on Signal Processing, vol. 54, no. 2, pp. 413–422, 2006.
- A. Ribeiro, G. B. Giannakis, and S. I. Roumeliotis, “SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovations,” IEEE Transactions on Signal Processing, vol. 54, no. 12, pp. 4782–4795, 2006.
- K. You, L. Xie, S. Sun, and W. Xiao, “Multiple-level quantized innovation Kalman filter,” in Proceedings of the 17th World Congress, International Federation of Automatic Control (IFAC '08), pp. 1420–1425, July 2008.
- K. You, L. Xie, S. Sun, and W. Xiao, “Quantized filtering of linear stochastic systems,” Transactions of the Institute of Measurement and Control, vol. 33, no. 6, pp. 683–698, 2011.
- M. Fu and C. E. de Souza, “State estimation for linear discrete-time systems using quantized measurements,” Automatica, vol. 45, no. 12, pp. 2937–2945, 2009.
- M. Fu and L. Xie, “The sector bound approach to quantized feedback control,” IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1698–1711, 2005.
- S. Sun, J. Lin, L. Xie, and W. Xiao, “Quantized Kalman filtering,” in Proceedings of the IEEE 22nd International Symposium on Intelligent Control (ISIC '07), pp. 7–12, October 2007.
- N. Liu, J. Ma, and S. L. Sun, “Quantized Kalman filter for sensor networks with random packet dropouts,” Advanced Materials Research, vol. 219-220, pp. 1040–1044, 2011.
- B. D. O. Anderson and J. B. Moore, Optimal Filtering, Prentice-Hall, Englewood Cliffs, NJ, USA, 1979.
- X. Wang, S. Sun, K. Ding, and J. Xue, “Weighted measurement fusion white noise deconvolution filter with correlated noise for multisensor stochastic systems,” Mathematical Problems in Engineering, vol. 2012, Article ID 257619, 16 pages, 2012.
- K. Zhang, X. R. Li, P. Zhang, and H. Li, “Optimal linear estimation fusion—part 6: sensor data compression,” in Proceedings of the International Conference on Information Fusion, pp. 221–228, 2003.
- E. Song, Y. Zhu, and J. Zhou, “Sensors' optimal dimensionality compression matrix in estimation fusion,” Automatica, vol. 41, no. 12, pp. 2131–2139, 2005.
Copyright © 2014 Jian Ding et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.