# US 2015/0087335 A1 · Obscuring true location for location-based services

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0087335 A1
- Document ID: US20150087335A1
- Status: Published application
- Kind: A1
- Application number: 14/555,310
- Filed: 2014-11-26
- Published: 2015-03-26
- Earliest claimed: 2013-07-02
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: Gang Wang; Yu Mao
- Web page: https://patentgrep.com/patent/US20150087335A1

## CPC

- H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds}
- H04L 67/52: specially adapted for the location of the user terminal
- H04W 4/02: Services making use of location information
- H04W 4/029: Location-based management or tracking services
- H04W 12/02: Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- H04M 1/72457: according to geographic location
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)

## Abstract

A location of a client device may be obscured by using generated random offsets and/or a set of regions. In one implementation, the location of a client device may be obscured using a first random offset and a second random offset. A pseudo-location may be determined based on the location of the client device, the first random offset, and the second random offset. The pseudo-location may be transmitted to a third-party for a location-based service. In another implementation, the location of a client device may be obscured using a first random offset and a set of regions. An intermediate location may be determined based on the location of the client device and the first random offset. A region of the set of regions may be determined based on the intermediate location. A pseudo-location may be transmitted to a third-party for a location-based service based on the determined region.

## Claims

### Claim 1

A method for obscuring a location of a client device comprising:
receiving, by one or more data processors, an intermediate pseudo-location for a client device, the intermediate pseudo-location generated based on a true location of the client device and a first randomly generated offset;
generating, using the one or more data processors, a second randomly generated offset;
generating, using the one or more data processors, a pseudo-location based on the intermediate pseudo-location and the second randomly generated offset; and
transmitting the generated pseudo-location to one of the client device or a location-based service.

### Claim 2 (depends on 1)

The method of claim 1, wherein the second randomly generated offset is generated for each received intermediate pseudo-location for the client device.

### Claim 3 (depends on 2)

The method of claim 2, wherein the second randomly generated offset comprises a two dimensional offset vector.

### Claim 4 (depends on 3)

The method of claim 3, wherein the second randomly generated offset comprises a first randomly generated value corresponding to a radius and a second randomly generated value corresponding to an angle.

### Claim 5 (depends on 3)

The method of claim 3 further comprising:
comparing an absolute value of each randomly generated value of the two dimensional offset vector to a predetermined value.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first randomly generated offset is generated on a periodic basis for the client device.

### Claim 7 (depends on 1)

The method of claim 1, wherein the true location of the client device is determined by one or more of a GPS module, a WiFi access point, or cellular triangulation.

### Claim 8

A system for obscuring a true location of a client device comprising:
a processing module; and.
a storage device storing instructions that, when executed by the processing module, cause the processing module to perform operations comprising:
generating a first randomly generated offset;
generating an intermediate pseudo-location based on a true location of the client device and the first randomly generated offset;
transmitting the generated intermediate pseudo-location to a server; and
receiving from the server a generated pseudo-location based on the intermediate pseudo-location and a second randomly generated offset.

### Claim 9 (depends on 8)

The system of claim 8, wherein the first randomly generated offset is generated on a periodic basis for the client device.

### Claim 10 (depends on 9)

The system of claim 9, wherein the second randomly generated offset is generated on for each transmission of a generated intermediate pseudo-location to the server.

### Claim 11 (depends on 8)

The system of claim 8, wherein the first randomly generated offset is generated offset is generated on for each transmission of a generated intermediate pseudo-location to the server.

### Claim 12 (depends on 11)

The system of claim 11, wherein the second randomly generated offset is generated on a periodic basis for the client device.

### Claim 13 (depends on 8)

The system of claim 8, wherein the intermediate pseudo-location comprises a two dimensional vector of longitude and latitude coordinates.

### Claim 14 (depends on 8)

The system of claim 8, wherein the intermediate pseudo-location comprises an encoded string of data.

### Claim 15 (depends on 8)

The system of claim 8, wherein the instructions further cause the processing module to perform operations comprising:
receiving a request for a location from a location-based service; and
transmitting the received generated pseudo-location to the location-based service responsive to the received request.

### Claim 16 (depends on 15)

The system of claim 15, wherein transmitting the received generated pseudo-location comprises a content item request with the generated pseudo-location.

### Claim 17

A system for obscuring a true location of a client device comprising:
a processing module; and.
a storage device storing instructions that, when executed by the processing module, cause the processing module to perform operations comprising:
receiving an intermediate pseudo-location for a client device, the intermediate pseudo-location generated based on a true location of the client device and a first randomly generated offset generated on a periodic basis for the client device;
generating a second randomly generated offset responsive to receive the intermediate pseudo-location;
generating a pseudo-location based on the intermediate pseudo-location and the second randomly generated offset; and
transmitting the generated pseudo-location to one of the client device or a location-based service.

### Claim 18 (depends on 17)

The system of claim 17, wherein the true location of the client device is determined based on GPS data.

### Claim 19 (depends on 17)

The system of claim 17, wherein the true location of the client device is determined based on data from a WiFi access point.

### Claim 20 (depends on 17)

The system of claim 17, wherein the true location of the client device is determined based on signal strength from one or more cellular towers.
