# US 11,122,387 B2 · 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 11,122,387 B2 - Document ID: US11122387B2 - Status: Granted - Kind: B2 - Application number: 16/667,276 - Filed: 2019-10-29 - Published: 2020-05-28 - Granted: 2021-09-14 - Earliest claimed: 2014-09-30 - Assignees: eBay Inc. - Applicants: eBay Inc. - Inventors: Rui Kong; Chintan Jain; Rajkumar Chinnakonda - Web page: https://patentgrep.com/patent/US11122387B2 ## 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 to improve efficiency of geo-fences is disclosed. A server system determines a geo-fence density based on a number of geo-fences in an area around a client system. In response to determining the geo-fence density is greater than a predetermined density value, the server system selects a number of geo-fences that is greater than a fixed number of geo-fences that the client system is capable of handling. The server system groups the selected geo-fences into a first and second group of geo-fences and generates a super geo-fence that encompasses the first group. The server system transmits the first and second group of geo-fences and the super geo-fence to an application stored at the client device. The application adds geo-fence data corresponding to the second group to the client system in response to detecting the client system crossing a boundary of the super geo-fence. ## Claims ### Claim 1 A method comprising: generating an initial boundary that encompasses a set of two or more geo-fences; receiving an input that includes a velocity value from the client system, the velocity value indicating a speed at which the client system is travelling; determining a reduction factor based on the velocity value included in the input received from the client system and an estimated amount of time for the client system to receive additional geo-fence data from a server system; and reducing the initial boundary that encompasses the set of two or more geo-fences based on the reduction factor, yielding a revised boundary that is smaller than the initial boundary. ### Claim 2 (depends on 1) The method of claim 1, wherein the velocity value indicates a device velocity of the client system. ### Claim 3 (depends on 1) The method of claim 1, wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises: identifying the set of two or more geo-fences from among a plurality of geo-fences based on a set of identification factors. ### Claim 4 (depends on 3) The method of claim 3, wherein the set of identification factors include one or more of: a set of user preferences associated with the client system; and a location of the client system. ### Claim 5 (depends on 1) The method of claim 1, wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises: receiving a request for geo-fence data from the client system; and generating the initial boundary that encompasses the set of two or more geo-fences in response to the request for geo-fence data from the client system. ### Claim 6 (depends on 1) The method of claim 1, wherein the reduction factor is a fixed value, the initial boundary comprises a diameter, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises: reducing the diameter of the initial boundary based on the fixed value of the reduction factor. ### Claim 7 (depends on 1) The method of claim 1, wherein the reduction factor is a percentage value, the initial boundary defines a total area encompassed by the initial boundary, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises: reducing the total area encompassed by the initial boundary based on the percentage value of the reduction factor. ### Claim 8 A system comprising: one or more computer processors; and one or more computer-readable mediums storing instructions that, when executed by the one or more computer processors, causes the system to perform operations comprising: generating an initial boundary that encompasses a set of two or more geo-fences; receiving an input that includes a velocity value from the client system, the velocity value indicating a speed at which the client system is travelling; determining a reduction factor based on the velocity value included in the input received from the client system and an estimated amount of time for the client system to receive additional geo-fence data from a server system; and reducing the initial boundary that encompasses the set of two or more geo-fences based on the reduction factor, yielding a revised boundary that is smaller than the initial boundary. ### Claim 9 (depends on 8) The system of claim 8, wherein the velocity value indicates a device velocity of the client system. ### Claim 10 (depends on 8) The system of claim 8, wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises: identifying the set of two or more geo-fences from among a plurality of geo-fences based on a set of identification factors. ### Claim 11 (depends on 10) The system of claim 10, wherein the set of identification factors include one or more of: a set of user preferences associated with the client system; and a location of the client system. ### Claim 12 (depends on 8) The system of claim 8, wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises: receiving a request for geo-fence data from the client system; and generating the initial boundary that encompasses the set of two or more geo-fences in response to the request for geo-fence data from the client system. ### Claim 13 (depends on 8) The system of claim 8, wherein the reduction factor is a fixed value, the initial boundary comprises a diameter, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises: reducing the diameter of the initial boundary based on the fixed value of the reduction factor. ### Claim 14 (depends on 8) The system of claim 8, wherein the reduction factor is a percentage value, the initial boundary defines a total area encompassed by the initial boundary, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises: reducing the total area encompassed by the initial boundary based on the percentage value of the reduction factor. ### Claim 15 A non-transitory computer-readable medium storing instructions that, when executed by one or more computer processors of one or more computing devices, causes the one or more computing devices to perform operations comprising: generating an initial boundary that encompasses a set of two or more geo-fences; receiving an input that includes a velocity value from the client system, the velocity value indicating a speed at which the client system is travelling; determining a reduction factor based on the velocity value included in the input received from the client system and an estimated amount of time for the client system to receive additional geo-fence data from a server system; and reducing the initial boundary that encompasses the set of two or more geo-fences based on the reduction factor, yielding a revised boundary that is smaller than the initial boundary. ### Claim 16 (depends on 15) The non-transitory computer-readable medium of claim 15, wherein the velocity value indicates a device velocity of the client system. ### Claim 17 (depends on 15) The non-transitory computer-readable medium of claim 15, wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises: identifying the set of two or more geo-fences from among a plurality of geo-fences based on a set of identification factors. ### Claim 18 (depends on 15) The non-transitory computer-readable medium of claim 15, wherein generating the initial boundary that encompasses the set of two or more geo-fences comprises: receiving a request for geo-fence data from the client system; and generating the initial boundary that encompasses the set of two or more geo-fences in response to the request for geo-fence data from the client system. ### Claim 19 (depends on 15) The non-transitory computer-readable medium of claim 15, wherein the reduction factor is a fixed value, the initial boundary comprises a diameter, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises: reducing the diameter of the initial boundary based on the fixed value of the reduction factor. ### Claim 20 (depends on 15) The non-transitory computer-readable medium of claim 15, wherein the reduction factor is a percentage value, the initial boundary defines a total area encompassed by the initial boundary, and reducing the initial boundary that encompasses the set of two or more geo-fences comprises: reducing the total area encompassed by the initial boundary based on the percentage value of the reduction factor.