IP Library Granted Patent US 11,435,190
Granted Patent B2
US 11,435,190 · App. 17/327,200 · Granted Sep 6, 2022

Indoor positioning method, electronic device and readable storage medium

Inventor: Yang-Han Lee (New Taipei, TW)
Assignee: Nanning FuLian FuGui Precision Industrial Co., Ltd.
G01C21/206G01S5/04G01S5/14H04B17/318
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,435,190
App. No.
17/327,200
Granted
Sep 6, 2022
Kind
B2
Abstract

An indoor positioning method detects a moving object defines a possible location area of the moving objects according to errors calculated by received signal strength indication (RSSI) values of the moving object, and calculates RSSI moving vectors between the moving object and wireless devices according to the RSSI values to predict an exact position of the moving object according to the dependency of the RSSI moving vectors and relative angular positions of the moving object. The high relevance feature between the Co-Channel Interference (CCI) of multi-nodes and the Carrier to Interference-plus-Noise Ratio (CINR) is transformed as vectors and the vectors are compared with the RSSI moving vectors to calculate a Root Mean Square Error (RMSE) value. When the RMSE value is less than a preset threshold value, an exact position of the moving object can be obtained.

Claims (30)

1. An indoor positioning method executable by an electronic device, comprising:

detecting a moving object to be positioned and defining a possible location area of the moving object to be positioned according to errors calculated by received signal strength indication (RSSI) values of the moving object to be positioned;

calculating RSSI moving vectors between the moving object to be positioned and wireless devices according to the RSSI values to predict an exact position of the moving object to be positioned according to the dependency of the RSSI moving vectors and relative angular positions of the moving object to be positioned;

transforming the high relevance feature between co-channel interference (CCI) of multi-nodes and Interference-plus-Noise Ratio (CINR) as vectors and comparing the vectors with the RSSI moving vectors to calculate a root mean square error (RMSE) value; and

obtaining an exact position of the moving object to be positioned to be positioned when the RMSE value is less than a preset threshold value.

2. The method of claim 1 , further comprising:

defining the possible location range of the moving object to be positioned according to an error of a first RSSI value, a second RSSI value and a third RSSI value between the moving object to be positioned and at least a first wireless device, a second wireless device and a third wireless device.

3. The method of claim 2 , wherein the step of calculating RSSI moving vectors between the moving object to be positioned and wireless devices according to the RSSI values further comprises:

calculating a first RSSI moving vector, a second RSSI moving vector and a third RSSI moving vector between the moving object to be positioned and the first wireless device, the second wireless device and the third wireless device according to the first RSSI value, the second RSSI value and the third RSSI value.

4. The method of claim 3 , further comp-rising:

determining a number of possible exact positions of the moving object to be positioned according to weights of the first RSSI moving vector, the second RSSI moving vector and the third RSSI moving vector and the total angle between the moving object in the possible location area and the first, second and third wireless devices.

5. The method of claim 4 , wherein the transforming step further comprises:

transforming the CINR as vectors and comparing the vectors with the first RSSI moving vector, the second RSSI moving vector and the third RSSI moving vector to calculate the RMSE value.

6. The method of claim 5 , wherein the obtaining step further comprises:

determining whether the number of the possible exact positions of the moving object to be positioned is less than a preset value according to the RMSE value; and

choosing and serving one of the possible exact position having the minimum error value as the exact position of the moving object to be positioned if the number of the possible exact positions of the moving object to be positioned is not less than the preset value.

7. The method of claim 1 , further comprising:

determining a preset cutting accuracy value of the relative angular positions;

increasing the preset cutting accuracy value, if the number of the possible exact positions of the moving object to be positioned is less than the preset value, and

repeating the foregoing steps of the indoor positioning method.

8. An electronic device, comprising:

a defining module, configured to detecting a moving object to be positioned and defining a possible location area of the moving object to be positioned according to errors calculated by received signal strength indication (RSSI) values of the moving object to be positioned;

a calculating module, configured to calculate RSSI moving vectors between the moving object to be positioned and wireless devices according to the RSSI values to predict an exact position of the moving object to be positioned according to the dependency of the RSSI moving vectors and relative angular positions of the moving object to be positioned, and transform the high relevance feature between co-channel interference (CCI) of multi-nodes and Interference-plus-Noise Ratio (CINR) as vectors and compare the vectors with the RSSI moving vectors to calculate a root mean square error (RMSE) value; and

a determining module, configured to obtain an exact position of the moving object to be positioned to be positioned when the RMSE value is less than a preset threshold value.

9. The device of claim 8 , wherein the defining module defines the possible location range of the moving object to be positioned according to an error of a first RSSI value, a second RSSI value and a third RSSI value between the moving object to be positioned and at least a first wireless device, a second wireless device and a third wireless device.

10. The device of claim 9 , wherein the calculating module calculates a first RSSI moving vector, a second RSSI moving vector and a third RSSI moving vector between the moving object to be positioned and the first wireless device, the second wireless device and the third wireless device according to the first RSSI value, the second RSSI value and the third RSSI value.

11. The device of claim 10 , wherein the determining module determines a number of possible exact positions of the moving object to be positioned according to weights of the first RSSI moving vector, the second RSSI moving vector and the third RSSI moving vector and the total angle between the moving object in the possible location area and the first, second and third wireless devices.

12. The device of claim 11 , wherein the calculating module transforms the CINR as vectors and comparing the vectors with the first RSSI moving vector, the second RSSI moving vector and the third RSSI moving vector to calculate the RMSE value.

13. The method of claim 12 , wherein the determining module determines whether the number of the possible exact positions of the moving object to be positioned is less than a preset value according to the RMSE value; and chooses and serves one of the possible exact position having the minimum error value as the exact position of the moving object to be positioned if the number of the possible exact positions of the moving object to be positioned is not less than the preset value.

14. The method of claim 8 , wherein the determining module determines a preset cutting accuracy value of the relative angular positions, increases the preset cutting accuracy value, if the number of the possible exact positions of the moving object to be positioned is less than the preset value, and repeats the foregoing steps of the indoor positioning method.

Assignments (2)
CHANGE OF NAME Recorded Jan 28, 2022
From: NANNING FUGUI PRECISION INDUSTRIAL CO., LTD.
To: NANNING FULIAN FUGUI PRECISION INDUSTRIAL CO., LTD.
Reel/Frame 058900/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2021
From: LEE, YANG-HAN
To: NANNING FUGUI PRECISION INDUSTRIAL CO., LTD.
Reel/Frame 056317/0944 →
Priority Claims (1)
CN 202010359076.9 · Apr 29, 2020 · national
Continuity (2)
Continuation 16862837 · Apr 30, 2020
Related Publication 20210341291A1 · Nov 4, 2021