Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters

In this paper, we aim to design the optimal sensor collaboration strategy for the estimation of time-varying parameters, where collaboration refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. We begin by addressing the sensor collaboration problem for the estimation of uncorrelated parameters. We show that the resulting collaboration problem can be transformed into a special nonconvex optimization problem, where a difference of convex functions carries all the nonconvexity. This specific problem structure enables the use of a convex-concave procedure to obtain a near-optimal solution. When the parameters of interest are temporally correlated, a penalized version of the convex-concave procedure becomes well suited for designing the optimal collaboration scheme. In order to improve computational efficiency, we further propose a fast algorithm that scales gracefully with problem size via the alternating direction method of multipliers. Numerical results are provided to demonstrate the effectiveness of our approach and the impact of parameter correlation and temporal dynamics of sensor networks on estimation performance.

[1]  Urbashi Mitra,et al.  Sensor Selection and Power Allocation for Distributed Estimation in Sensor Networks: Beyond the Star Topology , 2008, IEEE Transactions on Signal Processing.

[2]  Pramod K. Varshney,et al.  Optimal Identical Binary Quantizer Design for Distributed Estimation , 2012, IEEE Transactions on Signal Processing.

[3]  Pramod K. Varshney,et al.  Linear Coherent Estimation With Spatial Collaboration , 2012, IEEE Transactions on Information Theory.

[4]  Natalia A. Schmid,et al.  Optimal power allocation for distributed blue estimation with linear spatial collaboration , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

[6]  Phaedon C. Kyriakidis,et al.  A spatial time series framework for modeling daily precipitation at regional scales , 2001 .

[7]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[8]  Yuanming Shi,et al.  Large-Scale Convex Optimization for Dense Wireless Cooperative Networks , 2015, IEEE Transactions on Signal Processing.

[9]  Thomas Hofmann,et al.  Kernel Methods for Missing Variables , 2005, AISTATS.

[10]  Mehran Mesbahi,et al.  Online Distributed Estimation via Adaptive Sensor Networks , 2013 .

[11]  Pramod K. Varshney,et al.  On optimal sensor collaboration topologies for linear coherent estimation , 2014, 2014 IEEE International Symposium on Information Theory.

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

[13]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[14]  Anand D. Sarwate,et al.  A little feedback can simplify sensor network cooperation , 2010, IEEE Journal on Selected Areas in Communications.

[15]  Pramod K. Varshney,et al.  Sparsity-Aware Sensor Collaboration for Linear Coherent Estimation , 2014, IEEE Transactions on Signal Processing.

[16]  Gang Zhou,et al.  Achieving Real-Time Target Tracking UsingWireless Sensor Networks , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[17]  Cihan Tepedelenlioglu,et al.  Distributed Estimation and Detection With Bounded Transmissions Over Gaussian Multiple Access Channels , 2013, IEEE Transactions on Signal Processing.

[18]  Mihailo R. Jovanovic,et al.  On the design of optimal structured and sparse feedback gains via sequential convex programming , 2014, 2014 American Control Conference.

[19]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[20]  Kobi Cohen,et al.  Performance Analysis of Likelihood-Based Multiple Access for Detection Over Fading Channels , 2013, IEEE Transactions on Information Theory.

[21]  Joel J. P. C. Rodrigues,et al.  Wireless Sensor Networks: a Survey on Environmental Monitoring , 2011, J. Commun..

[22]  Jun Fang,et al.  Power constrained distributed estimation with cluster-based sensor collaboration , 2009, IEEE Transactions on Wireless Communications.

[23]  Florian Bugarin,et al.  Minimizing the sum of many rational functions , 2011, Mathematical Programming Computation.

[24]  Lang Tong,et al.  A Likelihood-Based Multiple Access for Estimation in Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  U. Mitra,et al.  Power Allocation in Linear and Tree WSN Topologies , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[27]  Amir Beck,et al.  Quadratic Matrix Programming , 2006, SIAM J. Optim..

[28]  Andrea J. Goldsmith,et al.  Estimation Diversity and Energy Efficiency in Distributed Sensing , 2007, IEEE Transactions on Signal Processing.

[29]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[30]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[31]  Yuan Ma,et al.  Solving sum of quadratic ratios fractional programs via monotonic function , 2009, Appl. Math. Comput..

[32]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[33]  Pramod K. Varshney,et al.  Controlled collaboration for linear coherent estimation in wireless sensor networks , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[34]  Zhi-Quan Luo,et al.  On the linear convergence of the alternating direction method of multipliers , 2012, Mathematical Programming.

[35]  Subhrakanti Dey,et al.  Distortion Minimization in Multi-Sensor Estimation With Energy Harvesting , 2015, IEEE Journal on Selected Areas in Communications.

[36]  Lang Tong,et al.  Asymptotic Detection Performance of Type-Based Multiple Access Over Multiaccess Fading Channels , 2007, IEEE Transactions on Signal Processing.

[37]  Özgür B. Akan,et al.  Spatio-temporal Characteristics of Point and Field Sources in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[38]  I. E. Yen On Convergence Rate of Concave-Convex Procedure , 2012 .

[39]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

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

[41]  Alan L. Yuille,et al.  The Concave-Convex Procedure , 2003, Neural Computation.

[42]  Andreas Spanias,et al.  Distributed detection over fading macs with multiple antennas at the fusion center , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[43]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[44]  Leonardo Rey Vega,et al.  Optimal Resource Allocation for Detection of a Gaussian Process Using a MAC in WSNs , 2015, IEEE Transactions on Signal Processing.

[45]  Shahin Shahrampour,et al.  Distributed estimation of dynamic parameters: Regret analysis , 2016, 2016 American Control Conference (ACC).

[46]  Wolfgang Utschick,et al.  Network topology adaptation and interference coordination for energy saving in heterogeneous networks , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[47]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[48]  Phaedon C. Kyriakidis,et al.  A spatial time series framework for simulating daily precipitation at regional scales , 2004 .

[49]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

[50]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[51]  Stephen P. Boyd,et al.  Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding , 2013, Journal of Optimization Theory and Applications.

[52]  Ke Liu,et al.  Type-Based Decentralized Detection in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[53]  Andrea J. Goldsmith,et al.  Linear Coherent Decentralized Estimation , 2006, IEEE Transactions on Signal Processing.

[54]  Tao Jiang,et al.  Power allocation for joint estimation with energy harvesting constraints , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[55]  Gert R. G. Lanckriet,et al.  On the Convergence of the Concave-Convex Procedure , 2009, NIPS.