Three-dimensional weighted centroid positioning method based on mass-spring model

A mass-spring model, weighted centroid technique, applied in electrical components, wireless communications, network topology, etc.

Active Publication Date: 2014-07-23
SYSU CMU SHUNDE INT JOINT RES INST +1
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the shortcomings of existing positioning methods, provide a three-dimensional weighted centroid positioning method based

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-dimensional weighted centroid positioning method based on mass-spring model
  • Three-dimensional weighted centroid positioning method based on mass-spring model
  • Three-dimensional weighted centroid positioning method based on mass-spring model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The implementation process will be described in detail below in conjunction with the accompanying drawings, so as to further explain the technical features and advantages of the method of the present invention. A kind of high-precision positioning method provided by the present invention, the specific implementation steps are as follows:

[0041] 1. Measuring distance

[0042] Such as figure 1 As shown, assume that the unknown node p(x,y,z) can receive m anchor nodes B(x i ,y i ,z i ) coordinate information,

[0043] Each anchor node has its own unique ID and known coordinate values, and all anchor nodes have the same communication range. The unknown node sends a request signal to the surrounding anchor nodes, and the anchor node receiving the request signal sends its own ID and location information to the designated unknown node. According to the received RSSI value, the unknown node uses the logarithmic-normal distribution model to calculate the measurement dist...

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 the technical field of node positioning in wireless sensor networks, in particular to a three-dimensional weighted centroid positioning method based on a mass-spring model. The positioning method includes the steps: in an initial phase, amending a weight of the three-dimensional weighted centroid positioning method, and estimating the initial positions of unknown nodes by the weighted centroid positioning method with the amended weight; in an optimizing phase, amending the measuring distance by the aid of error factors, adjusting the unknown nodes to the best positions by the method of the mass-spring model. The positioning method is applicable to positioning geometric peripheral nodes comprising anchor nodes and has the advantages of high positioning accuracy and strong robustness.

Description

technical field [0001] The invention relates to the technical field of node positioning in a wireless sensor network, and more specifically, to a three-dimensional weighted centroid positioning method based on a mass spring model. Background technique [0002] In wireless sensor networks, node localization is the premise and basis for wireless sensor networks to be used in target monitoring and tracking. Since the sensor nodes usually have the characteristics of limited energy and the communication is easily affected by the environment, after obtaining the correct positioning of the anchor node itself, how to quickly and accurately locate the position of the target node, a high-precision positioning method is very important. [0003] According to the estimation mechanism of the node position, the positioning methods are generally divided into ranging-based positioning methods and non-ranging positioning methods. The commonly used measurement techniques for ranging-based pos...

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/00H04W84/18
Inventor 黄以华赵汝威
Owner SYSU CMU SHUNDE INT JOINT RES INST
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