An approach is provided for energy-efficient location tracking. An energy saving module obtains measured location data of the user equipment, and determines a function to forecast locations of the user equipment based on the measured location data to output forecast location data. The energy saving module further receives movement data from a sensor of the user equipment, and converts the movement data to converted location data. The energy saving module then compares the forecast location data with the converted location data for a deviation, and then it either initiates reporting of the deviation when the deviation exceeds a predetermined range, or disables the reporting of the deviation when the deviation is within the predetermined range.