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

3D apit positioning algorithm for wireless sensor network

A positioning algorithm and wireless sensor technology, applied in positioning, network topology, wireless communication, etc., can solve problems such as large errors, large costs, and large errors in 3D positioning algorithms

Inactive Publication Date: 2017-02-15
TIANJIN POLYTECHNIC UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Small overhead, but large error
[0003] The positioning algorithms in wireless sensor networks are currently mainly concentrated in two-dimensional positioning algorithms, and there are few effective three-dimensional positioning algorithms, and most of them are obtained on the basis of existing two-dimensional positioning algorithms; due to the defects of two-dimensional positioning algorithms , leading to a larger error in the extended 3D positioning algorithm
Other 3D positioning algorithms are pseudo 3D positioning algorithms based on some 3D maps, which are expensive

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
  • 3D apit positioning algorithm for wireless sensor network
  • 3D apit positioning algorithm for wireless sensor network
  • 3D apit positioning algorithm for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention uses Matlab to implement the three-dimensional MHWC-APIT algorithm, and the specific process is as follows:

[0026] (1) Set 100 wireless sensor nodes so that they are randomly distributed in the horizontal plane area of ​​100m×100m×100m, and check a random distribution result of 100 nodes after extracting the TCL file generated by NS-2 through Matlab.

[0027] 1) Anchor nodes broadcast information, and unknown nodes record anchor node information.

[0028] 2) If the number of anchor nodes around the unknown node is greater than or equal to 3, then the anchor ball intersection weighting algorithm is executed. Choose three randomly from all the anchor nodes within the range of one hop, project the formed anchor balls to the XOY, XOZ and YOZ planes respectively, execute the anchor circle intersection weighting algorithm in the three planes, and then select the other three anchor nodes, until exhausted. The average value of the centroids of the inte...

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 three-dimensional APIT (approximate point-in-triangulation test) location algorithm for node location of a wireless sensor network and belongs to the technical field of wireless sensor network application. According to the three-dimensional APIT location algorithm, a fringe effect of a three-dimensional APIT algorithm, which is caused by the uneven distribution of nodes, is remedied by utilizing a multi-hop mechanism of a three-dimensional WD-DVHOP algorithm. When the number of anchor nodes within a one-hop range of unknown nodes is smaller than 3, the three-dimensional WD-DVHOP location algorithm is called, and therefore, nodes which cannot be located by the three-dimensional APIT algorithm are eliminated. Moreover, by adopting a method of performing weighted computation on the barycenter of a polyhedron formed by encircling anchor ball intersections, In-To-Out-Error and Out-To-In-error misjudgments generated by point-in-tetrahedron test in the three-dimensional APIT algorithm are remedied. The three-dimensional APIT location algorithm has the advantages that the node location coverage rate in the wireless sensor network reaches 100 percent, and the location error is low.

Description

technical field [0001] The invention relates to a three-dimensional APIT positioning algorithm of a wireless sensor network. The invention belongs to the technical field of wireless sensor network application. Background technique [0002] Positioning is to determine the location of the event or the location information of the node that collects the data, which is one of the functions of the wireless sensor network. Location information is an indispensable part of data collected by sensor nodes, and monitoring messages without location information are meaningless. The positioning technology of wireless sensor network can be divided into positioning algorithm based on ranging and non-ranging positioning algorithm according to the positioning mechanism. The positioning algorithm based on ranging is not widely used because of the large hardware overhead. The non-ranging positioning algorithm relies on a small number of anchor nodes with known positions in the network, and es...

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 Patents(China)
IPC IPC(8): H04W64/00H04W84/18G01S5/12
Inventor 林志贵李琳王玺赵林
Owner TIANJIN POLYTECHNIC UNIV