A method of scheduling wake up times for terminals in a satellite communication system using satellite ephemeris data in order to extend battery life of terminals is described. The terminal periodically evaluates the stored ephemeris data to determine whether it is valid, recently valid, or invalid. When the ephemeris data is valid the terminal can schedule wake up times to either transmit or receive updated ephemeris data. For recently valid ephemeris data the terminal calculates possible satellite pass windows and schedules wake up time. For invalid data the terminal wakes and listens periodically with a period that is less than the expected satellite pass duration. It may repeat this process several times before sleeping for an amount of time less than the expected satellite pass duration and repeating. Additional gateway beacons may be used to provide ephemeris data, and satellites may also provide information on beacon locations.