Research On Charging Optimization Method Based On Relay Charging Model

In recent years,wireless charging has become a hot issue in the field of wireless sensor networks.Sensor nodes consume energy in sensing,sending,receiving and processing data.It is very important for wireless sensor networks to supplement energy for sensor nodes efficiently and steadily.Traditional research on wireless charging mainly focuses on point-to-point and point-to-multipoint charging models.With the development of magnetically coupled resonance technology,multi-hop relay charging model provides a new idea for wireless charging of wireless sensor networks.In wireless sensor networks based on multi-hop relay charging model,sensors are randomly scattered in the two-dimensional planar region.There are several mobile chargers in the service base station,and the capacity of mobile chargers is limited.The mobile charger starts from the base station,stops at the anchor node to supplement energy and collect data for the sensor node,and finally returns to the base station for rest.Mobile chargers and sensor nodes can relay energy and transmit data.This dissertation mainly studies the following two questions:(1)Based on the multi-hop relay charging model,the optimal charging strategy is planned to replenish the required power for sensor nodes in the shortest time.Firstly,we describe in detail the energy replenishment model and energy consumption model of sensor nodes in multi-hop relay charging.Then,we put forward the problem of the shortest charging time based on the multi-hop relay charging model.The problem is modeled mathematically and proved to be NP-hard.Then,we propose a scheduling strategy based on greed and decomposition of TSP for the shortest charging time.The scheduling strategy includes greedy anchor selection algorithm and decomposition TSP-based path planning algorithm.Finally,we compare different charging strategies through simulation experiments.The experimental results show that our charging strategy shortens the charging time by more than 80% compared with NMV and 13% compared with K-MEANS.(2)Based on the multi-hop relay charging model,maximize the rest time of the mobile charger at the base station under the condition of guaranteeing the permanent operation of the sensor network.Firstly,we introduce sensor node model and mobile charger model in detail,and analyze data transmission and energy relay in multi-hop relay charging sensor network.Then,we propose a multi-hop relay charging model to maximize the rest time of the charging car at the base station while maintaining the network's durable operation,and prove that the problem is NP-hard.Then,aiming at this problem,an anchor selection algorithm and a re-optimization algorithm based on "charging benefit" are proposed.Finally,we compare different charging strategies through simulation experiments.The experimental results show that our charging strategy can significantly improve the rest time of the charging car.