Abstract
As the number of IoT devices is exponentially growing, and IoT networks are expanding in their size and complexity, timely device discovery is becoming a pressing concern. The extreme (and constantly growing) number of network nodes, dynamically connecting to and disconnecting from a network, renders existing routing techniques, such as multicasting and broadcasting, unscalable, especially when using the IPv6 128-bit addresses. To address this limitation, this paper discusses the potential of implementing the IoT device discovery, based on device properties, such as type, functionality, location, etc., and presents an approach to enable property-based access to IoT nodes using Bloom filters. The proposed approach demonstrates space- and network-efficient characteristics, as well as provides an opportunity to perform device discovery at various granularity levels.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)
Broder, A., Mitzenmacher, M.: Network applications of Bloom filters: a survey. Int. Math. 1(4), 485–509 (2004)
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. (TON) 8(3), 281–293 (2000)
Foley, S.N., Navarro-Arribas, G.: A Bloom filter based model for decentralized authorization. Int. J. Intell. Syst. 28(6), 565–582 (2013)
Snoeren, A.C., Partridge, C., Sanchez, L.A., Jones, C.E., Tchakountio, F., Kent, S.T., Strayer, W.T.: Hash-based IP traceback. In: ACM SIGCOMM Computer Communication Review, vol. 31, pp. 3–14. ACM (2001)
Tarkoma, S., Rothenberg, C.E., Lagerspetz, E., et al.: Theory and practice of Bloom filters for distributed systems. IEEE Commun. Surv. Tutorials 14(1), 131–155 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Dautov, R., Distefano, S., Senko, O., Surnin, O. (2018). Property-Based Network Discovery of IoT Nodes Using Bloom Filters. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2017. Lecture Notes in Computer Science(), vol 10745. Springer, Cham. https://doi.org/10.1007/978-3-319-74521-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-74521-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74520-6
Online ISBN: 978-3-319-74521-3
eBook Packages: Computer ScienceComputer Science (R0)