On The Use Data Reduction Algorithms for Real-Time Wireless Sensor Networks

摘要

This work presents the design of real-time applications for wireless sensor networks (WSNs) by using an algorithm based on data stream to process the sensor data. The proposed algorithm is based on sampling techniques applied to data histograms created from original data streams acquired by sensor nodes. As a result, the algorithm provides a sample of log n items to represent the original data stream of n elements. In this work, we show how to use the data reduction algorithm in real-time WSN design.