Distance-based approach is efficient strategy for location management of mobile hosts in a cellular PCN. But what is the optimum distance for distance-based location management? Does it depend on cell-size, and/or the movement behavior of individual user, depending on her movement pattern, more efficient? Or a simple fixed distance for all users should be adopted? In this work, we have shown that, a fixed distance of 4 is nearly optimum for all the mobile hosts, irrespective of a range of variation of their mobility behavior, and the cell size of the network. A more efficient adaptive distance algorithm, where distance is changed according to mobility behavior, is proposed at the end.