2007
DOI: 10.1007/s10707-007-0024-1
|View full text |Cite
|
Sign up to set email alerts
|

Utilizing Voronoi Cells of Location Data Streams for Accurate Computation of Aggregate Functions in Sensor Networks

Abstract: Sensor networks are unattended deeply distributed systems whose database schema can be conceptualized using the relational model. Aggregation queries on the data sampled at each sensor node are the main means to extract the abstract characteristics of the surrounding environment. However, the non-uniform distribution of the sensor nodes in the environment leads to inaccurate results generated by the aggregation queries. In this paper, we introduce Bspatial aggregations^that take into consideration the spatial … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
6
0

Year Published

2008
2008
2010
2010

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(6 citation statements)
references
References 13 publications
0
6
0
Order By: Relevance
“…However, the underlying concepts and implementation of the system described in this research is quite different from these approaches in that it uses virtualization to address the mismatch between the instrumentation of the physical domain and its discretization in the computational model, rather than to create, for example, a virtual sensor for a derived data type. Other related efforts include spatial interpolation and aggregation [26][27][28], and redundant sensor sampling [29]. The focus of this work is different in that it addresses programming abstractions to facilitate implementations of in-network data estimation algorithms (e.g.…”
Section: Related Workmentioning
confidence: 99%
“…However, the underlying concepts and implementation of the system described in this research is quite different from these approaches in that it uses virtualization to address the mismatch between the instrumentation of the physical domain and its discretization in the computational model, rather than to create, for example, a virtual sensor for a derived data type. Other related efforts include spatial interpolation and aggregation [26][27][28], and redundant sensor sampling [29]. The focus of this work is different in that it addresses programming abstractions to facilitate implementations of in-network data estimation algorithms (e.g.…”
Section: Related Workmentioning
confidence: 99%
“…In this context, traditional interpolation methods, in particular those that extensively take advantage of spatial correlations, are also not readily applicable to WSNs. These methods either require global knowledge of the network [12,30] or centralized data processing. Due to WSNs' dynamic nature and large scale it is prohibitively expensive to collect and maintain global information such as node locations, connectivity and sensed data.…”
Section: Our Contributionsmentioning
confidence: 99%
“…In [30], a WSN data aggregation approach based on spatial interpolation is proposed. It is argued that the aggregation quality can be improved if the aggregation operator takes into account the position of a sensor node and weighs its sensed value accordingly.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…The Delaunay triangulation and Voronoi diagram based approaches have been studied for various purposes in wireless sensor networks [15,19,21]. In [19], the authors used the Vornonoi diagram to discover the existence of coverage holes, assuming that each sensor knows the location of its neighbors.…”
Section: Related Workmentioning
confidence: 99%