Node positioning method based on deterministic searching

A node positioning and deterministic technology, applied in electrical components, wireless communication, etc., can solve problems such as less computational complexity, compromise between positioning accuracy and computational method complexity, and high positioning accuracy

Active Publication Date: 2015-04-29
SUNWAVE COMM
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention aims to solve the shortcomings of the above-mentioned prior art, and provides a node positioning method based on deterministic search, which can achieve

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
  • Node positioning method based on deterministic searching
  • Node positioning method based on deterministic searching
  • Node positioning method based on deterministic searching

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0042] According to step 101: calculating the initial search starting point, setting the initial search radius. The specific implementation is as follows:

[0043] Since node 9 is positioned for the first time, according to the centroid algorithm, according to the formula (1)

[0044] x 0 = 1 m Σ j = 1 m x j , y 0 = 1 m Σ j = 1 m y j , j = 1,2 , . . . , m - - - ( 1 )

[0045] The c...

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

The invention relates to a node positioning method based on deterministic searching. The node positioning method comprises the steps of 101, determining an initial point (x0, y0) of searching and an initial searching radius step; 102, determining n searching points on a circle with the radius r by taking the point (x0, y0) as a circle center; 103, calculating values of a target function at n+1 points (including the circle center); 104, updating (x0, y0) to be the point and r enabling the target function to be minimum; 105, repeating the steps 102-104, and stopping searching until r is smaller than a given threshold value; 106, after searching is stopped, determining the point enabling the target function to be minimum to be a positioning position of an unknown node. The node positioning method has the benefits that higher positioning precision is achieved by lower calculation complexity, so that the problem that the positioning precision of actual node positioning and the complexity of a calculation method are compromised can be solved.

Description

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

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
Owner SUNWAVE COMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products