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.

[1]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[2]  Hoilun Ngan,et al.  Real-time Support for Wireless Sensor Networks , 2005 .

[3]  S. Siegel,et al.  Nonparametric Statistics for the Behavioral Sciences , 2022, The SAGE Encyclopedia of Research Design.

[4]  Chaki Ng,et al.  Provenance-Aware Sensor Data Storage , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[5]  Eduardo Freire Nakamura,et al.  Semi-automatic generation of monitoring applications for wireless networks , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[6]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[7]  Eduardo Freire Nakamura,et al.  BeanWatcher: A Tool to Generate Multimedia Monitoring Applications for Wireless Sensor Networks , 2003, MMNS.

[8]  Eduardo F. Nakamura,et al.  Using Information Fusion to Assist Data Dissemination in Wireless Sensor Networks , 2005, Telecommun. Syst..

[9]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[10]  Prashant J. Shenoy,et al.  Scheduling communication in real-time sensor applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[11]  S. Muthukrishnan,et al.  Data streams: algorithms and applications , 2005, SODA '03.

[12]  S. Siegel,et al.  Nonparametric Statistics for the Behavioral Sciences. , 1957 .

[13]  I. Memon,et al.  Real Time Traffic Support in Wireless Sensor Networks , 2005, 2005 Student Conference on Engineering Sciences and Technology.