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

Anchor-free positioning method based on hop quantification and mass-spring model

A technology of mass spring model and positioning method, which is applied in wireless communication, electrical components, etc.

Active Publication Date: 2014-07-23
SYSU CMU SHUNDE INT JOINT RES INST +1
View PDF2 Cites 1 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 deficiencies in the existing positioning methods, and provide a non-anchor point positioning method based on jump quantization and mass spring model. The present invention not only effectively solves the problems of the AFL method, but also improves positioning. The convergence speed and robustness of the method improve the positioning accuracy at the same time

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
  • Anchor-free positioning method based on hop quantification and mass-spring model
  • Anchor-free positioning method based on hop quantification and mass-spring model
  • Anchor-free positioning method based on hop quantification and mass-spring model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be further described below in conjunction with the accompanying drawings, so as to further explain the technical features and advantages of the method of the present invention. However, embodiments of the present invention are not limited thereto.

[0041] The present invention provides a high-precision anchor-free positioning method, and the specific implementation steps are as follows:

[0042] 1. Initialize the network

[0043] Suppose there are N sensor nodes in the global network, each sensor node has its own unique ID, all sensor nodes have the same communication range, and the maximum communication radius is R. The distance measurement information can be obtained between sensor nodes through ranging technology (ranging technology can use received signal strength indication (RSSI), time difference of arrival (TDOA), time of arrival (TOA), angle of arrival (AOA), etc.). Each sensor node sends location information, ID information and mea...

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 an anchor-free positioning method based on hop quantification and a mass-spring model. According to the positioning method, a coordinate system with a smaller error is built by the aid of a hop quantification method. Measured distance information is sufficiently used for quantizing the communication radius lengths of sensing nodes into a plurality of hops. The invention further provides an AMSO (adaptive mass-spring optimization) method based on the mass-spring model. The positions of a center node and all neighbor nodes are adjusted by the aid of the AMSO method, the positions of the sensing nodes are optimized by AMSO, and sensing node coordinates are prevented from local optimum in iterative optimization. The positioning method has the advantages of high positioning accuracy, robustness and convergence speed.

Description

technical field [0001] The invention relates to the technical field of node positioning in a wireless sensor network, and more specifically, to an anchor-free positioning method based on hop quantization and a mass spring model. Background technique [0002] In wireless sensor networks, how to quickly and accurately locate wireless nodes is a hot issue in recent years. In many applications, the location information of sensor nodes plays an important role in wireless sensor networks, because sensing data without location information is meaningless. At present, most wireless node positioning methods belong to the anchor point-based positioning methods, and there are few researches on the anchor-free positioning methods. Because in some special occasions, the location information of all sensor nodes in the sensor network cannot be obtained in advance, so in this case, the anchor-free positioning method is very important. [0003] The anchor-free positioning methods are mainly...

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): H04W40/24H04W64/00
Inventor 黄以华赵汝威
Owner SYSU CMU SHUNDE INT JOINT RES INST
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