The self-adaptive step size network
node deployment optimization method based on the virtual force
algorithm comprises the following steps: initializing n network nodes, setting total iteration times,performing
Delaunay triangulation on the network nodes, obtaining an adjacent node set of the network nodes, and calculating the number xi of adjacent nodes of the network nodes si; calculating a moving step size adaptive coefficient [
lambda]i of the network node by adopting a moving step size adaptive function; and setting the moving step size adaptive coefficient of the convex
hull top point ofthe
Delaunay triangulation as C, and correcting the coefficient of the network node at the network convex
hull top point. According to the method, the uniformity of the network is reduced, the balance of network node distribution is improved, coverage holes in the network are reduced, the monitoring quality of the network can be effectively improved, and the life cycle of the network is prolonged.