IP Library Granted Patent US 11,297,594
Granted Patent B2
US 11,297,594 · App. 16/887,431 · Granted Apr 5, 2022

Automated cell location estimation and validation

Inventors: Jie Chen (Watchung, NJ); Ye Ge (Holmdel, NJ); Abraham George (Litchfield, CT); Wenjie Zhao (Princeton, NJ)
Assignee: AT&T Intellectual Property I, L.P.
H04W64/006H04W56/0045H04W64/003
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,297,594
App. No.
16/887,431
Granted
Apr 5, 2022
Kind
B2
Abstract

Locations of cells of a communication network can be estimated, determined, and validated. Cell location component (CLC) can analyze timing advance (TA) measurement data and/or location data associated with devices associated with a base station associated with one or more cells. CLC can estimate a first location of the base station, based on the TA measurement data and/or location data, to facilitate estimating the location of an associated cell. CLC can validate the estimated cell location or recorded cell location of the cell (recorded in a cell location pool) based on analysis of estimated cell location, recorded cell location, TA measurement data, and/or location data, and, based on the validation, can tag the cell location determination as accurate, acceptable, bad, or uncertain. CLC can request additional monitoring of a cell location determination tagged as uncertain, or investigation of a cell location determination tagged as bad.

Claims (66)

1. A method, comprising:

analyzing, by a system comprising a processor, respective timing advance measurement data associated with respective devices of a first group of devices and respective location data associated with the respective devices, wherein the first group of devices is associated with a base station, and wherein the base station is associated with a second group of cells comprising a cell;

estimating, by the system, a first location of the base station device, based on a first result of analyzing the respective timing advance measurement data and the respective location data, to facilitate estimating a second location of the cell; and

in connection with the estimating, determining, by the system, an estimation process of a group of estimation processes to utilize to facilitate the estimating of the first location of the base station, wherein the group of estimation processes comprises a linear regression analysis process and a different estimation process, wherein the determining of the estimation process comprises determining whether to utilize the linear regression analysis process to facilitate the estimating of the first location of the base station based on a second result of determining whether respective distances between the respective devices and the base station satisfy a defined threshold distance value.

2. The method of claim 1 , wherein the different estimation process is a timing advance measurement process, and wherein the method further comprises:

based on a third result of analyzing the respective timing advance measurement data associated with the respective devices, determining, by the system, whether the respective distances between the respective devices and the base station satisfy the defined threshold distance value, wherein the respective timing advance measurement data indicates the respective distances between the respective devices and the base station; and

based on the second result of determining whether the respective distances between the respective devices and the base station satisfy the defined threshold distance value, determining, by the system, whether to utilize the timing advance measurement process or the linear regression analysis process to facilitate the estimating of the first location of the base station.

3. The method of claim 2 , further comprising:

based on the second result indicating that an insufficient number of the respective distances between the respective devices and the base station satisfy the defined threshold distance value, determining, by the system, that the linear regression analysis process is to be utilized to facilitate the estimating of the first location of the base station; and

performing, by the system, a linear regression analysis on the respective timing advance measurement data associated with the respective devices, in accordance with the linear regression analysis process, wherein the estimating of the first location of the base station comprises estimating the first location of the base station based on a fourth result of the linear regression analysis.

4. The method of claim 2 , further comprising:

based on the second result indicating that a sufficient number of the respective distances between the respective devices and the base station satisfy the defined threshold distance value, determining, by the system, that the timing advance measurement process is to be utilized to facilitate the estimating of the first location of the base station; and

determining, by the system, a median distance between the base station and the respective devices based on the respective location data, in accordance with the timing advance measurement process, wherein the estimating of the first location of the base station comprises estimating the first location of the base station based on the median distance between the base station and the respective devices.

5. The method of claim 1 , wherein a potential cell location of the cell is the second location of the cell or a recorded location of the cell, wherein the recorded location of the cell is received from a data source device, and wherein the method further comprises:

determining, by the system, whether the potential cell location of the cell is a valid cell location of the cell based on the second location of the cell, the recorded location of the cell, or the respective timing advance measurement data associated with the respective devices, and based on a third group of threshold accuracy values.

6. The method of claim 5 , further comprising:

