{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T01:47:48Z","timestamp":1783475268152,"version":"3.55.0"},"reference-count":24,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["TBC"],"award-info":[{"award-number":["TBC"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the huge volume of location-based point data being generated by Internet of Things (IoT) devices and subsequent rising interest from the Digital Earth community, a need has emerged for spatial operations that are compatible with Digital Earth frameworks, the foundation of which are Discrete Global Grid Systems (DGGSs). Offsetting is a fundamental spatial operation that allows us to determine the region within a given distance of an IoT device location, which is important for visualizing or querying nearby location-based data. Thus, in this paper, we present methods of modelling an offset region around the point location of an IoT device (both static and mobile) that is quantized into a cell of a DGGS. Notably, these methods illustrate how the underlying indexing structure of a DGGS can be utilized to determine the cells in an offset region at different spatial resolutions. For a static IoT device location, we describe a single resolution approach as well as a multiresolution approach that allows us to efficiently determine the cells in an offset region at finer (or coarser) resolutions. For mobile IoT device locations, we describe methods to efficiently determine the cells in successive offset regions at fine and coarse resolutions. Lastly, we present a variety of results that demonstrate the effectiveness of the proposed methods.<\/jats:p>","DOI":"10.3390\/ijgi9050335","type":"journal-article","created":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T10:37:38Z","timestamp":1589971058000},"page":"335","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Modelling Offset Regions around Static and Mobile Locations on a Discrete Global Grid System: An IoT Case Study"],"prefix":"10.3390","volume":"9","author":[{"given":"David","family":"Bowater","sequence":"first","affiliation":[{"name":"People in Motion Lab, Department of Geodesy and Geomatics Engineering, University of New Brunswick, Fredericton, NB E3B 5A3, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4659-0101","authenticated-orcid":false,"given":"Monica","family":"Wachowicz","sequence":"additional","affiliation":[{"name":"People in Motion Lab, Department of Geodesy and Geomatics Engineering, University of New Brunswick, Fredericton, NB E3B 5A3, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bessis, N., and Dobre, C. (2014). Spatial dimensions of big data: Application of geographical concepts and spatial technology to the internet of things. Big Data and Internet of Things: A Roadmap for Smart Environments, Springer.","DOI":"10.1007\/978-3-319-05029-4"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.compenvurbsys.2018.11.004","article-title":"The design of an IoT-GIS platform for performing automated analytical tasks","volume":"74","author":"Cao","year":"2019","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Kamilaris, A., and Ostermann, F. (2018). Geospatial analysis and the internet of things. ISPRS Int. J. Geo Inf., 7.","DOI":"10.3390\/ijgi7070269"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.jnca.2016.10.011","article-title":"Efficient location privacy algorithm for Internet of Things (IoT) services and applications","volume":"89","author":"Sun","year":"2017","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"19653","DOI":"10.1109\/ACCESS.2019.2897012","article-title":"Internet of spatial things: A new reference model with insight analysis","volume":"7","author":"Eldrandaly","year":"2019","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Guo, H., Goodchild, M., and Annoni, A. (2020). Internet of things. Manual of Digital Earth, Springer.","DOI":"10.1007\/978-981-32-9915-3"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.cag.2015.08.005","article-title":"A survey of digital earth","volume":"53","author":"Alderson","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Guo, H., Goodchild, M., and Annoni, A. (2020). Digital earth platforms. Manual of Digital Earth, Springer.","DOI":"10.1007\/978-981-32-9915-3"},{"key":"ref_9","unstructured":"Sahr, K., and White, D. (1998, January 13\u201316). Discrete global grid systems. Proceedings of the 30th Symposium on the Interface, Computing Science and Statistics, Minneapolis, MN, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Geodesic discrete global grid systems","volume":"30","author":"Sahr","year":"2003","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_11","unstructured":"(2018, August 02). Topic 21: Discrete Global Grid Systems Abstract Specification. Available online: http:\/\/docs.opengeospatial.org\/as\/15-104r5\/15-104r5.html."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"320","DOI":"10.3390\/ijgi4010320","article-title":"Categorization and conversions for indexing methods of discrete global grid systems","volume":"4","author":"Amiri","year":"2015","journal-title":"ISPRS Int. J. Geo Inf."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Li, Z. (2020, March 21). Geospatial Big Data Handling with High Performance Computing: Current Approaches and Future Directions. Available online: https:\/\/arxiv.org\/abs\/1907.12182.","DOI":"10.1007\/978-3-030-47998-5_4"},{"key":"ref_14","first-page":"63","article-title":"Datacubes: A discrete global grid systems perspective","volume":"54","author":"Purss","year":"2019","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_15","first-page":"4","article-title":"Utilizing a discrete global grid system for handling point clouds with varying locations, times, and levels of detail","volume":"54","author":"Sirdeshmukh","year":"2019","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Yao, X., Li, G., Xia, J., Ben, J., Cao, Q., Zhao, L., Ma, Y., Zhang, L., and Zhu, D. (2019). Enabling the big earth observation data via cloud computing and DGGS: Opportunities and challenges. Remote Sens., 12.","DOI":"10.3390\/rs12010062"},{"key":"ref_17","unstructured":"Birk, F. (2018). Design and Implementation of a Scalable Crowdsensing Platform for Geospatial Data. [Master\u2019s Thesis, Ulm University]."},{"key":"ref_18","unstructured":"(2019, September 27). H3: Uber\u2019s Hexagonal Hierarchical Spatial Index. Available online: https:\/\/eng.uber.com\/h3\/."},{"key":"ref_19","first-page":"1","article-title":"On the optimal representation of vector location using fixed-width multi-precision quantizers","volume":"40","author":"Sahr","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. ISPRS Arch."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Purss, M.B.J., Liang, S., Gibb, R., Samavati, F., Peterson, P., Ben, J., Dow, C., and Saeedi, S. (2017, January 23\u201328). Applying discrete global grid systems to sensor networks and the Internet of Things. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Fort Worth, TX, USA.","DOI":"10.1109\/IGARSS.2017.8128269"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1007\/s00371-018-1525-7","article-title":"Offsetting spherical curves in vector and raster form","volume":"34","author":"Alderson","year":"2018","journal-title":"Vis. Comput."},{"key":"ref_22","unstructured":"Gibb, R., Raichev, A., and Speth, M. (2018, July 17). The rHEALPix Discrete Global Grid System. Available online: https:\/\/datastore.landcareresearch.co.nz\/dataset\/rhealpix-discrete-global-grid-system."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Gibb, R.G. (2016). The rHEALPix Discrete Global Grid System. IOP Conference Series: Earth and Environmental Science, Proceedings of the 9th Symposium of the International Society for Digital Earth (ISDE), Halifax, NS, Canada, 5\u20139 October 2015, IOP Publishing.","DOI":"10.1088\/1755-1315\/34\/1\/012012"},{"key":"ref_24","first-page":"16","article-title":"Central place indexing: Hierarchical linear indexing systems for mixed-aperture hexagonal discrete global grid systems","volume":"54","author":"Sahr","year":"2019","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/5\/335\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:30:39Z","timestamp":1760175039000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/5\/335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,20]]},"references-count":24,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["ijgi9050335"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9050335","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,20]]}}}