Reducing power consumption and network usage when locating a user device

Patent metadata

Field	Value
Publication number	US-10200963-B2
Application number	US-201414341357-A
Country	US
Kind code	B2
Filing date	Jul 25, 2014
Priority date	Jul 25, 2014
Publication date	Feb 5, 2019
Grant date	Feb 5, 2019

Abstract

A user device may determine an access point within communication range of the user device; determine whether location information, associated with the access point, is stored by the user device in the data structure; and obtain, based on the determination that the location information is not stored by the user device, a location of the user device. When obtaining the location information of the user device, the user device may invoke location identification hardware. The user device may store the obtained location information of the user device, in the data structure, as location information corresponding to the access point; obtain, based on the determination that the location information is stored in the data structure, the location information of the user device from the data structure; generate a location record identifying the location of the user device; and store or output the location record.

First claim

What is claimed is:

1. A method comprising:
determining, by a user device, an access point within communication range of the user device;
determining, by the user device, whether location information, associated with the access point, was previously stored by the user device in a data structure;
obtaining, by the user device and when the location information associated with the access point was not previously stored by the user device, location information of the user device, the obtaining including:
invoking Global Positioning System (GPS) location identification hardware, associated with the user device, to obtain the location information of the user device without using the location information associated with the access point;

storing, by the user device and when the location information associated with the access point was not previously stored by the user device, the obtained location information of the user device, in the data structure, as location information corresponding to the access point;
obtaining, by the user device and based on the determination that the location information of the access point is stored in the data structure, the location information of the user device from the data structure without invoking the GPS location identification hardware;
generating, by the user device, a location record identifying the location of the user device; and
storing or outputting, by the user device, the location record,
wherein the obtaining of the location information of the user device is periodically performed at a time interval that is determined based on a traveling speed of the user device.

2. The method of claim 1 , further comprising:
updating the location information of the access point based on a strength of a signal received by the user device and outputted by the access point.

3. The method of claim 1 , further comprising:
receiving, from the access point, access point identification information identifying the access point,
wherein determining whether the location information, associated with the access point, is stored by the user device in the data structure includes looking up the access point identification information in the data structure.

4. The method of claim 3 , wherein the access point identification information includes at least one of:
a media access control (MAC) address associated with the access point,
a hardware identifier associated with the access point, or
a service set identifier (SSID) of a wireless network associated with the access point.

5. The method of claim 3 , wherein receiving the access point identification information includes extracting the access point identification information from beacon frames outputted by the access point.

6. The method of claim 1 , further comprising:
determining that the location of the user device should be identified after a particular time period has passed from which the location of the user device was previously identified,
wherein determining whether the location information, associated with the access point, was previously stored by the user device in the data structure is based on determining that the location of the user device should be identified.

7. The method of claim 1 , further comprising:
determining that an access point is not within communication range; and
invoking the location identification hardware on the user device to determine the location of the user device based on determining that the access point is not within communication range.

8. The method of claim 1 , wherein the time interval is further determined based on whether the user device was indoors or outdoors when the location of the user device was identified.

9. A system comprising:
a device, comprising:
a non-transitory memory device storing:
a plurality of processor-executable instructions; and

a processor configured to execute the processor-executable instructions, wherein executing the processor-executable instructions causes the processor to:
determine an access point within communication range of the user device;
determine whether location information, associated with the access point, was previously stored by the user device in the data structure;
obtain, when the location information associated with the access point was not previously stored by the user device, location information of the user device, the obtaining including:
invoking Global Positioning System (GPS) location identification hardware, associated with the user device, to obtain the location information of the user device without using the location information associated with the access point;

store, when the location information associated with the access point was not previously stored by the user device, the obtained location information of the user device, in the data structure, as location information corresponding to the access point;
obtain, based on the determination that the location information of the access point is stored in the data structure, the location information of the user device from the data structure without invoking the GPS location identification hardware;
generate a location record identifying the location of the user device; and
store or output the location record,
wherein the obtaining of the location information of the user device is periodically performed at a time interval that is determined based on a traveling speed of the user device.

10. The system of claim 9 , wherein executing the processor-executable instructions further causes the processor to:
update the location information of the access point based on a strength of a signal received by the user device and outputted by the access point.

11. The system of claim 9 , wherein executing the processor-executable instructions further causes the processor to:
receive, from the access point, access point identification information identifying the access point,
wherein executing the processor-executable instructions, to determine whether the location information, associated with the access point, is stored by the user device in the data structure, causes the processor to look up the access point identification information in the data structure.

12. The system of claim 11 , wherein the access point identification information includes at least one of:
a media access control (MAC) address associated with the access point,
a hardware identifier associated with the access point, or
a service set identifier (SSID) of a wireless network associated with the access point.

13. The system of claim 11 , wherein executing the processor-executable instructions, to receive the access point identification information, causes the processor to extract the access point identification information from beacon frames outputted by the access point.

14. The system of claim 9 , wherein executing the processor-executable instructions further causes the processor to:
determine that the location of the user device should be identified after a particular time period has passed from which the location of the user device was previously identified,
wherein executing the processor-executable instructions, to determine whether the location information, associated with the access point, was previously stored by the user device in the data structure, causes the processor to determine whether the location information is stored by the user device in the data structure based on determining that the location of the user device should be identified.

15. The system of claim 9 , wherein executing the processor-executable instructions further causes the processor to:
determine that an

Assignees

• Verizon Patent & Licensing Inc

Inventors

• Gandhi Ashish R

Classifications

• Y02D70/00

  Cross-Sectional Technologies · mapped topic

• H04W64/00 Primary

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• G01S5/00

  Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations {(using active systems G01S13/00, G01S15/00, G01S17/00)} · CPC title

• G01S5/0236

  Assistance data, e.g. base station almanac · CPC title

• H04M3/2218

  Call detail recording · CPC title