tagging, by the system, the potential cell location of the cell as one of an accurate status, an acceptably accurate status, an inaccurate status, or an uncertain status, based on a determination result of determining whether the potential cell location of the cell is the valid location of the cell, wherein the third group of threshold accuracy values comprises a first threshold accuracy value associated with the accurate status, a second threshold accuracy value associated with the acceptably accurate status, and a third threshold accuracy value associated with the inaccurate status and the uncertain status.

7. The method of claim 1 , wherein a potential cell location of the cell is the second location of the cell or a recorded location of the cell, wherein the recorded location of the cell is received from a data source device, wherein the respective distances are respective first distances, and wherein the method further comprises:

determining, by the system, respective second distances between the potential cell location and the respective devices based on the respective location data;

determining, by the system, respective upper bound values of error as a function of the respective second distances and the respective timing advance measurement data; and

determining, by the system, whether the respective upper bound values of error satisfy a defined threshold upper bound value of error relating to a reliability of the recorded location of the cell or the second location of the cell.

8. The method of claim 7 , further comprising:

in response to determining that the respective upper bound values of error satisfy the defined threshold upper bound value of error, determining, by the system, that the recorded location of the cell or the second location of the cell is to be flagged as good and tagged with an accurate status.

9. The method of claim 7 , further comprising:

in response to determining that one or more of the respective upper bound values of error do not satisfy the defined threshold upper bound value of error, determining, by the system, respective third distances between the potential cell location and the respective devices based on the respective timing advance measurement data;

determining, by the system, respective distance differences between the respective second distances and the respective third distances; and

determining, by the system, whether the respective distance differences between the respective second distances and the respective third distances satisfy a defined threshold distance difference value.

10. The method of claim 9 , wherein the defined threshold distance value is a first defined threshold distance value, and wherein the method further comprises:

in response to determining that the respective distance differences satisfy the defined threshold distance difference value, determining, by the system, a distance between the recorded location of the cell and the second location of the cell; and

determining, by the system, whether the distance satisfies a second defined threshold distance value relating to the reliability of the recorded location of the cell or the second location of the cell.

11. The method of claim 10 , further comprising:

one of:

in response to determining that the distance satisfies the second defined threshold distance value, determining, by the system, that the recorded location of the cell or the second location of the cell is to be flagged as good and tagged with an accurate status, or

in response to determining that the distance does not satisfy the second defined threshold distance value, determining, by the system, that the recorded location of the cell or the second location of the cell is to be flagged as fine and tagged with an acceptably accurate status.

12. The method of claim 9 , further comprising:

in response to determining that the respective distance differences do not satisfy the defined threshold distance difference value, determining, by the system, that the recorded location of the cell or the second location of the cell is to be flagged as bad or uncertain.

13. The method of claim 12 , further comprising:

in response to determining that the respective distance differences do not satisfy the defined threshold distance difference value, determining, by the system, whether a number of devices of the respective devices satisfies a defined threshold number relating to sufficiency of cell location-related data; and

one of:

in response to determining that the number of devices satisfies the defined threshold number, determining, by the system, that the recorded location of the cell or the second location of the cell is to be flagged as bad and tagged with an inaccurate status, or

in response to determining that the number of devices does not satisfy the defined threshold number, determining, by the system, that the recorded location of the cell or the second location of the cell is to be flagged as uncertain and tagged with an uncertain status.

14. A system, comprising:

a processor; and

a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:

analyzing respective timing advance measurement information and respective location information associated with respective devices of a first group of devices, wherein the first group of devices is associated with network equipment, and wherein the network equipment is associated with a second group of cells comprising a cell;

estimating a first location of the network equipment, based on a first result of analyzing the respective timing advance measurement information and the respective location information, to facilitate estimating a second location of the cell; and

determining an estimation procedure of a group of estimation procedures to utilize to facilitate the estimating of the first location of the network equipment, wherein the group of estimation processes comprises a linear regression analysis procedure and a disparate estimation procedure, wherein the determining of the estimation procedure comprises determining whether to apply the linear regression analysis procedure to facilitate the estimating of the first location of the network equipment based on a second result of determining whether respective distances between the respective devices and the network equipment satisfy a defined threshold distance value.

