Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Continuous Change in Spatial Region
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
Topological Relations Between Regions in R² and Z²
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Small Set of Formal Topological Relationships Suitable for End-User Interaction
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Topological Relations between Regions in Raster
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Reasoning about Gradual Changes of Topological Relationships
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Wireless Sensor Networks: An Information Processing Approach
Wireless Sensor Networks: An Information Processing Approach
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
Design and Analysis of Distributed Algorithms (Wiley Series on Parallel and Distributed Computing)
Design and Analysis of Distributed Algorithms (Wiley Series on Parallel and Distributed Computing)
Detecting Topological Change Using a Wireless Sensor Network
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Event-based topology for dynamic planar areal objects
International Journal of Geographical Information Science
Beyond average: toward sophisticated sensing with queries
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
The endpoint hypothesis: a topological-cognitive assessment of geographic scale movement patterns
COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Decentralized querying of topological relations between regions without using localization
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
The family of conceptual neighborhood graphs for region-region relations
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Detecting change in snapshot sequences
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Qualitative change to 3-valued regions
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Efficient tracking of 2D objects with spatiotemporal properties in wireless sensor networks
Distributed and Parallel Databases
Tracking continuous topological changes of complex moving regions
Proceedings of the 2011 ACM Symposium on Applied Computing
Efficient, Decentralized Computation of the Topology of Spatial Regions
IEEE Transactions on Computers
A unified framework for decentralized reasoning about gradual changes in topological relations
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
A key challenge facing many applications of new geosensor networks technology is to derive meaningful spatial knowledge from low-level sensed data. This paper presents a formal model for representing and computing topological relationship changes between continuously evolving regions monitored by a geosensor network. The definition of "continuity" is used to constrain region evolution and enables the local detection of node state transitions in the network. The model provides a computational framework for the detection of global high-level qualitative relationship changes from local low-level quantitative sensor measurements. In this paper, an efficient decentralized algorithm is also designed and implemented to detect relationship changes and its computational efficiency is evaluated experimentally using simulation.