To address the need for new techniques that can improve paging efficiency, a network may employ a method such as that depicted in flow diagram 100 of FIG. 1. The network combines (110) at least one active set associated with each of N previous interactions of a mobile unit to produce a last location set, where N is a number of previous interactions of the mobile unit with the network. The network then initiates (120) paging of the mobile unit in each coverage area represented in this last location set. This method may be further optimized by determining the value of N such that a desired probability of locating the mobile unit in a coverage area represented in the last location set is at least minimally achieved.