In recent years, many location service protocols have been developed for ad hoc networks, including the Grid Location Service (GLS), the Simple Location Service (SLS) and the Legend Exchange and Augmentation Protocol (LEAP). In all of the existing location services, when an MN's location is needed, the previously saved information in the location table is used. In this paper, a new location service, the Prediction Location Service (PLS), is proposed. In PLS, an MN uses the previous state of an MN to predict that MN's future state. Our evaluation shows that PLS has (in general) lower overhead and lower location error than GLS, SLS, and LEAP.