Supercharge Your Innovation With Domain-Expert AI Agents!

An Adaptive Step Size Network Node Deployment Optimization Method Based on Virtual Force Algorithm

An adaptive step size, network node technology, applied in network planning, wireless communication, electrical components and other directions, can solve the problem of uneven distribution of network nodes optimization, reduce the quality of network coverage monitoring, etc., to improve monitoring quality and improve balance. , the effect of reducing uniformity

Active Publication Date: 2022-04-22
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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Adaptive Step Size Network Node Deployment Optimization Method Based on Virtual Force Algorithm
  • An Adaptive Step Size Network Node Deployment Optimization Method Based on Virtual Force Algorithm
  • An Adaptive Step Size Network Node Deployment Optimization Method Based on Virtual Force Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Based on the adaptive step network node deployment optimization method based on the virtual force algorithm, the mobile step of the network node is calculated according to the distribution density of the network node when the network node position is updated under the action of the virtual force.

[0047] as Figure 1 The initial distribution of network nodes shown is redeployed using a virtual force algorithm to optimize the distribution of network nodes. In the embodiment of the disk perception model, two-dimensional monitoring, the node in the monitoring area can monitor the range compared to a disk, such as Figure 2 As shown, the node perception radius is R, then all points in the circular monitoring area and the distance between the node and 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 coordinate of the node in the two-dimensional network, R is the perceived radi...

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

No PUM Login to View More

Abstract

An adaptive step-size network node deployment optimization method based on the virtual force algorithm, including: initializing and distributing n network nodes, setting the total number of iterations, performing Delaunay triangulation on the network nodes, obtaining the adjacent node set of the network nodes, and calculating the network nodes the s i The number of adjacent nodes of x i ; Use the mobile step size adaptive function to calculate the mobile step size adaptive coefficient λ of the network node i ;The adaptive coefficient λ of the moving step size of the convex hull vertices of the Delaunay triangulation is set to λ C , modify the coefficients of the network nodes at the vertices of the convex hull of the network. The method of the invention reduces the uniformity of the network, improves the balance of network node distribution, reduces coverage holes in the network, can effectively improve the monitoring quality of the network, and prolong the life cycle of the network.

Description

Technical field [0001] The present invention is an adaptive step network node deployment optimization method based on virtual force algorithm, involving the field of network monitoring technology. Background [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. Dynamic sensor nodes are used for deployment detection in applications such as disaster monitoring and emergency scenarios. In node deployment, it is necessary to quickly spread the nodes to be deployed to form a balanced distribution to achieve high-quality perceptual 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 uneven, form coverage holes between network nodes, and reduce the quality of network co...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/18H04W24/02
CPCH04W16/18H04W24/02
Inventor 刘忠涛陈小辉
Owner CHINA THREE GORGES UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com