Self-adaptive step size network node deployment optimization method based on virtual force algorithm
An adaptive step size and network node technology, which is applied in network planning, electrical components, wireless communication, etc., can solve problems such as unbalanced network node optimization distribution and reduced network coverage monitoring quality, so as to improve monitoring quality and reduce coverage holes , improve the effect of balance
Active Publication Date: 2019-09-13
CHINA THREE GORGES UNIV
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] Due to the different initial distribution density of network nodes, the fixed-step method will make the optimal distribution of network nodes unbalanced, forming coverage holes between network nodes, and reducing the quality of network coverage monitoring
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[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...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
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.
Description
technical field [0001] The invention relates to an adaptive step size network node deployment optimization method based on a virtual force algorithm, and relates to the technical field of network monitoring. Background technique [0002] Mobile wireless sensor network nodes are used in scene information detection. In order to improve the reliability and continuity of wireless sensor network monitoring data, it is necessary to ensure the balance of network node distribution. In applications such as disaster monitoring and emergency scenarios, dynamic sensor nodes will be used for deployment detection. In node deployment, it is necessary to quickly spread the nodes to be deployed to form a balanced distribution, so as to achieve high-quality perception and monitoring of the scene. [0003] Due to the different initial distribution densities of network nodes, the fixed-step method will make the optimal distribution of network nodes unbalanced, forming coverage holes between ne...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): H04W16/18H04W24/02
CPCH04W16/18H04W24/02
Inventor 刘忠涛陈小辉
Owner CHINA THREE GORGES UNIV