A Sampling Data Stream Algorithm For Wireless Sensor Networks

This work presents a sampling data stream algorithm for wireless sensor networks (WSNs). 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 only log n items to represent the original data of n elements. We show that by using our algorithm, we can save energy and reduce delay in WSN applications in different scenarios while keeping a good data quality.

[1]  Ziv Bar-Yossef,et al.  Reductions in streaming algorithms, with an application to counting triangles in graphs , 2002, SODA '02.

[2]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[3]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[4]  Jennifer Widom,et al.  A Data Stream Management System for Network Traffic Management , 2001 .

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

[6]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[7]  Daniel J. Abadi,et al.  An Integration Framework for Sensor Networks and Data Stream Management Systems , 2004, VLDB.

[8]  Alan M. Frieze,et al.  Min-Wise Independent Permutations , 2000, J. Comput. Syst. Sci..

[9]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[10]  Deborah Estrin,et al.  Matching data dissemination algorithms to application requirements , 2003, SenSys '03.

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

[12]  S. Muthukrishnan,et al.  Estimating Rarity and Similarity over Data Stream Windows , 2002, ESA.

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

[14]  Marios Hadjieleftheriou,et al.  Finding frequent items in data streams , 2008, Proc. VLDB Endow..

[15]  Piotr Indyk,et al.  A small approximately min-wise independent family of hash functions , 1999, SODA '99.

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

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

[18]  Piotr Indyk,et al.  Maintaining Stream Statistics over Sliding Windows , 2002, SIAM J. Comput..

[19]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[20]  Prabhakar Raghavan,et al.  Computing on data streams , 1999, External Memory Algorithms.

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