An improved virtual force algorithm node deploying method for Delaunay triangulation

A technology of triangulation and node method, which is applied in calculation, software simulation/interpretation/simulation, program control design, etc., can solve the problems of Delaunay triangulation not showing advantages and slow diffusion speed, etc., and achieve fast node diffusion and fast Diffusion, the effect of excellent diffusion effect

Active Publication Date: 2018-12-21
CHINA THREE GORGES UNIV
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Since the uneven density of nodes will make the diffusion speed in local areas slower, especially in areas with high density, the virtual potential field of the network will have a convergence effect on nodes, and the advantages of Delaunay triangulation cannot be revealed

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 improved virtual force algorithm node deploying method for Delaunay triangulation
  • An improved virtual force algorithm node deploying method for Delaunay triangulation
  • An improved virtual force algorithm node deploying method for Delaunay triangulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] An improved Delaunay triangulation virtual force algorithm deployment node method, the best adjacency relationship is selected as the new adjacency node set in the Delaunay triangulation adjacency node set of the node self-deployment network, and the original algorithm does not perform adjacency selection .

[0026] The original algorithm refers to the use of Delaunay triangulation to obtain the adjacent node relationship of the node, and then calculate the virtual force between the adjacent nodes, and calculate the new coordinates of the node through the virtual force node position update formula.

[0027] The improved algorithm of the present invention firstly defines all the adjacency relationships in the Delaunay triangulation, and then selects two nodes as the source of the node virtual force through the selection strategy, which greatly reduces the calculation scale of the node’s virtual force, and can also break some The unbalanced adjacency relationship of inter...

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 improved virtual force algorithm for Delaunay triangulation is proposed to deploy nodes. The optimal adjacency relation is selected as the new node set of node adjacency relation in the Delaunay triangulation adjacency node set of node self-deploying network, while the original algorithm does not carry out adjacency relation selection. At first, all adjacency relations are defined in that Delaunay triangulation, then two nodes are selected as the source of virtual force, which greatly reduces the computational scale of virtual force and breaks the unbalanced adjacency relationship of some internal nodes, so that the nodes can be distributed more evenly and spread more quickly.

Description

technical field [0001] The invention discloses a virtual force algorithm deployment node method for improved Delaunay triangulation, and relates to the technical field of network monitoring. Background technique [0002] Wireless sensor networks are widely used in scene information detection. In order to improve the reliability and rapidity of network monitoring, dynamic sensor nodes will be used for deployment and 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 achieve rapid perception coverage of the environment. The introduction of the virtual force algorithm is to establish a suitable virtual potential field in the wireless sensor network. The nodes will be subjected to virtual attraction or virtual repulsion in the virtual potential field, and the position of the nodes will be adjusted according to the virtual force, so that the nodes can finally form a certa...

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 & AuthorityApplications(China)
IPC IPC(8): H04W16/18G06F9/455
CPCH04W16/18G06F9/45558G06F2009/4557G06F2009/45595H04W16/22
Inventor刘忠涛陈小辉
OwnerCHINA THREE GORGES UNIV