Paper Info
Title
EGF-Tree: An Energy Efficient Index Tree for Facilitating Multi-region Query Aggregation in the Internet of Things.
Abstract
With the development of the Internet of Things, smart objects are used ubiquitously for supporting intelligent and cost-efficient applications. Techniques that collect and aggregate data from sensing devices are essential, and spatial index trees are usually constructed for facilitating the queries. Current spatial index trees are mostly not efficient for query data collection and aggregation. To address this challenge, we propose in this paper an Energy efficiency index tree (EGF-tree) for efficient data collection and aggregation, especially for the situation when sensor nodes are distributed unevenly. Generally, the region of the sensor network is divided evenly into grid cells. An EGF-tree is constructed through merging grid cells nearby. A multi-region query aggregation method is proposed for facilitating the collection and aggregation of simultaneous queries. Theoretical analysis and experiments show that our query aggregation technique is energy efficient.
Year
DOI
Venue
2013
10.1007/s00779-013-0710-y
Personal and Ubiquitous Computing
Keywords
DocType
Volume
simultaneous query,grid cell,current spatial index tree,index tree,efficient data collection,spatial index tree,energy efficient index tree,query aggregation technique,wireless sensor network,energy efficiency index tree,original index tree,energy-efficient index tree,multi-region query aggregation method,aggregate data,proposed index tree,multi-region query aggregation,multi-region aggregation query,query data collection,energy consumption,facilitating multi-region query aggregation,sensor node,minimum energy,internet of things,wireless sensor networks
Conference
18
Issue
ISSN
Citations 
4
1617-4909
18
PageRank 
References 
Authors
0.62
36
4
Name
Order
Citations
PageRank
Jine Tang1597.49
Zhangbing Zhou237255.74
Jianwei Niu31643141.54
Qun Wang4606.22