A mobile communication system has a plurality of satellites and mobile stations. A mobile station is capable of communicating with more than one satellite. A satellite transmits a set of neighboring cell data to one of the mobile stations. The data set comprises first and second portions related to communication with a first and a second satellite of the plurality of satellites, respectively. When the data set is received the first time by the mobile station, it decodes both first and second data portions to establish a neighboring cell list, which is stored within the mobile station. When the mobile station receives subsequent transmissions of neighboring cell data, it need only decode either the first data portion or the second data portion based on the presence or absence of an alert message.