While a mobile station is in a reduced power state, the mobile station determines whether the mobile station has up-to-date neighbor cell information. In response to determining that the mobile station does not have up-to-date neighbor cell information, the mobile station transitions from the reduced power state to a higher power state, so that the mobile station can receive a message identifying neighbor cells.