Distributed adaptive eigenvector estimation of the sensor signal covariance matrix in a fully connected sensor network

In this paper, we describe a distributed adaptive (time-recursive) algorithm to estimate and track the eigenvectors corresponding to the Q largest or smallest eigenvalues of the global sensor signal covariance matrix in a wireless sensor network (WSN). We only address the case of fully connected (broadcast) networks, in which the nodes broadcast compressed Q-dimensional sensor observations. It can be shown that the algorithm converges to the desired eigenvectors without explicitely constructing the global covariance matrix that actually defines them, i.e., without the need to centralize all the raw sensor observations. The algorithm allows each node to estimate (a) the node-specific entries of the global covariance matrix eigenvectors, and (b) Q-dimensional observations of the full set of sensor observations projected onto the Q estimated eigenvectors. The theoretical results are validated by means of numerical simulations.

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

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

[3]  Sylvain Raybaud,et al.  Distributed Principal Component Analysis for Wireless Sensor Networks , 2008, Sensors.

[4]  Sergio Valcarcel Macua,et al.  Consensus-based distributed principal component analysis in wireless sensor networks , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[5]  Sabine Van Huffel,et al.  Overview of total least-squares methods , 2007, Signal Process..

[6]  H. Krim,et al.  The decentralized estimation of the sample covariance , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[7]  Marc Moonen,et al.  Low-Complexity Distributed Total Least Squares Estimation in Ad Hoc Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[8]  Anna Scaglione,et al.  Decentralized Subspace Tracking via Gossiping , 2010, DCOSS.

[9]  Michael Gastpar,et al.  The Distributed Karhunen–Loève Transform , 2006, IEEE Transactions on Information Theory.

[10]  Marc Moonen,et al.  Consensus-Based Distributed Total Least Squares Estimation in Ad Hoc Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[11]  Franklin T. Luk,et al.  Principal Component Analysis for Distributed Data Sets with Updating , 2005, APPT.