Abstract: A new location service,which is based on a simple predicted algorithm,named the prediction and update location service(PULS) is put forward in this paper.It predicts and updates the locations of each mobile hosts properly using proactive way.It makes every host acquire other nodes' location information in its extrapolative location table.It can help some kinds of location aided routing protocols that has the need to know accurate location information in entire areas in getting optimal performance.