In typical mobile communication systems, mobile station (MS) location information is updated when the MS crosses location area boundary or registration timer is expired. When a call attempt occurs, sequential paging rather than blanket paging is used to reduce the paging cost. In this letter, we propose a new location update scheme in which to increase the paging accuracy, timer-based location update is performed within a location area. In this work, the optimum timer value of the area and timer-based location registration scheme with intelligent paging is derived. In case of fixed location area, the optimum registration timer value depends on speed and call arrival rate of MS. If the speed or call arrival rate of MS is high, location registration based on timer value should be performed frequently. Otherwise, location registration based on the crossing of location area is sufficient.