Energy-Saving Link Scheduling in Energy Harvesting Wireless Multihop Networks With the Non-Ideal Battery

Abstract

Emerging energy harvesting technology can harvest and convert ambient energy into electrical power. It is a quite effective way to extend the lifetime of Wireless Multihop Networks (WMNs), and has been widely applied in WMNs. Meanwhile, the interference-free link scheduling is an indispensable operation in WMNs to reduce energy waste caused by link collision. In the energy harvesting WMNs with link scheduling, a few works take into account the impact of non-ideal battery on energy efficiency and network lifetime. This article studies the harvested energy-saving link scheduling problem in the energy harvesting WMNs under the imperfect storage efficiency. We establish the energy model to index the link weight with the harvested energy consumed on it. Furthermore, we propose a Centralized Scheduling (CS) algorithm, a Centralized Scheduling with Minimum interference weights (CSM) algorithm and a distributed one to activate the links with the maximum weights so as to maximize the utilization of the harvested energy and to minimize the energy stored in the battery. Finally, this article conducts the simulation experiment to verify the effectiveness of our algorithms and the correctness of our theoretical analysis.

Keywords

• Energy harvesting
• link scheduling
• storage efficiency
• TDMA
• wireless multihop networks