A piggybacking approach to reduce overhead in sensor network gossiping
Proceedings of the 2nd international workshop on Middleware for sensor networks
Supporting asynchronous update for distributed data cubes
Journal of Network and Computer Applications
Distributed construction of data cubes from tuple stream
International Journal of Business Intelligence and Data Mining
Space-time roll-up and drill-down into geo-trend stream cubes
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Hi-index | 0.00 |
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.