Payoff‐maximization‐based adaptive hierarchical wireless charging algorithm for mobile charger in IoT

Abstract

Abstract In order to maximize the work efficiency of wireless mobile charger, a payoff‐maximization‐based adaptive hierarchical wireless charging algorithm for mobile charger is proposed. Based on the mesh structure and multi‐node charging technology, the recharging optimization for massive devices is modelled as a problem of payoff maximization. According to energy allocation, anchor point deployment and time allocation, we decompose it into three layers by the hierarchical decomposition method to obtain optimal solution quickly. The process of energy allocation and anchor point deployment in each mesh is optimized in the first two layers based on Karush–Kuhn–Trucker (KKT) condition and greedy strategy, respectively. Based on the feedback of the first two layers, the most complex problem of time allocation in the last layer is solved by our innovative gain recall mechanism. The trade‐off between the number of recharged devices and recharging time in each cycle can be achieved by only charging the devices in the meshes which are without recall gains. The simulation results prove our algorithm can adaptively adjust the ratio of moving time to recharging time in a fixed cycle, and mobile charger can always work in efficient recharging positions, whose effect is exploited utmost.