Localization algorithm based on sector overlapping area of clustering analysis

A technology of overlapping area and cluster analysis, which is applied in the directions of location-based services, electrical components, wireless communication, etc.

Inactive Publication Date: 2015-12-16
SOUTH CHINA UNIV OF TECH
View PDF8 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The computational complexity of the above cluster analysis positioning algorithm is relatively large

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
  • Localization algorithm based on sector overlapping area of clustering analysis
  • Localization algorithm based on sector overlapping area of clustering analysis
  • Localization algorithm based on sector overlapping area of clustering analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0071] A localization algorithm based on sector overlapping area of ​​clustering analysis (LA-SOACA), such as figure 1 As shown, it specifically includes the following steps:

[0072] S1. Fit the Gaussian ranging curve of the received signal strength indicator RSSI: calculate the signal strength loss when the signal is transmitted 1m in the Gaussian distribution fitting in the current environment And signal strength attenuation exponent n thereby fitting described RSSI Gauss ranging mathematical expression;

[0073] S2. Division based on fan-shaped overlapping areas: According to the characteristics of regional differences in RSSI distribution, a square area is used as an application scenario, and a reference node is placed at each of the four vertices A, B, C, and D o...

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 localization algorithm based on sector overlapping area of clustering analysis. The method comprises the following steps: S1, fitting a Gaussian ranging curve of received signal strength indicators (RSSIs); S2, performing partitioning based on a sector overlapping area; S3, performing clustering analysis; S4, preforming distance correction; and S5, performing dynamic weighted centroid localization. In the method, Gaussian sieving is added according to errors caused during RSSI measurement in order to eliminate the RSSIs having relatively great influences; and then, the sector overlapping area based on the clustering analysis is established according to the difference in localization distribution of the RSSIs, and correction factors are added in different partitioned areas through geometrical locations among reference nodes to perform distance correction. Meanwhile, localization is performed through a dynamic weighted centroid localization algorithm to get the location of an unknown node. The localization algorithm has the advantages of high localization accuracy, low computation complexity, convenience in hardware implementation and the like.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a positioning algorithm based on cluster analysis of fan-shaped overlapping regions. Background technique [0002] The positioning information of mobile nodes (MN, MobileNode) in wireless sensor network (WSN, Wireless sensor network) is of great significance to personnel positioning, coal mine environment, military reconnaissance and other aspects. WSN positioning technology can be divided into ranging-based and ranging-free technologies, but ranging-based positioning technology has higher positioning accuracy. The ranging technology based on the ranging positioning algorithm includes RSSI (Received signal strength indicator, received signal strength indicator), time-of-arrival, time-difference-of-arrival, and angle-of-arrival. Among them, RSSI-based ranging and positioning technology has been widely studied by researchers because of its advantages of not requir...

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/00H04W4/02
CPCH04W4/023H04W64/00
Inventor 王一歌胡思健
Owner SOUTH CHINA UNIV OF TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap