Distributed service discovery in mobile IoT environments using hierarchical bloom filters

Abstract

The Internet of Things (IoT) enables many devices to interact with each other in order to provide services to users. Especially, mobiles devices are becoming more powerful and common in everyday life, and it is essential to utilize their capabilities to provide services in IoT environments. In this paper, we propose a fast and flexible approach to discovering IoT-based services in mobile IoT environments. We applied Bloom filters to the configuration and management of distributed service registries to reduce the configuration cost, and to reduce the number of message exchanges between registries in updating information about available services. Especially, we extended the traditional Bloom filter to give it a hierarchical structure to more efficiently discover and manage information about the capabilities of IoT resources and the services that utilize them. We showed that performance increases and less message traffics in discovering available services by adding hierarchies to Bloom filters.