Recently, research activities for combining portable computer technology and wireless communication technology are in progress : o realize mobile computing environments. Among the various strategies necessary for mobile computing environments, the location management strategies are particularly emphasized especially for PCN environments. Location management strategy.for PCN environments, which is mostly based on the IS-41 standards, brings an issue that additional network traffics are generated to deliver update messages to the home location server whenever a mobile host changes its location server. In this paper, we propose an innovative update strategy and a search strategy that resolves the problem shown in the IS-41 scheme. Also, this paper compares the performance of the proposed scheme with the IS-41-based scheme.