Abstract | ||
---|---|---|
Several data aggregation algorithmsfor sensor networks have been proposed [3, 5-7, 9]. They are capable of returning the aggregate value of a single set of sensors. Howevel; when data aggregates of several sets of sensors are needed at the same time, the only solution these techniques provide is to build multipledistributed data structures or gossip groups in these sets of sensors. Hence in a sensor network with N sensors, we may need 2^N distributed data structures or gossip groups in order to get the aggregates of all possible sets of sensors. In this paper, we propose a novel and data-centric technique for the fast retrieval of aggregate sums from multiple regions in a sensor network, using only one single distributed data structure. Our idea is to construct a distributed data cube in the sensor network. The distributed data cube construction algorithm we propose makes use of the inclusion-exclusion principle and it can build a distributed prefix sum data cube in a sensor network in 0(N) worst case time. With the distributed data cube, data aggregate queries on any rectangular regions in the sensor network can be answered injust a constant number of operations. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/AINA.2005.82 | AINA |
Keywords | Field | DocType |
aggregate sum retrieval,data aggregate,prefix sum data cube,sensor network,gossip group,data structure,data cube construction algorithm,data aggregate query,multipledistributed data structure,n sensor,data cube,wireless sensor networks,sensor networks,computational complexity,data engineering,computer science,inclusion exclusion principle,network topology,information retrieval,data aggregation,data structures,intelligent networks,distributed databases | Key distribution in wireless sensor networks,Data structure,Computer science,Prefix sum,Visual sensor network,Brooks–Iyengar algorithm,Computer network,Distributed database,Wireless sensor network,Data cube,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2249-1 | 4 | 0.45 |
References | Authors | |
4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lok Hang Lee | 1 | 4 | 0.45 |
Man Hon Wong | 2 | 814 | 233.13 |