Unlock instant, AI-driven research and patent intelligence for your innovation.

Range-free positioning method based on multi-region division and similarity matching

A technology of similarity matching and positioning method, which is applied in the field of non-ranging positioning based on multi-region division and similarity matching to achieve the effect of improving accuracy

Inactive Publication Date: 2019-04-16
SICHUAN UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the computational complexity of this algorithm exceeds O(n 3 ), where n is the number of nodes

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
  • Range-free positioning method based on multi-region division and similarity matching
  • Range-free positioning method based on multi-region division and similarity matching
  • Range-free positioning method based on multi-region division and similarity matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention adopts the method of area division and similarity matching to locate nodes, and the specific implementation of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0051] The present invention can roughly be divided into four stages,

[0052] The first is the first stage. Initialize the entire wireless sensor network. Assume that the maximum transmission radius r of all node signals. For each node, its neighbor discovery process can use the Lightning neighbor discovery algorithm (WeiL, Zhou B, Ma X, et al.Lightning: A High-Efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs[J].IEEE Communications Letters ,2016,20(5):966-969.), and it is agreed that each node can discover other neighbor nodes in all networks. For a node k, when it discovers its neighbor nodes, its set of neighbor anchor nodes is denoted as {A(k)}. The set {A(k)} can be expressed as:

[0053]

[0054] Among...

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 range-free positioning method MDIS (Multi-Region Division In Shadow) based on multi-region division and similarity matching. The idea of positioning region segmentation is utilized, and an original blurred positioning region is further divided into a plurality of sub-regions; then corresponding calculation is carried out on each sub-region to obtain centroid coordinates of the sub-region by solving; and then matching of similarity is carried out on a relation array of an unknown node and centroid points of the plurality of sub-regions to calculate correlation coefficients, and finally, an anchor with highest similarity is used to estimate a location of the another unknown node. According to a simulation result, it can be seen that compared with existing range-freealgorithms, the MDIS positioning algorithm has higher positioning accuracy and better stability.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a node positioning technology in a sensor network, in particular to a non-ranging positioning method based on multi-region division and similarity matching. Background technique [0002] In today's society, people's demand for large-scale and specific environment positioning is increasing. Because of the low cost, low power consumption and distributed characteristics of wireless sensor networks, wireless sensor networks are widely used in areas such as mountains, forests and oceans with large geographical ranges to achieve monitoring and other functions. At present, large-scale and low-cost wireless sensor network positioning is more and more favored by people. Wireless sensor network positioning can use information such as communication and connectivity between nodes for positioning, that is, to find the coordinates of unknown nodes through a specific algorithm...

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/029H04W16/22H04W64/00
CPCH04W4/029H04W16/225H04W64/006
Inventor 陈良银王浩杨彦兵金俊杰郭敏王伟刘诗佳张媛媛张澧枫倪振心刘峰麟项扬
Owner SICHUAN UNIV