abstract |
The invention discloses a wireless sensor network charging method and device assisted by an unmanned aerial vehicle. The method includes: (1) according to the distribution of sensor nodes in the wireless sensor network, using K-means clustering algorithm to divide the sensor nodes into several areas , the centroid of each area is set as the hovering point of the drone, and the drone can charge the sensor nodes in the area at this hovering point; (2) Using the area as a unit, select the remaining survivors in each area The sensor node with the shortest time, the remaining survival time of the node is regarded as the remaining survival time of the area, so as to determine the latest deadline for the drone to arrive in the area; (3) Optimize the charging sequence of the drone for each area , so that the UAV's flight path is minimized on the premise that the UAV arrives in each area before the deadline. The present invention can shorten the flight path of the unmanned aerial vehicle and improve the energy efficiency of the unmanned aerial vehicle under the condition of satisfying the charging requirements of all sensor nodes. |