2017
DOI: 10.1145/3027488
|View full text |Cite
|
Sign up to set email alerts
|

Approximate Holistic Aggregation in Wireless Sensor Networks

Abstract: Holistic aggregations are popular queries for users to obtain detailed summary information from Wireless Sensor Networks. An aggregation operation is holistic if there is no constant bound on the size of the storage needed to describe a sub-aggregation. Since holistic aggregation cannot be distributable, it requires that all the sensory data should be sent to the sink in order to obtain the exact holistic aggregation results, which costs lots of energy. However, in most applications, exact holistic aggregation… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
30
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 81 publications
(30 citation statements)
references
References 26 publications
0
30
0
Order By: Relevance
“…To properly characterize the features of such data, techniques that transform the time-continuous raw data into discrete values are commonly used [46][47][48]. In this paper, the data are measurements on the conductivity of metal gas sensors array's responses to some gas compounds for continuous 36 months and have been preprocessed using Exponential Moving Average (EMA).…”
Section: Specification Of Datasetmentioning
confidence: 99%
“…To properly characterize the features of such data, techniques that transform the time-continuous raw data into discrete values are commonly used [46][47][48]. In this paper, the data are measurements on the conductivity of metal gas sensors array's responses to some gas compounds for continuous 36 months and have been preprocessed using Exponential Moving Average (EMA).…”
Section: Specification Of Datasetmentioning
confidence: 99%
“…Proof First, the time complexity of broadcasting its own ID and distance messages in Phase I is O (1). Define N max as the maximum number of neighbors for any node, the time complexity of comparing the messages with their neighbors and sorting the ID in Phase I is O (N max log N max ).…”
Section: Theorem 2 the Time Complexity Of Algorithm 1 Ismentioning
confidence: 99%
“…A wireless sensor network (WSN) is spatially distributed to monitor and control the given area with a random or deterministic manner. WSNs have applications in a lot of fields such as military purpose environmental monitoring and disaster prevention [1][2][3][4][5]. Thus, a sensor network can be described as a collection of sensor nodes that can perform specific actions.…”
Section: Introductionmentioning
confidence: 99%
“…One is the scheduling of data, including aggregation and extraction of large scale sensing data [5][6][7][8] and time-continuous data generation [9]. These works also minimize the size of the data transmitted by the network and reduce the network and computing overhead.…”
Section: Introductionmentioning
confidence: 99%