Patent ID: 8838155

Claim:
A method of performing a location update at a mobile station (MS) in a wireless communication system, the method comprising: receiving, by the MS from a base station (BS), first information regarding a plurality of paging groups assigned for the MS; starting, by the MS, a paging group location update timer when the MS leaves a first paging group of the plurality of paging groups but stays within a second paging group of the plurality of paging groups; performing, by the MS, the location update after the paging group location update timer expires if the MS stays within the second paging group when the paging group location update timer expires; transmitting, by the MS to the BS, mobility information related to movement of the MS, the mobility information being represented as one of three different speed levels of the MS; and receiving, by the MS from the BS, second information regarding a new paging group assigned for the MS, the new paging group being assigned to the MS based on the represented one of the three different speed levels of the MS, wherein the first information comprises a paging group identifier (PGID) of each of the plurality of paging groups.