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
Preview |
Text
PID4703763.pdf - Accepted Version 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 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 |
URI: | https://discovery.ucl.ac.uk/id/eprint/10058860 |



1. | ![]() | 5 |
2. | ![]() | 2 |
3. | ![]() | 2 |
4. | ![]() | 1 |
5. | ![]() | 1 |
6. | ![]() | 1 |
7. | ![]() | 1 |
Archive Staff Only
![]() |
View Item |