Apparatuses, systems, and methods for user equipment (UE) devices to perform more efficient frequency scans for potential base stations. According to techniques described herein, the UE may determine that it does not have cellular service and determine first information based on a last camped cell. A time period during which the first information was acquired may be determined and one or more frequency scans may be performed. The frequency scans may be limited to a set of frequencies based in part on the time period. Thus, if the time period is less than a first value, the set of frequencies may include a first set of frequencies and if the time period is greater than the first value but less than a second value, the set of frequencies may include the first set of frequencies and a second set of frequencies.