IP Library Granted Patent US 9,326,266
Granted Patent B2
US 9,326,266 · App. 14/816,855 · Granted Apr 26, 2016

Methods and apparatus to determine a base station location

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 9,326,266
App. No.
14/816,855
Granted
Apr 26, 2016
Kind
B2
Abstract

Example methods and apparatus to determine a base station location are disclosed herein and include determining which signals are transmitted from a first base station by identifying a first set of signals having a first signal identifier, identifying a first signal in the first set of signals having a first relative highest signal quality value, identifying a first location associated with the first signal, identifying a second set of signals having a second signal identifier, identifying a second signal in the second set of signals having a second relative highest signal quality value, identifying a second location associated with the second signal, determining a first distance between the first location and the second location, comparing the first distance to a first threshold distance, associating the first signal and the second signal with the first base station when the first distance satisfies the first threshold distance, and estimating a location of the first base station based on at least one of the first location or the second location.

Claims (94)

1. A computer-implemented method to estimate a location of a base station comprising:

determining which signals are transmitted from a first base station by:

identifying a first set of signals having a first signal identifier;

identifying a first signal in the first set of signals having a first relative highest signal quality value;

identifying a first location associated with the first signal;

identifying a second set of signals having a second signal identifier;

identifying a second signal in the second set of signals having a second relative highest signal quality value;

identifying a second location associated with the second signal;

determining a first distance between the first location and the second location;

comparing the first distance to a first threshold distance; and

associating the first signal and the second signal with the first base station when the first distance satisfies the first threshold distance; and

estimating a location of the first base station based on at least one of the first location or the second location.

2. A method as defined in claim 1 , wherein the estimating of the location of the first base station includes determining the location of the first base station as a centroid of the first and second locations.

3. A method as defined in claim 1 , wherein the first distance satisfies the first threshold distance when the first distance does not exceed the first threshold distance.

4. A method as defined in claim 1 , further including distinguishing signals from a plurality of base stations that reuse a same signal identifier by:

identifying a third set of signals having the first signal identifier;

identifying a third signal in the third set of signals having a third relative highest signal quality value;

identifying a third location associated with the third signal;

determining a second distance between the first location and the third location;

comparing the second distance to a second threshold distance, the second threshold distance greater than the first threshold distance;

associating a same region identifier to the first signal and the third signal when the second distance satisfies the second threshold distance; and

associating different region identifiers to the first and third signals when the second distance does not satisfy the second threshold distance.

5. A method as defined in claim 1 , further including:

identifying a third set of signals having a third signal identifier and the first base station identifier;

identifying a third signal in the third set of signals having a third relative highest signal quality value;

identifying a third location associated with the third signal;

determining a second distance between the first location and the third location;

comparing the second distance to the first threshold distance; and

associating the third signal with the first base station when the second distance satisfies the first threshold distance.

6. A method as defined in claim 5 , wherein the estimating of the location of the first base station includes determining the location of the first base station as a centroid of the first, second, and third locations.

7. A method as defined in claim 5 , further including:

determining a third distance between the second location and the third location;

comparing the third distance to the first threshold distance; and

associating the third signal with the first base station when the third distance satisfies the first threshold distance.

8. An apparatus to estimate a location of a base station comprising:

a signal analyzer to:

identify a first set of signals having a first signal identifier;

identify a first signal in the first set of signals having a first relative highest signal quality value;

identify a second set of signals having a second signal identifier; and

identify a second signal in the second set of signals having a second relative highest signal quality value;

a signal localizer to:

identify a first location associated with the first signal;

identify a second location associated with the second signal;

determine a first distance between the first location and the second location; and

compare the first distance to a threshold distance;

a tower identification assigner to associate the first signal and the second signal with a first base station when the first distance satisfies the first threshold distance; and

a base station estimator to estimate a location of the first base station based on at least one of the first location or the second location.

9. An apparatus as defined in claim 8 , wherein the base station estimator is to estimate the location of the first base station as a centroid of the first and second locations.

10. An apparatus as defined in claim 8 , wherein the first distance satisfies the first threshold distance when the first distance does not exceed the first threshold distance.

11. An apparatus as defined in claim 8 , wherein the signal analyzer is to identify a third set of signals having the first signal identifier, a third signal in the third set of signals having a third relative highest signal quality value, further including:

a reuse identification assigner to:

identify a third location associated with the third signal;

determine a second distance between the first location and the third location;

compare the second distance to a second threshold distance;

associate a same region identifier to the first signal and the third signal when the second distance satisfies the second threshold distance; and

associate different region identifiers to the first and third signals when the second distance does not satisfy the second threshold distance.

12. An apparatus as defined in claim 8 , wherein the signal analyzer is to:

identify a third set of signals having a third signal identifier;

identify a third signal in the third set of signals having a third relative highest signal quality value;

identify a third location associated with the third signal;

determine a second distance between the first location and the third location;

compare the second distance to the first threshold distance; and

associate the third signal with the first base station when the second distance satisfies the first threshold distance.

13. An apparatus as defined in claim 12 , wherein the base station estimator is to estimate the location of the first base station as a centroid of the first, second, and third locations.

14. A tangible machine readable storage medium comprising instructions that, when executed, cause a machine to at least:

identify a first set of signals having a first signal identifier;

identify a first signal in the first set of signals having a first relative highest signal quality value;

identify a first location associated with the first signal;

identify a second set of signals having a second signal identifier;

identify a second signal in the second set of signals having a second relative highest signal quality value;

identify a second location associated with the second signal;

determine a first distance between the first location and the second location;

compare the first distance to a first threshold distance;

associate the first signal and the second signal with a first base station when the first distance satisfies the first threshold distance; and

estimate a location of the first base station based on at least one of the first location or the second location.

15. A storage medium according to claim 14 , wherein the instructions, when executed, further cause the machine to estimate the location of the first base station as a centroid of the first and second locations.

16. A storage medium according to claim 14 , wherein the instructions, when executed, further cause the machine to estimate the location of the first base station as being one of the first location or the second location.

17. A storage medium according to claim 14 , wherein the first distance satisfies the first threshold distance when the first distance does not exceed the first threshold distance.

18. A storage medium according to claim 14 , wherein the instructions, when executed, further cause the machine to:

identify a third set of signals having the first signal identifier;

identify a third signal in the third set of signals having a third relative highest signal quality value;

identify a third location associated with the third signal;

determine a second distance between the first location and the third location;

compare the second distance to a second threshold distance;

associate a same region identifier to the first signal and the third signal when the second distance satisfies the second threshold distance; and

associate different region identifiers to the first and third signals when the second distance does not satisfy the second threshold distance.

19. A storage medium according to claim 14 , wherein the instructions, when executed, further cause the machine to:

identify a third set of signals having a third signal identifier;

identify a third signal in the third set of signals having a third relative highest signal quality value;

identify a third location associated with the third signal;

determine a second distance between the first location and the third location;

compare the second distance to the first threshold distance; and

associate the third signal with the first base station when the second distance satisfies the first threshold distance.

20. A storage medium according to claim 19 , wherein the instructions, when executed, further cause the machine to estimate the location of the first base station as a centroid of the first, second, and third locations.

Assignments (8)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2015
From: NGAI, DOMINIC; SONNAILA, SREENIVAS
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 036245/0042 →