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

Three-anchor point and four-anchor point positioning method and device of sensor network considering error interference

A sensor network and positioning method technology, applied in the field of sensor network positioning, can solve the problems of target positioning area errors, inaccurate positioning results, and large error-free dependence

Active Publication Date: 2018-12-11
SHANDONG UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above-mentioned positioning algorithm based on the center of gravity coordinates is very poor in robustness. When there is no measurement error, it can achieve a good positioning effect, but when the measurement error is introduced, it will cause the following problems:
[0005] (1) Since the barycentric coordinate representation is to divide the two-dimensional positioning plane into 7 regions, the unsigned barycentric coordinate coefficient is calculated by using the measurement information, and then the corresponding barycentric coordinate symbol is calculated. According to the different symbols and the signed barycentric coordinate coefficient, the The target positioning point is expressed as the relative coordinate representation of its neighbors. Due to the introduction of errors, the symbol may be calculated incorrectly, resulting in an error in the target positioning area, which will cause very inaccurate positioning results.
[0006] (2) In the algorithm without measurement error, the requirements for the placement of the anchor points of the positioning network are not high, that is, three anchor points can be placed at any angle to form a triangle, which can be obtuse, right, or acute. After the measurement error is introduced, if the algorithm is not improved, when the triangle formed by placing the anchor point is at an extreme position, such as when a certain angle is close to 0 degrees or 90 degrees, the problem caused by the target positioning will be very serious. It is better when it is an equilateral triangle, so when there is a measurement error, there is room for improvement in the configuration of the anchor point
[0007] To sum up, the traditional center-of-gravity coordinate positioning method has a large dependence on no error, and does not consider the measurement error. When the measurement error is directly introduced, there is a problem of low positioning accuracy of the target node.

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
  • Three-anchor point and four-anchor point positioning method and device of sensor network considering error interference
  • Three-anchor point and four-anchor point positioning method and device of sensor network considering error interference
  • Three-anchor point and four-anchor point positioning method and device of sensor network considering error interference

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0068] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinations thereof.

[0069] 1. Introduction to the positioning algorithm of the center of gravity coordinates:

[0070] 1. Center of...

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 method and a device for locating three anchor points and four anchor points of a sensor network considering error interference. Three anchor location methods include: selecting three sensor nodes as an anchor point to form a triangle; Node information is communicated between any two anchor points; The distance between the three anchor points and the target node to be located is measured respectively, and the absolute values of the barycentric coordinate coefficients of the three anchor points corresponding to the target node to be located are calculated according to the geometrical relationship between the three anchor points and the target node to be located; considering the measurement error, according to the sum of all barycentric coordinate coefficients beingbetween [1-Delta 1, 1 +Delta 1], the symbols of all barycentric coordinate coefficients are solved and determined, and the positioning of the target node to be positioned according to the barycentriccoordinate algorithm is completed,wherein Delta 1 is within the range of (0,1) . This method is not affected by the shape of the triangle formed by the anchor configuration, and is more robust to theerror.

Description

technical field [0001] The invention belongs to the field of sensor network positioning, and in particular relates to a sensor network three-anchor and four-anchor positioning method and device considering error interference. Background technique [0002] In the centralized sensor network, the widely used positioning method is based on the distance sensor to measure the distance between the target positioning point and the anchor point. Using the nonlinear least squares positioning algorithm can obtain relatively accurate positioning results under the existence of measurement errors. However, with the development of the network, in the distributed sensor network, because there is no central point in the topology, the data measured by the anchor points of each sensor are not aggregated in a single computer for centralized positioning calculation, so the above is in the centralized transmission. The least squares positioning algorithm in the sensor network is difficult to be d...

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 Applications(China)
IPC IPC(8): H04W4/02H04W64/00H04W84/18
CPCH04W4/023H04W64/006H04W84/18
Inventor 王炳昌梁勇庞丹丹
Owner SHANDONG 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