UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Distributed spatial indexing for the Internet of Things data management

Fathy, Y; Barnaghi, P; Tafazolli, R; (2017) Distributed spatial indexing for the Internet of Things data management. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). (pp. pp. 1246-1251). IEEE Green open access

[img]
Preview
Text
PID4703763.pdf - ["content_typename_Accepted version" not defined]

Download (1MB) | Preview

Abstract

The Internet of Things (IoT) has become a new enabler for collecting real-world observation and measurement data from the physical world. The IoT allows objects with sensing and network capabilities (i.e. Things and devices) to communicate with one another and with other resources (e.g. services) on the digital world. The heterogeneity, dynamicity and ad-hoc nature of underlying data, and services published by most of IoT resources make accessing and processing the data and services a challenging task. The IoT demands distributed, scalable, and efficient indexing solutions for large-scale distributed IoT networks. We describe a novel distributed indexing approach for IoT resources and their published data. The index structure is constructed by encoding the locations of IoT resources into geohashes and then building a quadtree on the minimum bounding box of the geohash representations. This allows to aggregate resources with similar geohashes and reduce the size of the index. We have evaluated our proposed solution on a large-scale dataset and our results show that the proposed approach can efficiently index and enable discovery of the IoT resources with 65% better response time than a centralised approach and with a high success rate (around 90% in the first few attempts).

Type: Proceedings paper
Title: Distributed spatial indexing for the Internet of Things data management
Event: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), 8-12 May 2017, Lisbon, Portugal
ISBN-13: 9783901882890
Open access status: An open access version is available from UCL Discovery
DOI: 10.23919/INM.2017.7987467
Publisher version: https://doi.org/10.23919/INM.2017.7987467
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Indexing, Logic gates
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/10058860
Downloads since deposit
61Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item