A method including receiving, at a mobile device, a request to provision a first geofence. The first geofence has a first predicted duration that expires before a second predicted geofence is provisioned by the mobile device. Provisioning the first geofence and the second predicted geofence together consume a first amount of power. The method also includes determining a predictive geofence radius based on a predicted speed of the mobile device. The method also includes provisioning a first predictive geofence having the predictive geofence radius and further having a second predicted duration that is different than the first predicted duration and that expires before a second predictive geofence is provisioned by the mobile device. Provisioning the first predictive geofence and the second predictive geofence together consume a second amount of power, the second amount of power less than the first amount of power.