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

High-precision AOA clustering and locating method

A positioning method, high-precision technology, applied in advanced technology, service based on location information, climate sustainability, etc., can solve problems such as large errors

Inactive Publication Date: 2015-07-15
GUANGZHOU UNIVERSITY
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But this still has the disadvantage that because each cluster is positioned within its own cluster, once an error occurs, the final error will become larger and larger

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
  • High-precision AOA clustering and locating method
  • High-precision AOA clustering and locating method
  • High-precision AOA clustering and locating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] AOA ranging algorithm:

[0041] Such as figure 1 As shown, the AOA (angle of arrived) algorithm is a ranging algorithm based on the angle of arrival. It obtains the angle between two known nodes and the anchor node through a measurement method, and uses the angle to calculate the position of the anchor node. In the traditional AOA positioning algorithm, the measurement of the first few nodes relies on signal strength to measure, that is to say, AOA is combined with RSSI, and this algorithm increases the error rate of AOA.

[0042] Clustering positioning algorithm:

[0043] Such as figure 2 As shown, the clustering positioning algorithm does not need to actually measure the exact positions of all nodes, and finds the cluster head among the nodes of each group by means of rotation. The cluster head is the network center of the node group. When the nodes are very large, There may be many cluster heads, and a general cluster head can be selected among the cluster heads ...

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 a high-precision AOA clustering and locating method. According to the method, a clustering algorithm is used for clustering node groups, a cluster head is selected from clusters, a newly-added node automatically selects a nearest cluster to join, and angle measurement is conducted in each node in the signal emitting direction; after the last step is completed, the distance between every two nodes is calculated according to an AOA ranging algorithm, then relative coordinates are obtained and sent to a total cluster head from each cluster head to be gathered, and true coordinates are worked out. By means of the high-precision AOA clustering and locating method, each node of the clustering algorithm has self-detecting performance, and the coordinates of each node relative to the corresponding cluster head are worked out though a coordinate algorithm; clustering is only conducted once at the beginning, when no cluster head exists in each cluster or energy is low in each cluster, the cluster head is selected again, information is sent to the total cluster later, and a range-based clustering and locating algorithm is achieved. According to experimental results, the algorithm maintains the advantages of fast deployment, high energy efficiency and high precision, and the algorithm is suitable for wireless networks which are compactly deployed.

Description

technical field [0001] The invention relates to a high-precision AOA cluster positioning method for a wireless sensor network. Background technique [0002] In 1992, AT&T Laboratories Cambridge developed Active Badge, an indoor positioning system. So far, various positioning algorithms emerge in an endless stream, and each positioning system and algorithm is used to solve different problems or support different applications. [0003] According to whether the algorithm of the positioning algorithm needs ranging, the positioning algorithm can be divided into range-base and range-free; according to the calculation method of the node position in the algorithm, it can be divided into centralized positioning and distributed positioning. Secondly, it can also be divided according to the function of the algorithm, such as underwater positioning, indoor positioning, outdoor positioning, etc. [0004] Range-based commonly used ranging technologies include RSSI, AOA, TOA, and TDOA. ...

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): H04W4/02H04W64/00H04W84/18
CPCH04W16/18H04W40/02H04W64/003H04W64/006H04W84/18Y02D30/70
Inventor 谢冬青黄琦黄海
Owner GUANGZHOU UNIVERSITY