Abstract: In order to cope with the problem of privacy reduction with the decrease of the number of users in the vicinity, an improved location anonymity method based on the concept of grid computing and theory of cryptograph is proposed. In this method, a random mesh is used to generalize the location of the user, and the location updating is obtained by simple calculation between mobile nodes and the location cloak server, and then location kanonymity is realized by the collaborative computing between the mobile terminal and the anonymous server. Finally, a theoretical analysis is proposed to illustrate that the method has the following characteristics: trajectory untraceability and identification unlinkability. At the same time, simulation results show that the computational complexity and communication complexity of the proposed method can meet the requirements of real-time communication in location services.