Article in Proceedings INPROC-2011-30

BibliographyBenzing, Andreas; Koldehofe, Boris; Rothermel, Kurt: Efficient Support for Multi-Resolution Queries in Global Sensor Networks.
In: Proceedings of the Fifth International Conference on COMmunication System softWAre and middlewaRE: COMSWARE 2011.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-12, english.
ACM, July 2011.
DOI: 10.1145/2016551.2016562.
Article in Proceedings (Conference Paper).
CorporationThe Fifth International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE)
CR-SchemaC.2.4 (Distributed Systems)
KeywordsDSPS, global sensor network, indexing, query processing

Stream processing has evolved as a paradigm for efficiently sharing and integrating a massive amount of data into applications. However, the integration of globally dispersed sensor data imposes challenges in the effective utilization of the IT infrastructure that forms the global sensor network. Especially, simulations require the integration of sensor streams at widely differing spatial and temporal resolutions. For current stream processing solutions it is necessary to generate a separate data stream for each requested resolution. Therefore, these systems will suffer from high redundancy in data streams, wasting a significant amount of bandwidth and limiting their scalability.

This paper presents a new approach to scalable distributed stream processing of data which stems from globally dispersed sensor networks. The approach supports applications in establishing continuous queries for sensor data at different resolutions and ensures efficient bandwidth usage of the data distribution network. Unlike existing work in the context of video stream processing which provides multiple resolutions by establishing separate channels for each resolution, this paper presents a stream processing system that can efficiently split/combine data streams in order to decrease/increase their resolution without loss in data precision. In addition the system provides mechanisms for load balancing of sensor data streams that allow efficient utilization of the bandwidth of the global sensor network.

Full text and
other links
PDF (359409 Bytes)
The original publication is available free of charge at ACM Digital Library
Copyright ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in COMSWARE '11 Proceedings of the 5th International Conference on Communication System Software and Middleware, Article No. 11.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateMay 9, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science