Abstract: Reducing location management signaling overhead is an important aspect in personal communication service (PCS) networks design. In implicit deregistration algorithms, the visitor location register (VLR) user previously visited does not perform deregistration. The traditional implicit deregistration algorithms have following disadvantages:(1) the system needs a large database since a record in VLR may be invalid; (2) the maintenance of VLR is difficult; (3) when a large number of users enter a full VLR, the system will create a mass of extra registration cost. Aiming at solving these problems in traditional implicit algorithms, we present a new implicit scheme in which a database periodically deletes invalid records. The proposed scheme can effectively limit the storage volume for invalid records. Simulation results and running experiences show that the proposed scheme is very feasible.