Calibrating a pressure sensor of a mobile device incudes determining an absolute calibration value used to calibrate pressure measurements by a pressure sensor of a mobile device; determining a first revisit zone as a first location to which the mobile device repeatedly returns; determining first and second calibrations for first and second visits to the first revisit zone; determining a first relative calibration adjustment value based on a difference between the first and second calibrations; determining an adjusted absolute calibration value based on a sum of the absolute calibration value and the first relative calibration adjustment value; and estimating an altitude of the mobile device based on a pressure measurement by the pressure sensor and the adjusted absolute calibration value.