An efficient location management for mobile stations plays an important role in personal communication systems. The key elements of location management are location registration and paging. In this paper, we propose the improved movement-based registration method with a selective paging scheme which enables to minimize the signaling traffic such as a paging load and a registration load. For reducing the paging load, we newly establish a paging area and analyze its performance by modeling as one dimensional random walk model with a barrier state. Further, for decreasing the registration load, we also propose a new movement-based registration scheme by using a counter and a buffer which can store the number of cell boundary crossings and the cell identification, respectively. Through numerical results, we show that our proposed movement-based registration provides a better performance than the conventional movement-based registration.