A novel mixed-variable fireworks optimization algorithm for path and time sequence optimization in WRSNs

Abstract

To prolong the lifespan of the network, the auxiliary charging equipment is introduced into the traditional Wireless Sensor Networks (WSNs), known as Wireless Rechargeable Sensor Networks (WRSNs). Different from existing researches, in this paper, a periodic charging and data collecting model in WRSNs is proposed to keep the network working perpetually and improve data collection ratio. Meanwhile, the Wireless Charging Vehicle (WCV) has more working patterns, charging, waiting, and collecting data when staying at the sensor nodes. Then, the simultaneous optimization for the traveling path and time sequence is formulated to be a mixed-variable optimization problem. A novel Mixed-Variable Fireworks Optimization Algorithm (MVFOA) is proposed to solve it. A large number of experiments show the feasibility of the MVFOA, and MVFOA is superior to the Greedy Algorithm.