Mobility tracking is concerned with finding mobile users within the area serviced by the wireless network. The two basic operations for tracking mobile users, location updating and paging, constitute a necessary overhead on the network. A central problem in the design phase of the system is Location Area Planning: optimally divide the service area into location areas to minimize the total cost of updating and paging. This paper examines complete homogeneous traffic, i.e., the number of mobile users that move between any pair of cells per time unit is a constant, and presents a polynomial time approximation scheme.Index Terms-wireless networks, location area planning, homogeneous traffic, approximation algorithms, polynomial time approximation scheme.