IP Library › Granted Patent US 12,248,080
Granted Patent B2
US 12,248,080 · App. 17/276,304 · Granted Mar 11, 2025

Network locationing RF planner

Inventors: Roland Smith (Nepean, CA); Gunther Auer (Gothenburg, SE); Kunpeng Qi (Shanghai, CN)
Assignee: Telefonaktiebolaget LM Ericsson (publ)
G01S5/021G01S5/02216G01S5/0244G01S5/12
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 12,248,080
App. No.
17/276,304
Granted
Mar 11, 2025
Kind
B2
Abstract

Systems and methods for determining an indication of locationing accuracy are disclosed herein. In some embodiments, an antenna deployment including multiple antennas and corresponding locations for the antennas is obtained. Then, one or more radio characteristics are determined for ubiety locations based on the antenna deployment and an indication of locationing accuracy for the ubiety locations is determined based on the one or more radio characteristics. In this way, an antenna deployment can be evaluated for locationing accuracy. This may be used by a network engineer or an automated system to determine and/or refine an antenna deployment.

Claims (32)

1. A method implemented in a computation node for determining an indication of locationing accuracy, comprising:

obtaining an antenna deployment comprising a plurality of antennas and corresponding locations for the plurality of antennas;

determining one or more radio characteristics for a plurality of relative locations within a venue, referred to as ubiety locations based on the antenna deployment, wherein one or more floorplans are used to calculate one or more of the one or more radio characteristics based thereon, wherein the one or more floorplans are used to determine one or more reflected propagation paths between the plurality of antennas and the plurality of ubiety locations;

segmenting one or more of the one or more floorplans into a grid of x, y coordinates, wherein the one or more of the one or more radio characteristics, comprising path gain, are calculated for each of the x, y coordinates; and

determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics.

2. The method of claim 1 wherein determining the one or more radio characteristics for the plurality of ubiety locations comprises determining a Signal-to-Noise Ratio, SNR, for the plurality of ubiety locations based on the antenna deployment.

3. The method of claim 1 wherein determining the indication of locationing accuracy for the plurality of ubiety locations comprises determining a timing error for the plurality of ubiety locations based on the one or more radio characteristics for the plurality of ubiety locations.

4. The method of claim 3 wherein determining the timing error for the plurality of ubiety locations comprises determining a Root Mean Square, RMS, timing error for the plurality of ubiety locations based on the one or more radio characteristics for the plurality of ubiety locations.

5. The method of claim 3 wherein determining the timing error for the plurality of ubiety locations comprises determining a mean timing error for the plurality of ubiety locations based on the one or more radio characteristics for the plurality of ubiety locations.

6. The method of claim 1 wherein determining the indication of locationing accuracy for the plurality of ubiety locations comprises determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using tables that relate the one or more radio characteristics to the indication of locationing accuracy.

7. The method of claim 1 wherein determining the indication of locationing accuracy for the plurality of ubiety locations comprises determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using mathematical models that relate the one or more radio characteristics to the indication of locationing accuracy.

8. The method of claim 7 wherein determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using mathematical models comprises determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using the mathematical models that relate the one or more radio characteristics to the indication of locationing accuracy that accounts for multipath propagation from the plurality of antennas to the plurality of ubiety locations.

9. The method of claim 7 wherein determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using the mathematical models comprises determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using the mathematical models that relate the one or more radio characteristics to the indication of locationing accuracy that accounts for how delay spread can affect Time of Flight, ToF, and/or Time Difference of Arrival, TDoA, estimate accuracy.

10. The method of claim 7 wherein determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using the mathematical models comprises determining the indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics using the mathematical models that relate the one or more radio characteristics to the indication of locationing accuracy by defining positioning accuracy as an intersection of multiple hyperbolic curves, each with varying degrees of accuracy.

11. The method of claim 1 further comprising generating a visual representation of the indication of locationing accuracy for the plurality of ubiety locations.

12. The method of claim 11 wherein generating the visual representation of the indication of locationing accuracy for the plurality of ubiety locations comprises generating a heatmap representing the indication of locationing accuracy for the plurality of ubiety locations.

13. The method of claim 11 wherein generating the visual representation of the indication of locationing accuracy for the plurality of ubiety locations comprises generating an isometric curve representing the indication of locationing accuracy for the plurality of ubiety locations.

