A Sampling Data Stream Algorithm For Wireless Sensor Networks

Abstract— 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.

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: André L. L. de Aquino, Carlos Mauricio S. Figueiredo, Eduardo Freire Nakamura, Luciana S. Buriol, Antonio Alfredo Ferreira Loureiro, Antônio Otávio Fernandes, Claudionor José Nunes Coelho Jr.
• Keywords: Communications, Data Stream Algorithm, ICC 2007, Original Data, Original Data Streams