In mobile communication systems, mobility tracking operations are executed to maintain known the whereabouts of each mobile terminal (MT). In this article, we propose and analyse two new versions of the original time-based registration method, namely the Stop and Wait (S W) and the Reset and Wait (R W) time-based strategies. We also propose and study the modified S&W and R&W schemes as a result of combining the S&W and R&W policies with the enhanced time-based method in [3]. When the MT uses one of the four schemes proposed, it sends less location update (LU) messages. As a result of fewer LUs, which results in less contacts with the network, the uncertainty of the MT position increases in the proposed time-based schemes. Although the MT paging (PG) cost is lightly increased, a significant reduction in the LU cost is achieved. As it is shown, the net effect is a saving in the total location management cost per call arrival. In order to analyse the four strategies and compare them with the original and enhanced time-based schemes, a performance evaluation method based on Markovian standard tools is proposed here. The location management cost for all these time-based policies are evaluated analytically here by using this evaluation method.