Abstract
This paper studies the sensor selection problem for random field estimation in wireless sensor networks. The authors first prove that selecting a set of l sensors that minimize the estimation error under the D-optimal criterion is NP-complete. The authors propose an iterative algorithm to pursue a suboptimal solution. Furthermore, in order to improve the bandwidth and energy efficiency of the wireless sensor networks, the authors propose a best linear unbiased estimator for a Gaussian random field with quantized measurements and study the corresponding sensor selection problem. In the case of unknown covariance matrix, the authors propose an estimator for the covariance matrix using measurements and also analyze the sensitivity of this estimator. Simulation results show the good performance of the proposed algorithms.
Similar content being viewed by others
References
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey, Computer Networks, 2002, 38: 393–422.
J. E. Besag, Spatial interaction and the statistical analysis of lattice systems, J. Royal Statiscal Soc., Ser. B, 1974, 32(2): 192–236.
F. Bian, D. Kempe, and R. Govindan, Utility based sensor selection, Proceeding of IPSN’06, Nashville, Tennessee, 2006.
S. Joshi and S. Boyd, Sensor Selection via Convex Optimization, IEEE Transactions on Signal Processing, 2009, 57(2): 451–462.
D. Bajovic, B. Sinopoli, and J. Xavier, Sensor selection for hypothesis testing in wireless sensor networks: A Kullback-Leibler based approach, Proceeding of CDC’09, Shanghai, 2009.
A. Krause, A. Singh, and C. Guestrin, Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical Studies, The Journal of Machine Learning Research, 2008, 9: 235–284.
Z. Q. Luo, Universal decentralized estimation in a bandwidth constrained sensor network, IEEE Transactions on Information Theory, 2005, 51(6): 2210–2219.
K. You, L. Xie, S. Sun, and W. Xiao, Multiple-level quantized innovation Kalman filter, Proc. 17th IFAC World Congress, Korea, 2007.
D. Williamson, Digital Control and Implementation, Prentice-Hall, 1991.
P. D. Sampson and P. Guttorp, Nonparametric estimation of non-stationary spatial covariance structure, Journal of the American Statistical Association, 1992, 87(417): 108–119.
N. A. Cressie, Statistics for Spatial Data, Revised Edition, Wiley, New York, 1993.
F. Pukelsheim, Optimal Design of Experiments, Society for Industrial & Applied Mathematics, 2006.
A. Wald, On the efficient design of statistical investigations, Ann. Math. Stat., 1943, 14: 134–140.
J. Kiefer and J. Wolfowitz, Optimum designs in regression problems, Ann. Math. Stat., 1959, 30: 271–294.
N. K. Nguyen and A. J. Miller, A review of some exchange algorithms for constructing discrete D-optimal designs, Computational Statistics & Data Analysisl, 1981, 14: 489–498.
N. A. Ahmed and D. V. Gokhale, Entropy expressions and their estimators for multivariate distributions, IEEE Transactions on Information Theory, 1989, 35(3): 688–692.
C. W. Ko and J. Lee, An exact algorithm for maximum entropy sampling, Operations Research, 1995, 43(4): 684–691.
R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, Network correlated data gathering with explicit communication: NP-completeness and algorithms, IEEE/ACM Transactions on Networking, 2006, 14(1): 41–54.
I. D. Schizas, G. B. Giannaki, and Z. Q. Luo, Distributed estimation using reduced-dimensionality sensor observations, IEEE Transactions on Signal Processing, 2007, 55(8): 4284–4299.
V. Fedorov, Theory of Optimal Experiments, Academic, New York, 1972.
J. Max, Quantizing for minimum distortion, IRE Transactions on Information Theory, 1960, 6(1): 7–12.
G. M. Stewart, On the perturbation of pseudo-inverses, projections and linear least squares problems, SIAM Review, 1977, 19(4): 634–662.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China-Key Program under Grant No. 61032001 and the National Natural Science Foundation of China under Grant No. 60828006. Part of this work was presented at the 29th China Control Conference, Beijing, China, July 2010.
This paper was recommended for publication by Editor Yiguang HONG.
Rights and permissions
About this article
Cite this article
Weng, Y., Xie, L. & Xiao, W. Sensor selection for random field estimation in wireless sensor networks. J Syst Sci Complex 25, 46–59 (2012). https://doi.org/10.1007/s11424-012-0105-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-0105-6