Paper Info
Title
FDSI-Tree: a fully distributed spatial index tree for efficient & power-aware range queries in sensor networks
Abstract
In this paper, a fully distributed spatial index tree (FDSI-tree) is proposed for efficient & power-aware range queries in sensor networks. The proposed technique is a new approach for range queries that uses spatial indexing. Range queries are most often encountered under sensor networks for computing aggregation values. However, previous works just addressed the importance but didn’t provide any efficient technique for processing range queries. A FDSI-tree is thus designed for efficiently processing them. Each node in the sensor network has the MBR of the region where its children nodes and the node itself are located. The range query is evaluated over the region which intersects the geographic location of sensors. It ensures the maximum power savings by avoiding the communication of nodes not participating over the evaluation of the query.
Year
DOI
Venue
2006
10.1007/11611257_23
SOFSEM
Keywords
Field
DocType
power-aware range query,range query,efficient technique,proposed technique,spatial indexing,aggregation value,processing range query,spatial index tree,sensor network,children node,spatial index
Data mining,Discrete mathematics,Indexation,Computer science,Range query (data structures),Computational geometry,Sensor array,Search engine indexing,Spatial query,Wireless sensor network,Spatial database,Distributed computing
Conference
Volume
ISSN
ISBN
3831
0302-9743
3-540-31198-X
Citations 
PageRank 
References 
6
0.46
20
Authors
5
Name
Order
Citations
PageRank
Sang Hun Eo1193.52
Suraj Pandey262829.60
Myung-Keun Kim361.14
Young-Hwan Oh4198.43
Hae-Young Bae57831.47