Next Article in Journal
Using the Remote Sensing and GIS Technology for Erosion Risk Mapping of Kartalkaya Dam Watershed in Kahramanmaras, Turkey
Previous Article in Journal
Modelling Amperometric Biosensors Based on Chemically Modified Electrodes
Previous Article in Special Issue
An Energy-Efficient and High-Quality Video Transmission Architecture in Wireless Video-Based Sensor Networks
Sensors 2008, 8(8), 4821-4850; doi:10.3390/s8084821

Distributed Principal Component Analysis for Wireless Sensor Networks

1,* , 2
1 Machine Learning Group, Département d’Informatique, Faculté des Sciences, Université Libre de Bruxelles, Boulevard du Triomphe, 1050 Brussels, Belgium 2 Ecole Normale Supérieure de Cachan, 61, Avenue du Président Wilson, 94235 Cachan Cedex, France
* Author to whom correspondence should be addressed.
Received: 27 May 2008 / Revised: 29 July 2008 / Accepted: 4 July 2008 / Published: 11 August 2008
View Full-Text   |   Download PDF [1046 KB, uploaded 21 June 2014]   |   Browse Figures


The Principal Component Analysis (PCA) is a data dimensionality reduction technique well-suited for processing data from sensor networks. It can be applied to tasks like compression, event detection, and event recognition. This technique is based on a linear transform where the sensor measurements are projected on a set of principal components. When sensor measurements are correlated, a small set of principal components can explain most of the measurements variability. This allows to significantly decrease the amount of radio communication and of energy consumption. In this paper, we show that the power iteration method can be distributed in a sensor network in order to compute an approximation of the principal components. The proposed implementation relies on an aggregation service, which has recently been shown to provide a suitable framework for distributing the computation of a linear transform within a sensor network. We also extend this previous work by providing a detailed analysis of the computational, memory, and communication costs involved. A compression experiment involving real data validates the algorithm and illustrates the tradeoffs between accuracy and communication costs.
Keywords: Wireless sensor networks; distributed principal component analysis; in-network aggregation; power iteration method. Wireless sensor networks; distributed principal component analysis; in-network aggregation; power iteration method.
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
MDPI and ACS Style

Le Borgne, Y.-A.; Raybaud, S.; Bontempi, G. Distributed Principal Component Analysis for Wireless Sensor Networks. Sensors 2008, 8, 4821-4850.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


Cited By

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert