Spatial queries in sensor networks

Authors:
Amir Soheili;Vana Kalogeraki;Dimitrios Gunopulos
Affiliations:
ESRI, Redlands, CA;University of California, Riverside;University of California, Riverside
Venue:
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Year:
2005

Citing 18
Cited 12

The R*-tree: an efficient and robust access method for points and rectangles

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases

Proceedings of the 9th ACM international symposium on Advances in geographic information systems
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
Declustering Spatial Databases on a Multi-Computer Architecture

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Towards Dependable Home Networking: An Experience Report

DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
Spatial queries in dynamic environments

ACM Transactions on Database Systems (TODS)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Scalable, Efficient Range Queries for Grid Information Services

P2P '02 Proceedings of the Second International Conference on Peer-to-Peer Computing
The design of an acquisitional query processor for sensor networks

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Peer-to-Peer Spatial Queries in Sensor Networks

P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
A Peer-to-peer Framework for Caching Range Queries

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Simulating the power consumption of large-scale sensor network applications

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Proactive Caching for Spatial Queries in Mobile Environments

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Geoinformatica
Middleware for reliable real-time sensor data management

DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Spatial query processing in wireless sensor network for disaster management

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Intelligent processing of K-nearest neighbors queries using mobile data collectors in a location aware 3D wireless sensor network

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
REQUEST: region-based query processing in sensor networks

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Collaborative Interest Management for Peer-to-Peer Networked Virtual Environment

PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Enhancement of Collaborative Interest Management Mechanism for P2P Networked Virtual Environment

PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
An algorithmic strategy for in-network distributed spatial analysis in wireless sensor networks

Journal of Parallel and Distributed Computing
Localising multicast using application predicates

IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
Duty cycle aware spatial query processing in wireless sensor networks

Computer Communications
Spatial query processing in wireless sensor networks - A survey

Information Fusion
EGF-tree: an energy-efficient index tree for facilitating multi-region query aggregation in the internet of things

Personal and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent advances in low-power sensing devices coupled with the widespread availability of wireless ad-hoc networks have fueled the development of sensor networks. These are typically deployed over wide areas to gather data in the environment and monitor events of interest. The ability to run spatial queries is extremely useful for sensor networks. Spatial query execution has been extensively studied in the context of centralized spatial databases; however because of the energy and bandwidth limitation of sensor nodes these solutions are not directly applicable to the sensor network. In this paper we propose a scalable and distributed way of spatial query execution in sensor networks. We develop a distributed spatial index over the sensor nodes that is used in processing spatial queries in a distributed fashion. We evaluate the behavior of our approach and show that our mechanism provides an efficient and scalable way to run spatial queries over sparse and dense sensor networks.