Optimizing Service Re-Deployment in Migration-Oriented IoT Networks

The Internet of Things (IoT) paradigm has established an effective platform to promote the collaboration of resource-limited and duty-cycle IoT nodes, in order to support relative complex service requests that can hardly be achieved by any single IoT node. The functionalities of IoT nodes are typically encapsulated into IoT services, and the satisfaction of service requests is implemented as IoT service composition. Generally, IoT nodes work in turn in terms of their pre-specific working cycles, and IoT network topology is constantly varied due to their active/sleeping behaviour switching, causing unscheduled response latency. IoT service composition instantiation should be dynamically adjusted and partially re-deployed on-demand for supporting request processing efficiently. To remedy this issue, this paper proposes a Migration-oriented Service re-Deployment (MSrD) mechanism by migrating certain IoT services from their hosted IoT nodes to neighboring ones, in order to support functionally continuous availability.We formulate this problem as a game-theoretic approach, which is reduced to a potential game, where a Nash equilibrium solution is searched for optimizing this service re-deployment game. Extensive experiments are conducted, and numerical results show that our MSrD mechanism is promising, compared with the state-of-art techniques, in achieving service re-deployment optimization with efficient energy consumption and timely response latency simultaneously.