A QoS-Aware Service Composition Mechanism in the Internet of Things Using a Hidden-Markov-Model-Based Optimization Algorithm

Abstract

Recently, a new technology topic has been known as the Internet of Things (IoT), where all devices like smartphones, smart TVs, medical and healthcare ones, and home appliances have been applied for data generating. Due to the variety of services, the numerous service composition problems, mostly related to the Quality-of-Service (QoS) parameters, are recognized in the IoT domain. Since this issue is an NP-hard obstacle, different metaheuristic approaches have been utilized up until now to solve it. Many varieties of services can be brought into the IoT, depending on users’ demands. In this research, we have proposed an effective way based on a hidden Markov model (HMM) and an ant colony optimization (ACO) to answer the service composition issue by enhancing the QoS. The HMM has been trained to predict QoS. The emission and transition matrices have been improved using the Viterbi algorithm. We have executed the QoS estimation using the ACO algorithm and found a suitable path. The outcomes have illustrated the efficacy of the introduced method regarding availability, response time, cost, reliability, and energy consumption compared to the previous methods.