Decentralized service discovery and localization in Internet of Things applications based on ant colony algorithm

Abstract

Internet of things is a technological revolution, it allows heterogeneous and smart objects to connect to the Internet, and then communicate and exchange the information between them. Emerging applications and services in the Internet of Things provided by different objects need a service discovery mechanism used by objects. However, the lookup of a desired service is quite challenging difficult, many centralized and distributed service discovery approaches have been investigated. Therefore, in this paper, we propose a new distributed discovering algorithm based on Ant Colony Algorithm (ACA) for IoT. ACA is a metaheuristic algorithm inspired by nature, to solve combinatorial optimization problem. To show the effective performance of ACA algorithm in accurate discovering of services, simulation results indicate that the proposed approach has a good performance with reduced number of hops used to discover services and can achieve a high discovery success rate. Our approach maintains their performance, even in a large scale network.