14. The method of claim 11 wherein generating the visual representation of the indication of locationing accuracy for the plurality of ubiety locations comprises generating the visual representation indicating a number of the plurality of antennas visible at the plurality of ubiety locations.

15. A computation node comprising:

circuitry comprising one or more processors and a memory containing instructions whereby the computation node is configured to:

obtain an antenna deployment comprising a plurality of antennas and corresponding locations for the plurality of antennas;

determine one or more radio characteristics for a plurality of relative locations within a venue, referred to as ubiety locations based on the antenna deployment, wherein one or more floorplans are used to calculate one or more of the one or more radio characteristics based thereon, wherein the one or more floorplans are used to determine one or more reflected propagation paths between the plurality of antennas and the plurality of ubiety locations;

segment one or more of the one or more floorplans into a grid of x, y coordinates, wherein the one or more of the one or more radio characteristics, comprising path gain, are calculated for each of the x, y coordinates; and

determine an indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics.

16. A non-transitory computer-readable medium comprising instructions which, when executed on at least one processor, cause the at least one processor to:

obtain an antenna deployment comprising a plurality of antennas and corresponding locations for the plurality of antennas;

determine one or more radio characteristics for a plurality of relative locations within a venue, referred to as ubiety locations based on the antenna deployment, wherein one or more floorplans are used to calculate one or more of the one or more radio characteristics based thereon, wherein the one or more floorplans are used to determine one or more reflected propagation paths between the plurality of antennas and the plurality of ubiety locations;

segment one or more of the one or more floorplans into a grid of x, y coordinates, wherein the one or more of the one or more radio characteristics, comprising path gain, are calculated for each of the x, y coordinates; and

determine an indication of locationing accuracy for the plurality of ubiety locations based on the one or more radio characteristics.

17. The method of claim 1 , wherein the one or more reflected propagation paths between the plurality of antennas and the plurality of ubiety locations comprise:

a first propagation path between a first antenna of the plurality of antennas and one of the ubiety locations; and

a second propagation path between a second antenna of the plurality of antennas and the one of the ubiety locations, wherein the first antenna and the second antenna are different.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2021
From: SMITH, ROLAND; AUER, GUNTHER; QI, KUNPENG
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 055591/0217 →
Continuity (1)
Related Publication 20210263128A1 · Aug 26, 2021
References Cited (19)
US 5450615A · Fortune · 1995 [cited by examiner]
US 7835749B1 · Hart et al. · 2010 [cited by applicant]
US 20100222081A1 · Ward et al. · 2010 [cited by applicant]
US 20160131734A1 · Ray · 2016 [cited by applicant]
US 20160370453A1 · Boker · 2016 [cited by examiner]
US 20170156030A1 · Peng · 2017 [cited by applicant]
US 20170332248A1 · Syrjarinne et al. · 2017 [cited by applicant]
US 20200077257A1 · Ekambaram · 2020 [cited by examiner]
CN 1466725A · 2004 [cited by applicant]
CN 101690271A · 2010 [cited by applicant]
CN 107064912A · 2017 [cited by applicant]
CN 107843910A · 2018 [cited by applicant]
EP 3173809A1 · 2017 [cited by applicant]
Examination Report for Indian Patent Application No. 202147016746, mailed Apr. 1, 2022, 5 pages. [cited by applicant]
Author Unknown, “Guidelines for Evaluation of Radio Transmission Technologies for IMT-2000,” International Telecommunications Union (ITU), Recommendation ITU-R M.1225, 1997, 60 pages. [cited by applicant]
International Search Report and Written Opinion for International Patent Application No. PCT/CN2018/105780, mailed Apr. 28, 2019, 7 pages. [cited by applicant]
He, Jie, et al., “A practical indoor TOA ranging error model for localization algorithm,” 22nd International Symposium on Personal, Indoor and Mobile Radio Communications, Sep. 2011, IEEE, pp. 1182-1186. [cited by applicant]
First Office Action for Chinese Patent Application No. 201880097486.1, mailed Apr. 18, 2023, 9 pages. [cited by applicant]
Extended European Search Report for European Patent Application No. 18933427.9, mailed Jun. 24, 2022, 9 pages. [cited by applicant]