Abstract

This paper considers task scheduling in solarpowered Internet of things (IoT) networks where devices are capable of sharing energy wirelessly. Our aim is to minimize the completion time of all tasks. We outline a novel mixed integer linear program (MILP) to schedule tasks and determine whether devices share their harvested energy via radio frequency (RF) in each time slot. The MILP considers the coupling between the energy level at devices across time slots. It also considers the dependency of tasks, whereby each task must be executed on a given set of devices in a specific order. Further, we propose a heuristic algorithm called minimum time first with energy sharing (MinTime-ES) for large scale networks. Our results show that with energy sharing, MILP and MinTime-ES achieve 28.86 and 7.83% reduction in task completion time as compared to competing algorithms that do not consider energy sharing between devices.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.