Grid-clustering-based RSSI (Receive Signal Strength Indicator) indoor positioning algorithm

A grid clustering and indoor positioning technology, applied in the field of wireless communication and artificial intelligence positioning, can solve the problem of low positioning accuracy and achieve the effect of autonomous positioning

Inactive Publication Date: 2018-10-30
HEFEI UNIV OF TECH
View PDF8 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to propose an indoor positioning algorithm based on RSSI grid clustering for the above-mentioned problem of low positioning accuracy caused by the complex indoor environment

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
  • Grid-clustering-based RSSI (Receive Signal Strength Indicator) indoor positioning algorithm
  • Grid-clustering-based RSSI (Receive Signal Strength Indicator) indoor positioning algorithm
  • Grid-clustering-based RSSI (Receive Signal Strength Indicator) indoor positioning algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0047] figure 1 Shown is an RSSI indoor positioning algorithm based on grid clustering according to an embodiment of the present invention.

[0048] Such as figure 1 As shown, the RSSI indoor positioning algorithm based on grid clustering according to an embodiment of the present invention includes the following steps:

[0049] Step S1, place the RFID fixed reader, and randomly place the active tag as the tag to be tested, and determine the RFID positioning system model;

[0050] Step S2, measure the RSSI value from each reader to the tag to be tested multiple times at different times, record each measurement value and calculate the distance from the tag to be tested to each reader based on the obtained RSSI value;

[0051] Step S3, using the trilateration algorithm to obtain multiple "estimated labels", and calculating the average value of the coor...

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 grid-clustering-based RSSI (Receive Signal Strength Indicator) indoor positioning algorithm which comprises the following steps: S1, placing an RFID (Radio Frequency Identification) fixed reader, randomly placing an active tag as a to-be-detected tag, and determining an RFID positioning system model; S2, repeatedly measuring the RSSI value from each reader to the to-be-detected tag at different moments, recording the measured value each time, and calculating the distance from the to-be-detected tag to each reader according to the acquired RSSI value; S3, acquiring aplurality of 'estimation tags' by using a trilateration algorithm, solving the mean of the coordinates of the 'estimation tags' as a 'target tag'; S4, defining a search region by taking the 'target tag' as a center, and dividing the region into grids of the same size; S5, screening the grid containing the most 'estimation tags' by utilizing a grid clustering algorithm, and selecting the 'estimation tags' in the grid as reference tags; S6, solving the centroid of the reference tags as the estimated value of the to-be-determined tag coordinate according to a weighted centroid algorithm.

Description

technical field [0001] The invention relates to the fields of wireless communication and artificial intelligence positioning, in particular to a RSSI indoor positioning algorithm based on grid clustering. Background technique [0002] With the rapid development of wireless communication, Internet technology and artificial intelligence, positioning technology has received extensive attention. The outdoor positioning technology mainly uses the Global Positioning System (GPS) or the Beidou positioning system to locate the target object. However, when entering the indoor positioning system, GPS or Beidou positioning system basically loses positioning accuracy, and then loses the indoor positioning function. Indoor positioning technology mainly completes the positioning of target tags through multiple base stations by building an indoor positioning system. At present, indoor positioning technologies are mainly divided into two categories: ranging-based and ranging-free. Common...

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): G01C21/20G06K9/62
CPCG01C21/206G06F18/2321
Inventor 肖本贤兰庆庆何怡刚陈荣保
Owner HEFEI 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