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

Parallel positioning method for numerous discrete nodes

A technology of discrete nodes and positioning methods, applied in electrical components, wireless communication, transmission systems, etc., can solve problems such as short-term errors, improved positioning accuracy, and inability to eliminate large errors, achieving small time complexity, less workload, and The effect of workload averaging

Inactive Publication Date: 2013-10-16
ZHEJIANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In a large area, only relying on the time-division ranging of each discrete node for relative positioning can no longer meet the requirements of relevant applications for response time
[0004] The traditional cellular method also has large errors that cannot be eliminated due to the plane distribution of discrete points. Increasing the cellular base station can increase the accuracy of positioning, which results in a short time required for a credible positioning process and the maximum error. conflict between
[0005] This greatly limits the increase in the number of discrete nodes allowed and the further improvement of positioning accuracy.

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
  • Parallel positioning method for numerous discrete nodes
  • Parallel positioning method for numerous discrete nodes
  • Parallel positioning method for numerous discrete nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0099] 1) Each discrete node in a large number of discrete nodes is assigned a unique self-number, and the total number of discrete nodes participating in the positioning is counted;

[0100] A large number of discrete nodes organize a wireless network. When the wireless network is established, the number of discrete nodes is counted, and each discrete node is assigned a unique number in the network.

[0101] 2) Each discrete node calculates its own positioning group number in the first-level positioning process according to its own number and the total points of the discrete nodes participating in the positioning;

[0102] Determine the total number of positioning layers n according to the total points chart of the discrete nodes participating in the positioning, and then according to the formula to determine the number of positioning groups contained in the first-level positioning process, and finally calculate the positioning group number of the first-level positioning pro...

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 discloses a parallel positioning method for numerous discrete nodes, comprising the following steps: (1) allocating one unique number for each discrete node; (2) calculating a positioning group number of each discrete node in a first-layer positioning process by each discrete node; (3) independently carrying out three-point method positioning by each positioning group in the first-layer positioning process to acquire the relative coordinates of positioning data of each positioning group; (4) pairing all the positioning groups in the first-layer positioning process, and integrating all the pairs to a second-layer positioning process so as to convert the coordinates of all points contained in each positioning group in the first-layer positioning process to the relative coordinate system of a certain positioning group in the integrated second-layer positioning process; and (5) repeating the step (4) till the coordinates of all the discrete nodes are integrated to the relative coordinate systems of the positioning groups in a top-layer positioning process, and completing the positioning process. The parallel positioning method disclosed by the invention has the advantages of low calculation load, averageness in operation, low time complexity, low sensitivity to bottom-layer ranging error accumulation, and favorable robustness.

Description

technical field [0001] The invention relates to the field of relative positioning of regions, in particular to a parallel positioning method of a large number of discrete nodes. Background technique [0002] The regional non-reference node positioning of a large number of discrete nodes is widely used, and plays a pivotal role in large-scale wireless sensor positioning and military, medical, port warehouse logistics management, urban traffic monitoring, geological and water conservancy exploration, environmental monitoring and other fields. [0003] Relying only on the time-division ranging of each discrete node for relative positioning in a large-scale area can no longer meet the requirements of relevant applications for response time. [0004] The traditional cellular method also has large errors that cannot be eliminated due to the plane distribution of discrete points. Increasing the cellular base station can increase the accuracy of positioning, which results in a short...

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): H04W64/00H04W84/18H04L29/08
Inventor 郭翔成东峻马磊徐杨
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products