The objective of 4G network is to provide best services to the users which in turn made the performance of existing network more critical. Further, the large traffic generated in such networks creates congestion resulting in overloading of the system. Frequent delays, loss of packets, and in addition the number of retransmission/paging also increases the computational cost of the system. This paper proposes a novel way to reduce overloading and retrieval mechanism for VLR through optimized search, based on the information of users mobility pattern (User profiles based (UPB)) to track the user. This not only improves the overall performance of the system, especially in the events when the visitor location register (VLR) is overloaded due to heavy traffic and congestion of the network. It was also established through simulation studies that the proposed UPB scheme optimizes the search and reduces the average waiting time in a queue. In addition, the provision of VLRW (waiting visitor location register) avoids the overloading of main VLR and provides a recovery/retrieval mechanism for VLR failure.