A satellite based positioning method and system including storing satellite sub-almanac data on a mobile station. Embodiments include using the sub-almanac data to take measurements and calculate a coarse position of the mobile station. Embodiments further include a location server calculating a correction to the coarse position, and the location server determining whether any sub-almanacs used to calculate the coarse position require replacement.