Distributed Sparsity-Aware Sensor Selection

The selection of the minimum number of sensors within a network to satisfy a certain estimation performance metric is an interesting problem with a plethora of applications. The problem becomes even more interesting in a distributed configuration when each sensor has to decide itself whether it should contribute to the estimation or not. In this paper, we explore the sparsity embedded within the problem and propose a sparsity-aware sensor selection paradigm for both uncorrelated and correlated noise experienced at different sensors. We also present reasonably low-complexity and elegant distributed algorithms in order to solve the centralized problems with convergence guarantees within a bounded error. Furthermore, we analytically quantify the complexity of the distributed algorithms compared to centralized ones. Our simulation results corroborate our claims and illustrate a promising performance for the proposed centralized and distributed algorithms.

[1]  Euhanna Ghadimi,et al.  Accelerating Convergence of Large-scale Optimization Algorithms , 2015 .

[2]  Danny Dolev,et al.  Distributed Sensor Selection using a Truncated Newton Method , 2009, 0907.0931.

[3]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[4]  Georgios B. Giannakis,et al.  From Sparse Signals to Sparse Residuals for Robust Sensing , 2011, IEEE Transactions on Signal Processing.

[5]  Krzysztof C. Kiwiel,et al.  Convergence of Approximate and Incremental Subgradient Methods for Convex Optimization , 2003, SIAM J. Optim..

[6]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[7]  Pramod K. Varshney,et al.  Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems , 2013, IEEE Transactions on Signal Processing.

[8]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.

[9]  José M. F. Moura,et al.  Distributed iterate-collapse inversion (DICI) algorithm for L-banded matrices , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Karl Henrik Johansson,et al.  Subgradient methods and consensus algorithms for solving convex optimization problems , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[12]  Asuman E. Ozdaglar,et al.  Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods , 2008, SIAM J. Optim..

[13]  Ioannis D. Schizas,et al.  Distributed Informative-Sensor Identification via Sparsity-Aware Matrix Decomposition , 2013, IEEE Transactions on Signal Processing.

[14]  H. Vincent Poor,et al.  Sensor Selection in Distributed Multiple-Radar Architectures for Localization: A Knapsack Problem Formulation , 2012, IEEE Transactions on Signal Processing.

[15]  Geert Leus,et al.  Sparsity-Aware Sensor Selection: Centralized and Distributed Algorithms , 2014, IEEE Signal Processing Letters.

[16]  João M. F. Xavier,et al.  Sensor Selection for Event Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[17]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[18]  Chongzhao Han,et al.  Optimal linear estimation fusion .I. Unified fusion rules , 2003, IEEE Trans. Inf. Theory.

[19]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[20]  Rudolf Mathar,et al.  Strategies for distributed sensor selection using convex optimization , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[21]  Pascal Bianchi,et al.  Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Automatic Control.

[22]  Andrea Simonetto,et al.  Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization , 2015, J. Optim. Theory Appl..

[23]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[24]  Slawomir Stanczak,et al.  Base station selection for energy efficient network operation with the majorization-minimization algorithm , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[25]  Xiaoli Ma,et al.  Sparsity-aware sensor selection for correlated noise , 2014, 17th International Conference on Information Fusion (FUSION).

[26]  Chongzhao Han,et al.  Optimal Linear Estimation Fusion — Part I : Unified Fusion Rules , 2001 .

[27]  Erik Rigtorp.  Sensor Selection with Correlated Noise , 2010 .

[28]  Martin J. Wainwright,et al.  Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.

[29]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[30]  Subhasish Subhasish,et al.  Decentralized linear estimation in correlated measurement noise , 1991 .