Complete Targets Coverage in Energy-Harvesting IoT Networks With Dual Imperfect Batteries
| Autor: | Longji Zhang, Kwan-Wu Chin, Luyao Wang, Changlin Yang |
|---|---|
| Rok vydání: | 2022 |
| Předmět: |
Battery (electricity)
Schedule Linear programming Computer Networks and Communications Heuristic (computer science) Computer science business.industry Context (language use) Computer Science Applications Dual (category theory) Hardware_GENERAL Hardware and Architecture Signal Processing ComputerSystemsOrganization_SPECIAL-PURPOSEANDAPPLICATION-BASEDSYSTEMS business Energy harvesting Information Systems Integer (computer science) Computer network |
| Zdroj: | IEEE Internet of Things Journal. 9:6199-6212 |
| ISSN: | 2372-2541 |
| DOI: | 10.1109/jiot.2021.3109148 |
| Popis: | 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%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|