GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Tripod: a comprehensive system for the management of spatial and aspatial historical objects
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
First ACM International Workshop on Wireless Sensor Networks and Applications 2002 (co-located with MobiCom 2002 Conference)
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Realms: A Foundation for Spatial Data Types in Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
The nesC language: A holistic approach to networked embedded systems
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
Exposing resource tradeoffs in region-based communication abstractions for sensor networks
ACM SIGCOMM Computer Communication Review
EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Distributed regression: an efficient framework for modeling sensor network data
Proceedings of the 3rd international symposium on Information processing in sensor networks
Simulating the power consumption of large-scale sensor network applications
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Synopsis diffusion for robust aggregation in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Optimization of in-network data reduction
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
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
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Protocols and Architectures for Wireless Sensor Networks
Protocols and Architectures for Wireless Sensor Networks
Spatial queries in sensor networks
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Distributed collaboration for event detection in wireless sensor networks
MPAC '05 Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computing
Region Abstraction for Event Tracking in Wireless Sensor Networks
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)
Constraint chaining: on energy-efficient continuous monitoring in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
An Analysis of Spatio-Temporal Query Processing in Sensor Networks
ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
Accurate prediction of power consumption in sensor networks
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Regional and on-farm wireless sensor networks for agricultural systems in Eastern Washington
Computers and Electronics in Agriculture
Revisiting the Hidden Terminal Problem in a CSMA/CA Wireless Network
IEEE Transactions on Mobile Computing
Detecting Topological Change Using a Wireless Sensor Network
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Detecting basic topological changes in sensor networks by local aggregation
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks
Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks
A wireless sensor network for precision viticulture: The NAV system
Computers and Electronics in Agriculture
Beyond average: toward sophisticated sensing with queries
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Boundary estimation in sensor networks: theory and methods
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Monitoring Spatially Referenced Entities in Wireless Sensor Networks
UIC-ATC '10 Proceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing
SNEE: a query processor for wireless sensor networks
Distributed and Parallel Databases
Distributed and Parallel Databases
Distributed Spatial Analysis in Wireless Sensor Networks
ICPADS '10 Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems
Wireless sensor networks: a scalable time synchronization
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
A measurement-based analysis of the interaction between network layers in TinyOS
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
A path-generation framework for real-time query processing in wireless sensor networks
Proceedings of the 2013 Research in Adaptive and Convergent Systems
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part II
| Hi-index | 0.00 |
A wireless sensor network (WSN) can be construed as an intelligent, largely autonomous, instrument for scientific observation at fine temporal and spatial granularities and over large areas. The ability to perform spatial analyses over sensor data has often been highlighted as desirable in areas such as environmental monitoring. Whilst there exists research on computing topological changes of dynamic phenomena, existing proposals do not allow for more expressive in-network spatial analysis. This paper addresses the challenges involved in using WSNs to identify, track and report topological relationships between dynamic, transient spatial phenomena and permanent application-specific geometries focusing on cases where the geometries involved can be characterized by sets of nodes embedded in a finite 2-dimensional space. The approach taken is algebraic, i.e., analyses are expressed as algebraic expressions that compose primitive operations (such as Adjacent, or AreaInside). The main contributions are distributed algorithms for the operations in the proposed algebra and an empirical evaluation of their performance in terms of bit complexity, response time, and energy consumption.