NECO: Robust, Delay-Tolerant Sketches for Aggregating Sensor Data Streams

net - neco：用于聚合传感器数据流的鲁棒、容延迟草图新兴的数据密集型移动传感器网络应用承诺以相对较低的数据采集成本近距离观察我们周围的世界。在这些应用中，由于网络的带宽和延迟限制以及数据传输的能源成本，聚合来自分布式源的观测流是一个挑战。该项目开发了在分布式无基础设施网络施加的资源限制下处理大量传感器数据流的技术。技术的目的是将观测流总结成小空间的“草图”。通过传播草图而不是原始数据，可以减少对用户查询的近似答案的通信成本。该项目研究了使草图健壮并适合在不可靠的链路上传输的技术挑战。草图是延迟容忍的，即。它们可以容忍长时间和可变的网络延迟。支持各种类型的查询，包括：数字和分类数据的基本聚合、多维时间和地理聚合以及时间衰减聚合。草图的设计灵感来自于最近在海量数据流处理领域取得的快速进展。该项目将产生新的算法和数据结构，用于绘制传感器数据，并对答案的质量提供可证明的保证。这项研究预计将有利于数据密集型传感器网络应用，这些应用对我们的社会至关重要，比如地震、污染和交通监测。

NeTS-NECO: Robust, Delay-Tolerant Sketches for AggregatingSensor Data StreamsEmerging data-intensive mobile sensor networking applications promisea close observation of the world around us at a relatively low dataacquisition cost. In these applications, it is a challenge toaggregate observation streams from distributed sources, due to thebandwidth and delay constraints of the network, and the energy costsof data transmission. This project develops techniques for processingvoluminous sensor data streams within the resource constraints imposedby a distributed infrastructure-less network.Techniques are designed to summarize the observation streams intosmall space "sketches". By disseminating sketches rather than the rawdata, it is possible to trade-off reduced communication cost forapproximate answers to user queries. The project investigates thetechnical challenge of making the sketches robust and suitable fortransmission over unreliable links. The sketches are delay-tolerant,i.e. they can tolerate long and variable network latencies. Variousclasses of queries are supported including: basic aggregates ofnumerical and categorical data, multi-dimensional temporal andgeographic aggregates, and time-decayed aggregates. The design ofsketches is informed and inspired by the recent rapid progress made inthe area of massive data stream processing. The project will result innew algorithms and data structures for sketching sensor data withprovable guarantees on the quality of answers. The research isexpected to benefit data-intensive sensor networking applications thatare critical to our society, such as earthquake, pollution, andtraffic monitoring.