Research On Multi-UAV Wireless Sensor Network Layout Optimization Method Based On Game Theory

Wireless sensor network(WSN)is a self-organizing network system formed by deploying a large number of wireless sensor nodes in the target monitoring area,and the sensor nodes can communicate with each other.WSN has been used in many fields such as military,agriculture,and industry,and can be deployed in areas with complex environments that cannot be reached by personnel to carry out regional monitoring.When a large number of nodes in the monitoring area fail due to natural disasters or other reasons,resulting in the formation of WSN coverage holes and the WSN's own repair mechanism cannot repair the network,it is necessary to introduce drones as sensor nodes from outside to repair the coverage hole area.This paper mainly studies the problem of coverage holes in wireless sensor networks.First of all,in view of the problem of network coverage holes in the monitoring area,this paper proposes a method of restoring node configuration based on GT-Voronoi.This method can first use Voronoi to divide the area when using UAV to restore node configuration.Secondly,use game theory to design the corresponding cost function and profit function according to the node power and coverage area,and design the UAV deployment strategy according to the node power,node position and other data.Finally,the Nash equilibrium solution of the game is obtained by calculation,and according to the phase The corresponding deployment strategy achieves an increase in the network coverage area ofthe monitoring area,which continuously covers the network holes,thereby solving the problem of network coverage hole repair.Then,for the problem of WSN coverage hole repair with constraints,a method of restoring node configuration based on UCGT-Voronoi constraints is proposed.This method first builds a new coverage hole repair model,and then uses the designed profit function and cost Function,and design a new deployment strategy for the drone according to the constraints,and finally calculate the Nash equilibrium solution of the game,so that the deployment strategy corresponding to the Nash equilibrium solution moves the drone to the most favorable deployment position for the overall network,Increase the network coverage area,thereby solving the problem of network coverage hole repair.Finally,through the MATLAB software for the above two methods of simulation experiments.And compared with the existing algorithms in coverage,network energy consumption,network life cycle and other aspects,the effectiveness and feasibility of the two algorithms proposed in this paper are verified.