15. The system of claim 14 , wherein the different estimation process is a timing advance measurement procedure, and wherein the operations further comprise:

based on a third result of analyzing the respective timing advance measurement information associated with the respective devices, determining whether the respective distances between the respective devices and the network equipment satisfy the defined threshold distance value, wherein the respective timing advance measurement information indicates the respective distances between the respective devices and the network equipment; and

based on second result of determining whether the respective distances between the respective devices and the network equipment satisfy the defined threshold distance value, determining whether to utilize the linear regression analysis procedure or the timing advance measurement procedure to facilitate the estimating of the first location of the network equipment.

16. The system of claim 15 , wherein the operations further comprise:

based on the second result indicating that an insufficient number of the respective distances between the respective devices and the network equipment satisfy the defined threshold distance value, determining that the linear regression analysis procedure is to be utilized to facilitate the estimating of the first location of the network equipment; and

performing the linear regression analysis procedure on the respective timing advance measurement information associated with the respective devices, wherein the estimating of the first location of the network equipment comprises estimating the first location of the network equipment based on a fourth result of the linear regression analysis procedure.

17. The system of claim 15 , wherein the operations further comprise:

based on the second result indicating that a sufficient number of the respective distances between the respective devices and the network equipment satisfy the defined threshold distance value, determining that the timing advance measurement procedure is to be utilized to facilitate the estimating of the first location of the network equipment; and

determining a median distance between the network equipment and the respective devices based on the respective location information, in accordance with the timing advance measurement procedure, wherein the estimating of the first location of the network equipment comprises estimating the first location of the network equipment based on the median distance between the network equipment and the respective devices.

18. The system of claim 14 , wherein a potential cell location of the cell is the second location of the cell or a recorded location of the cell, wherein the recorded location of the cell is received from a data source device, and wherein the operations further comprise:

determining whether the potential cell location of the cell is a valid cell location of the cell based on the second location of the cell, the recorded location of the cell, or the respective timing advance measurement information associated with the respective devices, and based on a third group of threshold accuracy values; and

based on a determination result of determining whether the potential cell location of the cell is the valid location of the cell, tagging the potential cell location of the cell as one of an accurate status, an acceptably accurate status, an inaccurate status, or an uncertain status, wherein the third group of threshold accuracy values comprises a first threshold accuracy value associated with the accurate status, a second threshold accuracy value associated with the acceptably accurate status, and a third threshold accuracy value associated with the inaccurate status and the uncertain status.

19. A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:

evaluating respective trace record data and respective location data associated with respective devices that are associated with a base station, wherein the base station is associated with a group of cells comprising a cell;

estimating a first location of the base station, based on a result of evaluating the respective trace record data and the respective location data, to facilitate estimating a second location of the cell; and

determining an estimation process of a group of estimation processes to utilize to facilitate the estimating of the first location of the base station, wherein the group of estimation processes comprises a linear regression analysis process and a timing advance measurement process, wherein the determining of the estimation process comprises determining whether to employ the linear regression analysis process to facilitate the estimating of the first location of the base station based on a second result of determining whether respective distances between the respective devices and the base station satisfy a defined threshold distance value.

20. The non-transitory machine-readable medium of claim 19 , wherein a potential cell location of the cell is the second location of the cell or a recorded location of the cell, wherein the recorded location of the cell is received from a recorded cell location device, and wherein the operations further comprise:

determining whether the potential cell location of the cell is a valid cell location of the cell based on the second location of the cell, the recorded location of the cell, or the respective timing advance measurement data associated with the respective devices, and based on a third group of threshold accuracy values; and

based on a determination result of determining whether the potential cell location of the cell is the valid location of the cell, tagging the potential cell location of the cell as one of an accurate status, an acceptably accurate status, an inaccurate status, or an uncertain status, wherein the third group of threshold accuracy values comprises a first threshold accuracy value associated with the accurate status, a second threshold accuracy value associated with the acceptably accurate status, and a third threshold accuracy value associated with the inaccurate status and the uncertain status.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2020
From: CHEN, JIE; GE, YE; GEORGE, ABRAHAM; ZHAO, WENJIE
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 054070/0120 →
Continuity (1)
Related Publication 20210377905A1 · Dec 2, 2021