Battery Recharging Time-Based Routing for Power Constrained IoT Networks

Abstract

In this paper, we propose a new routing algorithm for the Internet-of-Things (IoT) networks. Our proposed routing algorithm considers multi-channel fading conditions and the battery recharging time (BRT) to enhance the overall network throughput. Our proposed scheme consists of three stages: path discovery, channel assignment and path selection. First, the channel assignment is formulated as an optimization problem, which is then formulated as a binary linear programming (BLP) problem. Consequently, the formulated problem can be solved in polynomial-time (PT) using linear programming (LP) techniques. To show the effectiveness of the proposed algorithm, we compared its performance with That of the minimum hop (MH) algorithm. The presented simulation results show the performance superiority of the proposed algorithm, compared to the MH algorithm.