Composite regions in topological queries
Information Systems
Complex Regions in Topological Queries
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Topological Relations between Regions in Raster
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Medians and beyond: new aggregation techniques for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Power-conserving computation of order-statistics over sensor networks
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
Sweeps over wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Topological relationships between complex spatial objects
ACM Transactions on Database Systems (TODS)
Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Detecting Topological Change Using a Wireless Sensor Network
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Effect of Neighborhood on In-Network Processing in Sensor Networks
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
Decentralized area computation for spatial regions
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Topological reasoning between complex regions in databases with frequent updates
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Decentralized querying of topological relations between regions without using localization
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Detecting change in snapshot sequences
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Efficient, Decentralized Computation of the Topology of Spatial Regions
IEEE Transactions on Computers
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Decentralized Spatial Computing: Foundations of Geosensor Networks
Decentralized Spatial Computing: Foundations of Geosensor Networks
Hi-index | 0.00 |
Geosensor networks present unique resource constraints to spatial computation, including limited battery power, communication constraints, and frequently a lack of coordinate positioning systems. As a result, there is a need for new algorithms that can efficiently satisfy basic spatial queries within those resource constraints. This paper explores the design and evaluation of a family of new algorithms for determining the topological relations between regions monitored by such a resource-constrained geosensor network. The algorithms are based on efficient, decentralized (in-network) variants of conventional 4-intersection and intersection and difference models, with in-network data aggregation. Further, our algorithms operate without any coordinate information, making them suitable applications where a positioning system is unavailable or unreliable. While all four algorithms are shown to have overall communication complexity O(n) and optimal load balance O(1), the algorithms differ in the level of topological detail they can detect; the types of regions they can monitor; and in the constant factors for communication complexity. The paper also demonstrates the impact of finite granularity observations on the correctness of the query results. In the conclusions, we identify the need to conduct further fundamental research on the relationship between topological relations between regions and limited granularity sensor observations of those regions.