{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:23:56Z","timestamp":1760243036166,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2015,8,28]],"date-time":"2015-08-28T00:00:00Z","timestamp":1440720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper describes an efficient, decentralized algorithm to monitor qualitative spatial events in a dynamic scalar field. The events of interest involve changes to the critical points (i.e., peak, pits and passes) and edges of the surface network derived from the field. Four fundamental types of event (appearance, disappearance, movement and switch) are defined. Our algorithm is designed to rely purely on qualitative information about the neighborhoods of nodes in the sensor network and does not require information about nodes\u2019 coordinate positions. Experimental investigations confirm that our algorithm is efficient, with O(n) overall communication complexity (where n is the number of nodes in the sensor network), an even load balance and low operational latency. The accuracy of event detection is comparable to established centralized algorithms for the identification of critical points of a surface network. Our algorithm is relevant to a broad range of environmental monitoring applications of sensor networks.<\/jats:p>","DOI":"10.3390\/s150921350","type":"journal-article","created":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T10:55:58Z","timestamp":1441104958000},"page":"21350-21376","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field"],"prefix":"10.3390","volume":"15","author":[{"given":"Myeong-Hun","family":"Jeong","sequence":"first","affiliation":[{"name":"CyberGIS Center for Advanced Digital and Spatial Studies,University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matt","family":"Duckham","sequence":"additional","affiliation":[{"name":"School of Mathematical and Geospatial Sciences, RMIT University, Melbourne,Victoria 3000, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5664","DOI":"10.3390\/s90705664","article-title":"A Survey of Geosensor Networks: Advances in Dynamic Environmental Monitoring","volume":"9","author":"Nittel","year":"2009","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Rana, S. (2004). Topological Data Structures for Surfaces, John Wiley & Sons, Ltd.","DOI":"10.1002\/0470020288"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1111\/j.1538-4632.1976.tb00530.x","article-title":"Surface Networks","volume":"8","author":"Pfaltz","year":"1976","journal-title":"Geograph. Anal."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s00454-003-2926-5","article-title":"Hierarchical Morse Smale Complexes for Piecewise Linear 2 Manifolds","volume":"30","author":"Edelsbrunner","year":"2003","journal-title":"Discret. Comput. Geom."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sarkar, R., Zhu, X., Gao, J., Guibas, L.J., and Mitchell, J.S. (2008, January 13\u201318). Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks. Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.149"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Zhu, X., Sarkar, R., and Gao, J. (2009, January 19\u201325). Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062257"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/13658816.2013.801578","article-title":"Decentralized and coordinate-free computation of critical points and surface networks in a discretized scalar field","volume":"28","author":"Jeong","year":"2014","journal-title":"Int. J. Geograph. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.comgeo.2007.11.001","article-title":"Time-varying Reeb graphs for continuous space\u2013time data","volume":"41","author":"Edelsbrunner","year":"2008","journal-title":"Comput. Geom."},{"key":"ref_9","unstructured":"Edelsbrunner, H., and Harer, J. (2002). Foundations of Computational Mathematics, Minneapolis, Cambridge University Press."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1080\/13658810110060433","article-title":"Analysis of surface changes using primitive events","volume":"15","author":"Sadahiro","year":"2001","journal-title":"Int. J. Geograph. Inf. Sci."},{"key":"ref_11","unstructured":"Szymczak, A. Subdomain Aware Contour Trees and Contour Evolution in Time-Dependent Scalar Fields. Proceedings of the International Conference on Shape Modeling and Applications, Genova, Italy, 13\u201317 June 2005."},{"key":"ref_12","unstructured":"Mascarenhas, A., and Snoeyink, J. (2009). Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/2.299407","article-title":"Visualizing features and tracking their evolution","volume":"27","author":"Samtaney","year":"1994","journal-title":"Computer"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/PL00013399","article-title":"Visualization of time-dependent data with feature tracking and event detection","volume":"17","author":"Reinders","year":"2001","journal-title":"Vis. Comput."},{"key":"ref_15","unstructured":"Ji, G., Shen, H.W., and Wenger, R. (2003, January 19\u201324). Volume Tracking Using Higher Dimensional Isosurfacing. Proceedings of the IEEE Visualization (VIS 2003), Washington, DC, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TVCG.2009.69","article-title":"Analyzing and tracking burning structures in lean premixed hydrogen flames","volume":"16","author":"Bremer","year":"2010","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Pascucci, V., Tricoche, X., Hagen, H., and Tierny, J. (2011). Topological Methods in Data Analysis and Visualization, Mathematics and Visualization, Springer.","DOI":"10.1007\/978-3-642-15014-2"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/TVCG.2006.16","article-title":"Time-varying contour topology","volume":"12","author":"Sohn","year":"2006","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Hirtle, S.C., and Frank, A.U. (1997, January 15\u201318). Continuous Change in Spatial Regions. Proceedings of the International Conference COSIT \u201997 on Spatial Information Theory: A Theoretical Basis for GIS, Laurel Highlands, PA, USA.","DOI":"10.1007\/3-540-63623-4"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/PL00011471","article-title":"A computational approach for the analysis of changes in polygon distributions","volume":"3","author":"Sadahiro","year":"2001","journal-title":"J. Geograph. Syst."},{"key":"ref_21","unstructured":"Silver, D., and Wang, X. (1998, January 24). Tracking Scalar Features in Unstructured Data Sets. Proceedings of the Visualization\u201998, Research Triangle Park, NC, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Bothwell, J., and Yuan, M. (2011, January 1\u20134). A Kinematics-based GIS Methodology to Represent and Analyze Spatiotemporal Patterns of Precipitation Change. Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS \u201911), Chicago, IL, USA.","DOI":"10.1145\/2093973.2093995"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1038\/nature05670","article-title":"Quantifying social group evolution","volume":"446","author":"Palla","year":"2007","journal-title":"Nature"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Greene, D., Doyle, D., and Cunningham, P. (2010, January 9\u201311). Tracking the Evolution of Communities in Dynamic Social Networks. Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Odense, Denmark.","DOI":"10.1109\/ASONAM.2010.17"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s10109-007-0044-2","article-title":"STAMP: Spatial-temporal analysis of moving polygons","volume":"9","author":"Robertson","year":"2007","journal-title":"J. Geograph. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/13658810802577247","article-title":"Event-based topology for dynamic planar areal objects","volume":"23","author":"Jiang","year":"2009","journal-title":"Int. J. Geograph. Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Duckham, M. (2013). Decentralized Spatial Computing: Foundations of Geosensor Networks, Springer.","DOI":"10.1007\/978-3-642-30853-6"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Santoro, N. (2007). Design and Analysis of Distributed Algorithms, John Wiley & Sons, Inc.","DOI":"10.1002\/0470072644"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1111\/j.1467-8659.1995.cgf143_0181.x","article-title":"Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data","volume":"14","author":"Takahashi","year":"1995","journal-title":"Comput. Graph. Forum"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/11863939_3","article-title":"A Multi-Resolution Representation for Terrain Morphology","volume":"Volume 4197","author":"Raubal","year":"2006","journal-title":"Proceedings of the 4th International Conference on Geographic Information Science"},{"key":"ref_31","unstructured":"Wood, J. (1996). The Geomorphological Characterisation of Digital Elevation Models. [Ph.D. Thesis, University of Leicester]."},{"key":"ref_32","unstructured":"Wilensky, U. NetLogo. Available online: http:\/\/ccl.northwestern.edu\/netlogo\/."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"379","DOI":"10.3758\/BF03192707","article-title":"Recommended effect size statistics for repeated measures designs","volume":"37","author":"Bakeman","year":"2005","journal-title":"Behav. Res. Methods"},{"key":"ref_34","unstructured":"Field, A., Miles, J., and Field, Z. (2012). Discovering Statistics Using R, Sage."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1002\/(SICI)1097-4571(199401)45:1<12::AID-ASI2>3.0.CO;2-L","article-title":"The relationship between Recall and Precision","volume":"45","author":"Buckland","year":"1994","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/978-3-540-31865-1_25","article-title":"A Probabilistic Interpretation of Precision, Recall and F-Score, with Implications for Evaluation","volume":"Volume 3408","author":"Losada","year":"2005","journal-title":"Advances in Information Retrieval"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.adhoc.2005.01.002","article-title":"Clock synchronization for wireless sensor networks: A survey","volume":"3","author":"Sundararaman","year":"2005","journal-title":"Ad Hoc Netw."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. (2005, January 2\u20134). Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, CA, USA.","DOI":"10.1145\/1098918.1098934"},{"key":"ref_39","unstructured":"Jeong, M.-H. (2014). Qualitative Characteristics of Fields Monitored by a Resource-Constrained Geosensor Network. [Ph.D. Thesis, The University of Melbourne]."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/9\/21350\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:47:36Z","timestamp":1760215656000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/9\/21350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,28]]},"references-count":39,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["s150921350"],"URL":"https:\/\/doi.org\/10.3390\/s150921350","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,8,28]]}}}