IP Library Granted Patent US 10,321,261
Granted Patent B2
US 10,321,261 · App. 15/829,156 · Granted Jun 11, 2019

Techniques for wireless transmitter location detection

Inventors: Aude Hofleitner (San Francisco, CA); Pierre Moreels (San Jose, CA)
Assignee: FACEBOOK, INC.
H04W4/02
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,321,261
App. No.
15/829,156
Granted
Jun 11, 2019
Kind
B2
Abstract

Techniques for wireless transmitter location detection are described. An apparatus may comprise a processor circuit and a location database generator component. The location database generator component may comprise: a logging component operative on the processor circuit to receive a plurality of location data packages, the location data packages comprising locations and associated wireless transmitter identifiers, and to log the location data packages into a location database, the location database comprising a plurality of tuples of the locations and the wireless transmitter identifiers; and an analysis component operative on the processor circuit to construct a transmitter mapping from wireless transmitter identifiers to locations based on the plurality of tuples of the location database. Other embodiments are described and claimed.

Claims (44)

1. A method, comprising:

receiving a location data package including a tuple comprising at least a location and a wireless transmitter identifier;

determining, for each received tuple, when a location database contains a cluster of tuples, each tuple in the cluster having the same wireless transmitter identifier as the received tuple;

assigning the received tuple to the cluster when the location falls within a pre-defined distance from the estimated position of the wireless transmitter associated with the cluster, the pre-defined distance comprising an estimated coverage range for a wireless transmitter of a given type;

estimating, for each cluster of tuples in the location database, a location of a wireless transmitter having an identifier matching the wireless transmitter identifier associated with the cluster;

receiving a request for location assistance from a mobile device, the request comprising a requested identifier identifying a wireless transmitter to which the device is connected;

identifying a cluster in the location database having an associated wireless transmitter identifier matching the requested identifier;

estimating a coverage area for the wireless transmitter comprising an area within the pre-defined distance from the estimated location of each wireless transmitter; and

sending the estimated location of the wireless transmitter associated with the identified cluster to the mobile device, wherein the estimated location of the wireless transmitter returned to the mobile device is the estimated coverage area of the wireless transmitter.

2. The method of claim 1 , wherein the location database contains multiple clusters having the same wireless transmitter identifier as the received tuple.

3. The method of claim 2 , further comprising:

splitting a cluster into two or more clusters when one or more of the tuples having a wireless transmitter identifier associated with the cluster also has a location which falls outside of the pre-defined distance from the estimated location of the wireless transmitter associated with the cluster.

4. The method of claim 1 , wherein the received tuple includes a location and multiple wireless transmitter identifiers or wherein multiple location data packages are received, the location data packages including tuples having matching locations but different wireless transmitter identifiers.

5. The method of claim 1 , wherein the location data package is received as part of a communication between a mobile device and a server, the communication being a request to the server for a network-based service.

6. An apparatus, comprising:

a processor circuit;

a storage medium arranged to store a location database comprising tuples of locations and wireless transmitter identifiers;

a logging component operative on the processor circuit to:

receive a location data package including a tuple comprising at least a location and a wireless transmitter identifier;

an analysis component operative on the processor circuit to:

determine, for each received tuple, when a location database contains a cluster of tuples, each tuple in the cluster having the same wireless transmitter identifier as the received tuple; and

assign the received tuple to the cluster when the location falls within a pre-defined distance from the estimated position of the wireless transmitter associated with the cluster, the pre-defined distance comprising an estimated coverage range for a wireless transmitter of a given type; and

a location estimation component operative on the processor circuit to:

estimate, for each cluster of tuples in the location database, a location of a wireless transmitter having an identifier matching the wireless transmitter identifier associated with the cluster;

receive a request for location assistance from a mobile device, the request comprising a requested identifier identifying a wireless transmitter to which the device is connected;

identify a cluster in the location database having an associated wireless transmitter identifier matching the requested identifier;

estimate a coverage area for the wireless transmitter comprising an area within the pre-defined distance from the estimated location of the wireless transmitter; and

send the estimated location of the wireless transmitter associated with the identified cluster to the mobile device, wherein the estimated location of the wireless transmitter returned to the mobile device is the estimated coverage area of the wireless transmitter.

7. The apparatus of claim 6 , wherein the received tuple includes a location and multiple wireless transmitter identifiers or wherein multiple location packages are received, location data packages including tuples having matching locations but different wireless transmitter identifiers.

8. The apparatus of claim 6 , wherein the location database contains multiple clusters having the same wireless transmitter identifier as the received tuple.

9. The apparatus of claim 6 , wherein the location packages are received as part of a communication between a mobile device and the server, the communication being a request to the server for a network-based service.

10. A non-transitory computer-readable storage medium comprising instructions that, when executed, cause a system to:

receive a location data package including a tuple comprising at least a location and a wireless transmitter identifier;

determine, for each received tuple, when a location database contains a cluster of tuples, each tuple in the cluster having the same wireless transmitter identifier as the received tuple;

assign the received tuple to the cluster when the location falls within a pre-defined distance from the estimated position of the wireless transmitter associated with the cluster, the pre-defined distance comprising an estimated coverage range for a wireless transmitter of a given type;

estimate, for each cluster of tuples in the location database, a location of a wireless transmitter having an identifier matching the wireless transmitter identifier associated with the cluster;

receive a request for location assistance from a mobile device, the request comprising a requested identifier identifying a wireless transmitter to which the device is connected;

identify a cluster in the location database having an associated wireless transmitter identifier matching the requested identifier;

estimate a coverage area for the wireless transmitter comprising an area within the pre-defined distance from the estimated location of each wireless transmitter; and

the estimated location of the wireless transmitter associated with the identified cluster to the mobile device, wherein the estimated location of the wireless transmitter returned to the mobile device is the estimated coverage area of the wireless transmitter.

11. The computer-readable storage medium of claim 10 , wherein the received tuple includes a location and multiple wireless transmitter identifiers or wherein multiple location data packages are received, the location data packages including tuples having matching locations but different wireless transmitter identifiers.

12. The computer-readable storage medium of claim 10 , comprising further instructions that, when executed, cause a system to:

split a cluster in the two or more clusters when one or more of the tuples having a wireless transmitter identifier associated with the cluster also has a location which falls outside of the pre-defined distance from the estimated location of the wireless transmitter associated with the cluster.

13. The computer-readable storage medium of claim 10 , wherein the location data package is received as part of a communication between a mobile device and a server, the communication being a request to the server for a network-based service.

Assignments (1)
CHANGE OF NAME Recorded May 5, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 059858/0387 →
Continuity (2)
Continuation 13724758 · Dec 21, 2012
Related Publication 20180091934A1 · Mar 29, 2018