Abstract
This paper studies the complete targets coverage problem in a novel and practical context: sensor nodes operating in an Internet of Things (IoT) network that have a dual-battery system with non-ideal properties. Specifically, sensor nodes have batteries that cannot be charged and discharged simultaneously. Also, sensor nodes must fully discharge/charge a battery before it is charged/discharged again. We outline a Mixed Integer Linear Program (MILP) and use it to optimize the activation schedule of sensor nodes. Its objective is to maximize complete targets coverage lifetime. We also propose a heuristic solution named Battery Switching Aware Algorithm (BSAA) to solve large problem instances. Simulation results show the performance of BSAA achieves approximately 98% of the coverage lifetime of MILP. In addition, equipping sensor nodes with a dual battery system prolongs the coverage lifetime by up to 70.2%.
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 callDisclaimer: 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.
