Self-adaptive step size network node deployment optimization method based on virtual force algorithm

[0046] The adaptive step size network node deployment optimization method based on the virtual force algorithm calculates the moving step size of the network node according to the distribution density of the network node when updating the position of the network node under the action of the virtual force.

[0047] Such as figure 1The initial distribution of network nodes is shown, and the virtual force algorithm is used to redeploy to optimize the distribution of network nodes. In the implementation plan, the disc perception model is adopted. In the two-dimensional monitoring, the monitoring range of the node in the monitoring area is compared to a disc, such as figure 2 As shown, the node sensing radius is R, then all points in the circular monitoring area and the distance between the nodes are less than or equal to R, can be monitored, and the points outside the circular monitoring area cannot be monitored.

[0048] Node S i ={x i ,y i ,R}, where (x i ,y i ) is the co...