Underground wireless charging device deployment algorithm based on grid divisio

Aiming at scenario of using wireless charging device to carry out energy transmission for underground wireless rechargeable sensor networks, deployment of charging device was transformed into charging coverage problem, and the optimal charging coverage model was established based on charging model. In order to obtain the approximate optimal solution of the optimal charging coverage model, a wireless charging device deployment algorithm based on grid division was proposed. The optimal position of charging device is determined through grid division and scanning, and the number of charging devices is minimized while charging coverage of all sensor nodes is satisfied. The simulation results show that when the number of sensor nodes is small, grid size has little influence on charging coverage, while charging radius has a great influence on the number of charging devices. When the number of sensor nodes is large, grid size has a certain influence on charging coverage, while charging radius has little influence on the number of charging devices. When charging radius exceeds a certain range, the number of charging devices required is almost constant.