A geo-fence capable device is disclosed that is capable of performing an accurate geo-fence operation while minimizing power consumption. The device includes sensors, Wi-Fi connectability and GNSS. Sensors intermittently detect whether the device is in motion. When determined to be in motion, Wi-Fi is used to acquire a wireless access point list and to compare the access point list to previously-stored access points in order to determine whether the device is still within a particular region. GNSS is used to confirm exit from a region and to intermittently monitor whether the device has entered a new region. GNSS and application processor use can be minimized by utilizing sensor and Wi-Fi functionality as preliminary region monitors.