Title: Multi-objective metaheuristic search algorithms for service composition in IoT

Authors: Neeti Kashyap; Rita Chhikara; A. Charan Kumari

Addresses: Department of Computer Science and Engineering, The NorthCap University, Gurugram, Haryana, 122017, India ' Department of Computer Science and Engineering, The NorthCap University, Gurugram, Haryana, 122017, India ' Department of Electrical Engineering, Dayalbagh Educational Institute, Dayalbagh, Agra, 282005, UP, India

Abstract: The basic idea behind the Internet of Things (IoT) is to connect every physical Thing to the Internet. IoT adds ability in Things to sense and communicate with other Things. One of the main concerns in IoT is forming an optimal service composition to fulfil the user requirements while balancing the quality of service (QoS) parameters. So, in this paper, the service composition problem in IoT has been addressed using multi-objective optimisation. An optimal solution to this problem has been provided through proposed novel hybrid and proposed algorithm Multi-Objective Hybrid Hyper-Heuristic Flower Pollination Algorithm (MOHHFPA). The superiority of this algorithm is proved by empirically and statistically comparing it with existing multi-objective algorithms, namely the Non-dominated Sorting Genetic Algorithm II (NSGA II), Multi-Objective Flower Pollination Algorithm (MOFPA), and the Multi-Objective Hyper-Heuristic Search Algorithm (MOHypEA). The proposed algorithm is empirically evaluated using a real-world case study.

Keywords: IoT; Internet of Things; multi-objective optimisation; artificial intelligence; service composition; optimisation; Hyper-Heuristic Flower Pollination Algorithm.

DOI: 10.1504/IJIEI.2022.128469

International Journal of Intelligent Engineering Informatics, 2022 Vol.10 No.3, pp.242 - 270

Received: 02 Mar 2022
Accepted: 24 Aug 2022
Published online: 23 Jan 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article