A Sampling Data Stream Algorithm For Wireless Sensor Networks
André L. L. Aquino, Carlos M. S. Figueiredo, Eduardo Freire Nakamura, Luciana Salete Buriol, Antônio A. F. Loureiro, Antônio Otávio Fernandes, Claudionor Coelho · 2007
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.