IP Library Granted Patent US 10,880,861
Granted Patent B2
US 10,880,861 · App. 16/734,113 · Granted Dec 29, 2020

Methods and apparatus for locating mobile devices using wireless signals in mixed mode

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 10,880,861
App. No.
16/734,113
Granted
Dec 29, 2020
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed for locating mobile devices using wireless signals in mixed mode. A disclosed method includes generating an access point signal matrix based on signal strength values based on first signal data collected at a mobile device corresponding to first signals received from a plurality of access points for a first period of time, and based on second signal data collected at the plurality of access points corresponding to second signals received from the mobile device and the plurality of access points for a second period of time, determining a first group of contour perimeters corresponding to first ones of the signal strength values in the access point signal matrix that satisfy a first threshold, the first group of contour perimeters including an obstructed contour perimeter corresponding to second ones of the signal strength values in the access point signal matrix that do not satisfy the first threshold, determining a second group of contour perimeters by replacing the obstructed contour perimeter with a corrected contour perimeter, and determining a location of the mobile device based on the second group of contour perimeters including the corrected contour perimeter.

Claims (31)

1. An apparatus comprising:

a server; and

a processor to cause the server to:

determine a first group of contour perimeters corresponding to first ones of signal strength values that satisfy a first threshold, the first group of contour perimeters including an obstructed contour perimeter corresponding to second ones of the signal strength values that do not satisfy the first threshold;

determine a second group of contour perimeters by replacing the obstructed contour perimeter with a corrected contour perimeter; and

determine a location of a mobile device based on the second group of contour perimeters including the corrected contour perimeter.

2. The apparatus of claim 1 , wherein the signal strength values are based on: (a) first signal data collected at the mobile device corresponding to first signals received from a plurality of access points for a first period of time, and (b) second signal data collected at the plurality of access points corresponding to second signals received from the mobile device and other ones of the plurality of access points for a second period of time, and the processor further to cause the server to generate an access point signal matrix based on the signal strength values.

3. The apparatus of claim 2 , wherein the first period of time corresponds to the mobile device operating in a receiver mode, the second period of time corresponding to the mobile device operating in a transmitter mode.

4. The apparatus of claim 3 , wherein the processor to cause the server to determine which signal strength values correspond to the transmitter mode and the receiver mode in the access point signal matrix based on first timestamps corresponding to the beginning of each period of time and second timestamps corresponding to the conclusion of each period of time.

5. The apparatus of claim 1 , wherein the processor to cause the server to determine boundary points based on the signal strength values and identify an intersection of the contour perimeters of the second group of contour perimeters, the intersection is the location of the mobile device.

6. A non-transitory computer-readable medium comprising instructions that, when executed, cause a processor to, at least:

determine a first group of contour perimeters corresponding to first ones of signal strength values that satisfy a first threshold, the first group of contour perimeters including an obstructed contour perimeter corresponding to second ones of the signal strength values that do not satisfy the first threshold;

determine a second group of contour perimeters by replacing the obstructed contour perimeter with a corrected contour perimeter; and

determine a location of a mobile device based on the second group of contour perimeters including the corrected contour perimeter.

7. The non-transitory computer readable medium as defined in claim 6 , wherein the signal strength values are based on: (a) first signal data collected at the mobile device corresponding to first signals received from a plurality of access points for a first period of time, and (b) second signal data collected at the plurality of access points corresponding to second signals received from the mobile device and other ones of the plurality of access points for a second period of time, and the instructions, when executed, further cause the processor to generate an access point signal matrix based on the signal strength values.

8. The non-transitory computer readable medium as defined in claim 7 , wherein the instructions, when executed, further cause the processor to remove the second ones of the signal strength values from the access point signal matrix that do not meet the threshold.

9. The non-transitory computer readable medium as defined in claim 7 , wherein the first signal data includes first timestamps, first Service Set Identifiers, and first signal strength values for the plurality of access points, and the second signal data includes second timestamps, second Service Set Identifiers, and second signal strength values for the plurality of access points, and third timestamps and third signal strength values for the mobile device.

10. The non-transitory computer readable medium as defined in claim 7 , wherein the first period of time corresponds to the mobile device operating in a receiver mode, the second period of time corresponding to the mobile device operating in a transmitter mode.

11. The non-transitory computer readable medium as defined in claim 10 , wherein the instructions, when executed, further cause the processor to determine which signal strength values correspond to the transmitter mode and the receiver mode in the access point signal matrix based on first timestamps corresponding to the beginning of each period of time and second timestamps corresponding to the conclusion of each period of time.

12. The non-transitory computer readable medium as defined in claim 6 , wherein the instructions, when executed, further cause the processor to determine the location of the mobile device by determining boundary points based on the signal strength values and determining an intersection of the contour perimeters of the second group of contour perimeters, the intersection is the location of the mobile device.

13. A method comprising:

determining a first group of contour perimeters corresponding to first ones of signal strength values that satisfy a first threshold, the first group of contour perimeters including an obstructed contour perimeter corresponding to second ones of the signal strength values that do not satisfy the first threshold;

determining a second group of contour perimeters by replacing the obstructed contour perimeter with a corrected contour perimeter; and

determining a location of a mobile device based on the second group of contour perimeters including the corrected contour perimeter.

14. The method of claim 13 , wherein the signal strength values are based on: (a) first signal data collected at the mobile device corresponding to first signals received from a plurality of access points for a first period of time, and (b) second signal data collected at the plurality of access points corresponding to second signals received from the mobile device and other ones of the plurality of access points for a second period of time, and further including generating an access point signal matrix based on the signal strength values.

15. The method of claim 14 , further including removing the second ones of the signal strength values from the access point signal matrix that do not meet the threshold.

16. The method of claim 14 , wherein the first signal data includes first timestamps, first Service Set Identifiers, and first signal strength values for the plurality of access points, and the second signal data includes second timestamps, second Service Set Identifiers, and second signal strength values for the plurality of access points, and third timestamps and third signal strength values for the mobile device.

17. The method of claim 14 , wherein the first period of time corresponds to the mobile device operating in a receiver mode, the second period of time corresponding to the mobile device operating in a transmitter mode.

18. The method of claim 17 , wherein the first signal data further includes first timestamps corresponding to the beginning of each period of time and second timestamps corresponding to the conclusion of each period of time to determine which signal strength values correspond to the transmitter mode and the receiver mode in the access point signal matrix.

19. The method of claim 13 , wherein the determining of the first group of the contour perimeters includes identifying boundary points based on the signal strength values.

20. The method of claim 13 , wherein the determining of the location of the mobile device includes determining an intersection of the contour perimeters of the second group of contour perimeters, the intersection is the location of the mobile device.

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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2020
From: ALONSO, RAFAEL E.; HURWITZ, JOSHUA B.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 053196/0805 →
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 →