Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 high positioning accuracy with less computational complexity, and can solve the problem of complex positioning accuracy and calculation methods in actual node positioning compromise

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

technical field [0001] The invention belongs to the technical field of wireless communication, and mainly relates to a node positioning method based on deterministic search. Background technique [0002] Positioning technology can be divided into indoor positioning and outdoor positioning according to positioning scenarios. Typical representatives of outdoor positioning technology are the GPS positioning system of the United States, the Beidou satellite navigation system of China, and the Galileo navigation system of Europe. Typical representatives of indoor positioning technologies include Microsoft's RADAR system and Apple's iBeacon. Generally speaking, outdoor positioning is relatively mature, while indoor positioning has become the focus of competition among many manufacturers. [0003] The positioning technology can be divided into ranging-based positioning and ranging-free positioning according to the calculation method of the distance between nodes. Ranging-based p...

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
IPC IPC(8): H04W64/00
CPCH04W64/00H04W64/003
Inventor 姚英彪陈新严军荣潘鹏
Owner SUNWAVE COMM
Features
  • Generate Ideas
  • 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