Mobile chargers scheduling algorithm for maximum data flow in wireless sensor networks

doi:10.3233/JCM-226667

Mobile chargers scheduling algorithm for maximum data flow in wireless sensor networks

2023-05-30

0

PRE

AI

DOI：10.3233/JCM-226667

Original

Original request for help

Save

Abstract

En 中文

Most nodes in wireless sensor networks (WSNs) are battery powered. However, battery replacement is inconvenient, which severely limits the application field of the networks. In addition, the energy consumption of nodes is not balanced in WSNs, nodes with low energy will seriously affect data transmission capability. To solve these problems, we utilize mobile chargers (MCs) in WSNs, which can move by itself and charge low-energy nodes. Firstly, we construct a mixed integer linear programming model (MILP) to solve maximum flow problem, which is proved to be NP-hard problem. To maximize flow to the sink nodes, the BottleNeck algorithm is used to generate the initial population for the genetic algorithm. This algorithm takes path as the unit and schedules MCs to charge the lowest energy node first. Then, the improved adaptive genetic algorithm (IAGA) is utilized to simulate the natural evolution process and search for the optimal deployment location for MCs. The experiment results show that IAGA can effectively improve the maximum flow of sink node compared with other methods.

Keywords:

Wireless charging

mobile chargers

wireless sensor networks

schedule MCs

Mobile chargers scheduling algorithm for maximum data flow in wireless sensor networks

Abstract

Journal

Organization