Back to results
US 10,433,107 B1Granted
System and method for enabling polygon geofence services on mobile devices
AssigneeFuturewei Technologies, Inc.
InventorsYiwei Zhao, Jun Yang, Shuo Huang, Baopu Li
Life of this patent
Estimating the term…
Abstract
The disclosure relates to technology for location-based services, and in particular, to geofencing. A computing device generates multiple circular shaped geofences to cover a geographic region defined by a polygon shaped geofence. The multiple circular shaped geofences are monitored to detect a current location of user equipment entering a boundary of any of the circular shaped geofences. Based on the detection, determining that the current location of the user equipment is within the polygon shaped geofence. A location based service is notified that the user equipment has entered the polygon shaped geofence.
Claims16
A computer-implemented method for geofencing, comprising:
- generating, by a computing device, a number of multiple circular shaped geofences to cover a geographic region defined by a polygon shaped geofence;
- adjusting the number of the multiple circular shaped geofences based on a quality threshold to cover the polygon shaped geofence;
- monitoring, by the computing device, the multiple circular shaped geofences to detect a current location of the user equipment entering a boundary of any of the circular shaped geofences;
- determining, by the computing device and based on the detection, that the current location of the user equipment is within the polygon shaped geofence;
- and
- notifying a location based service that the user equipment has entered the polygon shaped geofence;
- wherein adjusting the amount of the number of the multiple circular shaped geofences further comprises:
- measuring, by the computing device, the quality threshold of the multiple circular shaped geofences by calculating a difference between an area of the geographic region covered by the polygon shaped geofence and an area of the geographic region covered by the multiple circular shaped geofences;
- defining, by the computing device, a baseline threshold;
- generating, by the computing device, interpolation points that lie inside of the polygon shaped geofence;
- calculating, by the computer device, a minimum number of the multiple circular geofences to generate the multiple circular geofences based on the generated interpolation points;
- and
- evaluating, by the computing device, the quality threshold of the multiple circular geofences to determine whether the baseline threshold has been satisfied;
- in response to the quality threshold being greater than the baseline threshold, adjusting, by the computing device, the minimum number and generating the multiple circular geofences based on the adjusted minimum number, and
- in response to the quality threshold being less than or equal to the baseline threshold, generating, by the computing device, the minimum number of the multiple circular geofences to cover the polygon shaped geofence.
12 more elements
A device, comprising:
- a non-transitory memory storage comprising instructions;
- and
- one or more processors in communication with the memory, wherein the one or more processors execute the instructions to:
- generate multiple circular shaped geofences to cover a geographic region defined by a polygon shaped geofence;
- adjust a number of the multiple circular shaped geofences to cover the polygon shaped geofence;
- monitor the multiple circular shaped geofences to detect a current location of user equipment entering a boundary of any of the circular shaped geofences;
- determine, based on the detection, that the current location of the user equipment is within the polygon shaped geofence;
- and
- notify a location based service that the user equipment has entered the polygon shaped geofence;
- wherein adjusting the amount of the number of the multiple circular shaped geofences further causes the one or more processors to execute the instructions to measure the quality threshold of the multiple circular shaped geofences by calculating a difference between an area of the geographic region covered by the multiple circular shaped geofences;
- define a baseline threshold;
- generate interpolation points that each lie inside of the polygon shaped geofence;
- calculate a minimum number of the multiple circular geofences to generate the multiple circular geofences based on the generated interpolation points;
- and
- evaluate the quality threshold of the multiple circular geofences to determine whether the baseline threshold has been satisfied;
- in response to the quality threshold being greater than the baseline threshold, adjust the minimum number and generating the multiple circular geofences based on the adjusted minimum number, and
- in response to the quality threshold being less than or equal to the baseline threshold, generate the minimum number of the multiple circular geofences to cover the polygon shaped geofence.
14 more elements
A non-transitory computer-readable medium storing computer instructions for geofencing, that when executed by one or more processors, cause the one or more processors to perform:
- generating, by a computing device, multiple circular shaped geofences to cover a geographic region defined by a polygon shaped geofence;
- adjusting a number of the multiple circular shaped geofences based on a quality threshold to cover the polygon shaped geofence;
- monitoring, by the computing device, the multiple circular shaped geofences to detect a current location of user equipment entering a boundary of any of the circular shaped geofences;
- determining, by the computing device and based on the detection, that the current location of the user equipment is within the polygon shaped geofence;
- and
- notifying a location based service that the user equipment has entered the polygon shaped geofence;
- wherein adjusting the amount of the number of the multiple circular shaped geofences further comprises:
- measuring, by the computing device, the quality threshold of the multiple circular shaped geofences by calculating a difference between an area of the geographic region covered by the polygon shaped geofence and an area of the geographic region covered by the multiple circular shaped geofences;
- defining, by the computing device, a baseline threshold;
- generating, by the computing device, interpolation points that lie inside of the polygon shaped geofence;
- calculating, by the computer device, a minimum number of the multiple circular geofences to generate the multiple circular geofences based on the generated interpolation points;
- and
- evaluating, by the computing device, the quality threshold of the multiple circular geofences to determine whether the baseline threshold has been satisfied;
- in response to the quality threshold being greater than the baseline threshold, adjusting, by the computing device, the minimum number and generating the multiple circular geofences based on the adjusted minimum number, and
- in response to the quality threshold being less than or equal to the baseline threshold, generating, by the computing device, the minimum number of the multiple circular geofences to cover the polygon shaped geofence.
12 more elements
Dependencies are inferred from the claim text.