Journal of East China Normal University(Natural Sc ›› 2015, Vol. 2015 ›› Issue (5): 104-115.doi: 10.3969/j.issn.1000-5641.2015.05.009

• Article • Previous Articles     Next Articles

Dynamic trajectory anonymization in location based services


WEI Shen1,SUN Guang-zhong1,XIE Xing2   

  • Received:2015-09-11 Online:2015-09-25 Published:2015-10-08

Abstract: Locationbased services in user’s mobile device can send geographical information queries to the server continuously, and receive corresponding results to the user. But simultaneously assure the quality of service and none leakage of geographical information is an important problem. This paper used a dummy location method to protect user’s real locations. The device sent multiple locations to the server. The paper also proposed a heuristic algorithm to partition location set and used δ privacy to prevent adversary infer sensitive information from contiguous locations. At last, an experiment on a WiFi access data set shows that five or six locations need to be sent averagely. 

Key words: privacy preservation, location privacy, dummy locations, set partition

CLC Number: