Decentralized Service Discovery and Composition in Dynamic IoT Systems
Hessam Moeini, I‐Ling Yen, Farokh Bastani · 2021
Internet of Things (IoT) interconnects billions of smart sensors, devices, actuators, as well as people, over a distributed environment. To make further use of these things towards a better and smarter physical world, it is necessary to dynamically compose the IoT services to handle complex, dynamically arising tasks. In this paper, we consider how to efficiently discover and compose IoT services to achieve some given goals. When a dynamic task arises, a distributed planning is taken place over the IoT network to discover the needed available IoT services and how to compose them. To ensure planning efficiency, a Logic-based Overlay Network of Services (LONS) is maintained and updated periodically. We then develop a decentralized Graphplan based algorithm to traverse through the LONS to derive the desired service composition. An intelligent mutual exclusion consideration model in our algorithm results in an efficient backward search procedure for solution extraction. We consider different distributed planning variations and compare their tradeoffs in terms of network traffic and composition efficiency experimentally.