A method, apparatus, and computer program product for reducing battery consumption while performing region monitoring. A mobile device requests, from a web server, N regions to be monitored within a circle having a first radius centered at a current location of the mobile device. The mobile device receives at most N closest regions and a second radius, wherein a personal region comprises an area of a circle having the second radius and centered at the current location of the mobile device. The second radius may be the same or different from the first radius. The mobile device monitors an updated location of the mobile device with respect to the previously defined personal region. The mobile device performs region monitoring of the received regions. When it is determined that the mobile device exits the personal region, requesting, from the web server, an update of the regions to be monitored.