Proceedings of the 12th annual ACM international workshop on Geographic information systems
A framework for spatio-temporal query processing over wireless sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
KPT: a dynamic KNN query processing algorithm for location-aware sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
An efficient nearest neighbor algorithm for P2P settings
dg.o '05 Proceedings of the 2005 national conference on Digital government research
Spatial queries in sensor networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Building and Querying a P2P Virtual World
Geoinformatica
A peer-to-peer approach to Geospatial Web Services discovery
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Efficient processing of aggregation queries in sensor networks
Distributed and Parallel Databases
Using a distributed quadtree index in peer-to-peer networks
The VLDB Journal — The International Journal on Very Large Data Bases
Exact distributed Voronoi cell computation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Communicating via fireflies: geographic routing on duty-cycled sensors
Proceedings of the 6th international conference on Information processing in sensor networks
The Concentration of Fractional Distances
IEEE Transactions on Knowledge and Data Engineering
Processing k nearest neighbor queries in location-aware sensor networks
Signal Processing
MLDS: A flexible location directory service for tiered sensor networks
Computer Communications
Spatial queries in disconnected mobile networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
C-kNN Query Processing in Object Tracking Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Glance: A lightweight querying service for wireless sensor networks
Theoretical Computer Science
Building an efficient P2P overlay for energy-level queries in sensor networks
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Design and implementation of a flexible location directory service for tiered sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
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
Capability-aware object management based on skip list in large-scale heterogeneous P2P networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Efficient tracking of 2D objects with spatiotemporal properties in wireless sensor networks
Distributed and Parallel Databases
A flabellate overlay network for multi-attribute search
Journal of Parallel and Distributed Computing
REQUEST: region-based query processing in sensor networks
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
GLANCE: a lightweight querying service for wireless sensor networks
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
A quadtree-based data dissemination protocol for wireless sensor networks with mobile sinks
PWC'06 Proceedings of the 11th IFIP TC6 international conference on Personal Wireless Communications
Semantic information retrieval in the COMPASS location system
UCS'06 Proceedings of the Third international conference on Ubiquitous Computing Systems
In-Network processing of nearest neighbor queries for wireless sensor networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
CLUR-Tree for supporting frequent updates of data stream over sensor networks
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Location-Based mobile querying in peer-to-peer networks
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Using pre-aggregation for efficient spatial query processing in sensor environments
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
On the identification and analysis of p2p traffic aggregation
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
P2PR-Tree: an R-tree-based spatial index for peer-to-peer environments
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A distributed spatial index for time-efficient aggregation query processing in sensor networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Reverse nearest neighbor search in peer-to-peer systems
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
A design of telematics application framework on ubiquitous sensor networks
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
Review: Reliable spatial window aggregation query processing algorithm in wireless sensor networks
Journal of Network and Computer Applications
SART: speeding up query processing in sensor networks with an autonomous range tree structure
ACM SIGAPP Applied Computing Review
Hi-index | 0.00 |
Sensor networks, that consist of potentially several thousands of nodes each with sensing (heat, sound, light, magnetism, etc.) and wireless communication capabilities, provide great opportunities for monitoring spatial information about a region of interest. Although spatial query execution has been studied extensively in the context of database systems (e.g., indexing technologies), these solutions are not directly applicable in the context of sensor networks due to the decentralized nature of the sensor networks and the limited computational power and energy scarcity of individual sensor nodes.In this paper, we present a peer-to-peer indexing structure, namely peer-tree, in order to address the problem of energy- and time-ef.cient execution of spatial queries (such as nearest-neighbor queries) in sensor networks. Loosely speaking, our peer-tree structure can be interpreted as a peer-to-peer version of the centralized R-tree index structure. Using the peer-tree as a building block, we present a peer-to-peer query processing model where a query can be posed in any node of the network without the need of a central server. For achieving minimal energy consumption and minimal response time, our query processing model ensures that only the relevant nodes for the correct execution of a query are involved in the query execution.