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

Author

De Aquino, Andre L L ; Figueiredo, Carlos M S ; Nakamura, Eduardo F. ; Loureiro, Antonio A F ; Fernandes, Antônio Otáivio ; Coelho, Claudionor J N, Jr.

Author_Institution

Minas Gerais Fed. Univ., Belo Horizonte

fYear

2007

fDate

1-4 July 2007

Firstpage

583

Lastpage

588

Abstract

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.

Keywords

data reduction; real-time systems; sampling methods; wireless sensor networks; data histograms; data reduction algorithm; data stream; real-time wireless sensor networks; sampling technique; Algorithm design and analysis; Application software; Computer networks; Computer science; Delay; Distributed databases; Military computing; Sampling methods; Technological innovation; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on

Conference_Location

Aveiro

ISSN

1530-1346

Print_ISBN

978-1-4244-1520-5

Electronic_ISBN

1530-1346

Type

conf

DOI

10.1109/ISCC.2007.4381527

Filename

4381527