Complete Targets Coverage in Energy-Harvesting IoT Networks with Dual Imperfect Batteries

Publication Name

IEEE Internet of Things Journal

Abstract

This article 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 nonideal 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%.

Open Access Status

This publication is not available as open access

Volume

9

Issue

8

First Page

6199

Last Page

6212

Share

COinS
 

Link to publisher version (DOI)

http://dx.doi.org/10.1109/JIOT.2021.3109148