Orchestrating Data Collection and Computation in Green IoT Networks

Abstract: Future Internet of things (IoT) networks will host applications that involve data collection and computation tasks on one or more servers. To this end, this paper proposes the first mixed integer linear program (MILP) to schedule and embed applications on energy harvesting nodes, where it optimizes (i) the sampling time of devices, (ii) whether to run an application, and (iii) the energy usage of devices, gateways and servers. To ensure applications are run often, we adopt the maximum age of service (AoS) metric, and set the MILP's objective to minimize the maximum AoS or min-max AoS of applications. This paper also proposes two novel solutions: (i) a receding horizon control (RHC) based method, and (ii) a solution that greedily embeds applications according to their AoS. The results show that the min-max AoS of RHC and greedy approach is respectively 1.07x and 1.13x higher than MILP.