# US 2017/0289757 A1 · Super geo-fences and virtual fences to improve efficiency of geo-fences

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

- Number: US 2017/0289757 A1
- Document ID: US20170289757A1
- Status: Published application
- Kind: A1
- Application number: 15/624,485
- Filed: 2017-06-15
- Published: 2017-10-05
- Earliest claimed: 2014-09-30
- Assignees: eBay Inc.
- Applicants: eBay Inc.
- Inventors: Rui Kong; Chintan Jain; Rajkumar Chinnakonda
- Web page: https://patentgrep.com/patent/US20170289757A1

## CPC

- H04W 4/022: {with dynamic range variability}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A system and method for using super geo-fences and virtual fences to improve efficiency of geo-fences is disclosed. A server system stores geo-fence data for a plurality of geo-fences and receives a request for updated geo-fence data from a client system. The server system selects one or more geo-fences and generates a super geo-fence that encompasses all the selected geo-fences. The server system determines a super geo-fence reduction factor. The server system reduces the size of the super geo-fence based on the determined reduction factor. The server system then transmits the generated super geo-fence and the selected one or more geo-fences to the client system.

## Claims

### Claim 1

A method comprising:
receiving a request for an updated neo-fence data from a client system;
selecting, at a server system with one or more processors, one or more geo-fences based on the request;
generating a super geo-fence that encompasses the one or more geo-fences;
determining a super geo-fence reduction factor for the super geo-fence;
reducing a size of the super geo-fence based on the determined reduction factor to create a reduced super geo-fence, the reduced super geo-fence being positioned according to a position of the one or more geo-fence, the reduced super geo-fence being sized according to the reduction factor; and
transmitting the reduced super geo-fence and the selected one or more geo-fences to the client system.

### Claim 2 (depends on 1)

The method of claim 1, wherein the selecting the one or more geo-fences further includes:
determining a geo-fence density based on a number of geo-fences in an area around the client system.

### Claim 3 (depends on 2)

The method of claim 2, further including:
determining whether the geo-fence density is greater than a predetermined density value; and
in response to determining that the geo-fence density is greater than the predetermined density value, selecting a respective number of geo-fences, wherein the respective number of geo-fences is greater than the fixed number of geo-fences that can be stored simultaneously at the client system.

### Claim 4 (depends on 3)

The method of claim 3, further including, in response to determining that the geo-fence density is greater than the predetermined density value:
transmitting the selected geo-fences to an application stored at the client system, such that the application stored at the client system adds geo-fence data as needed to the client system.

### Claim 5 (depends on 3)

The method of claim 3, further including, in response to determining that the geo-fence density is greater than the predetermined density value:
grouping the selected geo-fences into a first group and a second group;
generating a second super geo-fence for geo-fences included in the first group; and
transmitting geo-fences in the second group and the second geo-fence to the client system.

### Claim 6 (depends on 1)

The method of claim 1, wherein the client system stores geo-fence data for a fixed number of geo-fences at a given time.

### Claim 7 (depends on 1)

The method of claim 1, wherein the request is triggered based on the client system determining that it has crossed a stored super geo-fence boundary.

### Claim 8 (depends on 1)

The method of claim 1, wherein the selecting the one or more geo-fences to send to the client system in response to the requests further includes:
determining a location associated with the client system; and
determining one or more geo-fences based on the location associated with the client system.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
estimating, based on data received from the client system, a speed of travel of the client system, wherein the determining of the super geo-fence reduction factor is based on the estimated speed of travel of the client system.

### Claim 10 (depends on 1)

The method of claim 1, wherein the selecting the one or more geo-fences to send to the client system in response to the request further includes:
determining, for one or more potential geo-fences, a time-to-reach value; and
selecting one or more geo-fences based on the time-to-reach value for each of the potential geo-fences.

### Claim 11 (depends on 1)

The method of claim 1, wherein the selecting the one or more geo-fences to send to the client system in response to the request further includes:
determining one of more user preferences for a user of the client system; and
selecting one or more geo-fences based on the user preferences.

### Claim 12 (depends on 1)

The method of claim 1, wherein the reduction factor is a fixed value.

### Claim 13 (depends on 1)

The method of claim 1, wherein the reduction factor is a percentage.

### Claim 14

A server system comprising:
one or more processors configured to include:
a storage module configured to store geo-fence data for a plurality of geo-fences;
a receiving module configured to receive a request for updated geo-fence data from a client system;
a selecting module configured to select one or more geo-fences based on the request;
a generating module configured to generate a super geo-fence that encompasses he selected geo-fences;
a reducing module configured to:
determine a super geo-fence reduction factor based on the estimated speed of travel of the client system, and
reduce the size of the super geo-fence based on the determined reduction factor to create a reduced super geo-fence, the reduced super geo-fence being positioned according to a position of the one or more geo-fences, the reduced super geo-fence being sized according to the reduction factor; and
a transmitting module configured to transmit the reduced super geo-fence and the selected one or more geo-fences to the client system.

### Claim 15 (depends on 14)

The server system of claim 14, further comprising:
an evaluating module to determine a geo-fence density based on a number of geo-fences in an area around the client system.

### Claim 16 (depends on 15)

The server system of claim 15, further comprising:
a comparing module to determine whether the geo-fence density is greater than a predetermined density value; and
a selecting module to, in response to determining that the geo-fence density is greater than the predetermined density value, selecting a respective number of geo-fences, wherein the respective number of geo-fences is greater than the fixed number of geo-fences that can be stored simultaneously at the client system.

### Claim 17 (depends on 14)

The server system claim 14, wherein:
the reducing module is further configured to estimate, based on data received from the client system, a speed of travel of the client system;
reducing module is to determine the super geo-fence reduction factor is based on the estimated speed of travel of the client system

### Claim 18

A non-transitory computer-readable storage medium storing instructions that, when executed by the one or more processors of a machine, cause the machine to perform operations comprising:
receiving a request for updated geo-fence data from a client system;
selecting one or more geo-fences based on the request;
generating a super geo-fence that encompasses the selected geo-fences;
determining a super geo-fence reduction factor for the super geo-fence;
reducing a size of the super geo-fence based on the determined reduction factor to create a reduced super geo-fence, the reduced super geo-fence being positioned according to a position of the one or more geo-fence, the reduced super geo-fence being sized according to the reduction factor; and
transmitting the reduced super geo-fence and the selected one or more geo-fences to the client system.

### Claim 19 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein the client system stores geo-fence data for a fixed number of geo-fences at a given time.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein the operations for selecting one or more geo-fences further comprise:
determining a geo-fence density based on a number of geo-fences in an area around the client system.
