IP Library Granted Patent US 10,531,425
Granted Patent B2
US 10,531,425 · App. 15/721,183 · Granted Jan 7, 2020

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

Inventors: Rafael E. Alonso (Tampa, FL); Joshua B. Hurwitz (Niles, IL)
Assignee: The Nielsen Company (US), LLC
H04W64/006H04W24/08
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,531,425
App. No.
15/721,183
Granted
Jan 7, 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 (28)

1. A method comprising:

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.

2. The method of claim 1 , wherein the first signal data includes timestamps, Service Set Identifiers and signal strength values for the plurality of access points.

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

4. The method of claim 1 , 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.

5. The method of claim 3 , wherein the first signal data further includes first timestamps of the beginning of each period of time and second timestamps of the conclusion of each period of time to determine which signal strength values correspond to the transmit mode and the receive mode in the access point signal matrix.

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

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

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

9. The method of claim 1 , wherein the threshold is based on attenuation factors between the mobile device and the plurality of access points.

10. The method of claim 1 , wherein the plurality of access points are located at known locations.

11. An apparatus comprising: a server including a processor, the server to generate 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; determine 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; determine a second group of contour perimeters by replacing the obstructed contour perimeter with a corrected contour perimeter; and determine a location of the mobile device based on the second group of contour perimeters including the corrected contour perimeter.

12. The apparatus of claim 11 , 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.

13. The apparatus of claim 12 , wherein the server to determine which signal strength values correspond to the transmit mode and the receive 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.

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

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

generate 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;

determine 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;

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

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

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

17. The non-transitory computer readable medium as defined in claim 15 , 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 non-transitory computer readable medium as defined in claim 17 , wherein the instructions, when executed, further cause the processor to determine which signal strength values correspond to the transmit mode and the receive mode in the access point signal matrix based on first timestamps of the beginning of each period of time and second timestamps of the conclusion of each period of time.

19. The non-transitory computer readable medium as defined in claim 15 , 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, the intersection is the location of the mobile device.

20. The non-transitory computer readable medium as defined in claim 15 , 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.

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 Jan 18, 2019
From: ALONSO, RAFAEL E.; HURWITZ, JOSHUA B.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 048098/0330 →
Continuity (1)
Related Publication 20190104497A1 · Apr 4, 2019