Wireless sensor network three-dimensional node positioning method based on tunneling method

A three-dimensional technology of wireless sensors and networks, applied in wireless communication, electrical components, etc., can solve the problems of accumulation of errors, small positioning errors, and complex computing processes.

Active Publication Date: 2015-02-18
海宁市袁花镇工业投资有限公司
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to provide a wireless sensor network three-dimensional node positioning method based on the Tunneling method, which can solve the problem that the calculation process is complicated due to the increase of the three-dimensional space dimension in the current positioning method, and the problem of error accumulation will occur, and the positioning error Small, high 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
  • Wireless sensor network three-dimensional node positioning method based on tunneling method
  • Wireless sensor network three-dimensional node positioning method based on tunneling method
  • Wireless sensor network three-dimensional node positioning method based on tunneling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] A wireless sensor network three-dimensional node positioning method based on the Tunneling method, comprising the following steps:

[0078] Step 1: Wireless sensor network initialization. For each node, get the distance between the single-hop neighbor nodes including itself, and judge which nodes are unknown nodes and which are anchor nodes, and obtain the anchor node coordinate matrix C. When there is When unknown nodes and the number of anchor nodes are greater than or equal to 3, perform step 2; if there are no unknown nodes, the algorithm stops; if there are unknown nodes but the number of anchor nodes is less than 3, the operation is suspended until the number of anchor nodes is greater than or equal to 3 Return to step 2;

[0079] Step 2: Calculate the absolute coordinate matrix of the single-hop neighbor node:

[0080] ε=ε max ,Z=X 0 ;

[0081] for(i=1:i max )

[0082] {Execute the algorithm TMDS Tunneling method to get the unknown node coordinate matrix X ...

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 provides a wireless sensor network three-dimensional node positioning method based on a tunneling method. The method includes the steps of 1, initializing a wireless sensor network, for each node, acquiring a distance between one-hop neighbor nodes, including the former node, and acquiring an anchor node coordinate matrix C; 2, calculating absolute coordinate matrixes Xi and Xj of the one-hop neighbor nodes; 3, calculating a target function Sigma(Xj) at the absolute coordinate matrix Xj; 4, if the former node is an unknown one, acquiring coordinates of the former node by means of a centroid algorithm to form an anchor node, and transmitting the coordinates to all one-hop neighbor nodes; 5, repeating the steps from 1 to 4 to finish positioning till all nodes turn into anchor nodes. The method has the advantages that the problem of the existing positioning methods that error accumulation occurs due to a computation process complicated by increase in dimensionality of a three-dimensional space can be solved, positioning error is small, and positioning precision is high.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a three-dimensional node location method for wireless sensor networks based on the Tunneling method (TMDS method for short). Background technique [0002] Wireless Sensor Network (WSN) node positioning technology is one of the main supporting technologies of wireless sensor networks. The process of node positioning is to use a small number of nodes with known positions to determine the position of unknown nodes according to an algorithm or a certain mechanism. . The current two-dimensional wireless sensor network node positioning technology has become mature, but there are relatively few studies on three-dimensional space node positioning. In practical applications, due to terrain constraints (such as complex terrain in the air, ocean, forests, mountains, etc.) or environmental constraints (such as different heights in the air or different depths of the ocean), wireless s...

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): H04W64/00
CPCH04W64/003
Inventor 蒋敏兰胡娟
Owner 海宁市袁花镇工业投资有限公司
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