In earlier work, we presented the design, specification and proof of correctness of a fully distributed location management scheme for PCS networks and argued that fully replicating location information is both appropriate and efficient for small PCS networks. In this paper, we extend our previous work by first analyzing the performance of our scheme. Then, we extend the scheme in a hierarchical environment to reduce overhead and scale to large PCS networks. Through extensive numerical results, we show the superiority of our scheme compared to the current IS-41 standard.