Title :
The decentralized estimation of the sample covariance
Author :
Scaglione, Anna ; Pagliari, Roberto ; Krim, Hamid
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY
Abstract :
In this paper we consider the problem of estimating the eigenvectors of the sample covariance matrix of decentralized measurements in a distributed fashion. The need for a distributed scheme is motivated by the many moment based methods that resort to the covariance of the data to extract information from the measurements. For large sensor network, gathering the data at a central processor generates a communication bottleneck. Our algorithm is based on a combination of the so called power method, that is used to compute the eigenvectors, and the average consensus protocol, that is utilized to structure the information exchange into a gossiping protocol. Our work shows how a completely distributed scheme based on near neighbors communications is feasible, and applies the proposed method to the estimation of the direction of arrival of a signal source.
Keywords :
ad hoc networks; covariance matrices; direction-of-arrival estimation; eigenvalues and eigenfunctions; method of moments; protocols; telecommunication computing; wireless sensor networks; covariance matrix; decentralized estimation; direction of arrival estimation; eigenvectors; moment based methods; power method; protocol; Computer architecture; Computer network management; Covariance matrix; Data mining; Direction of arrival estimation; Distributed computing; Protocols; Routing; State estimation; Statistical distributions;
Conference_Titel :
Signals, Systems and Computers, 2008 42nd Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-2940-0
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2008.5074720