Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (8): 66-73.DOI: 10.3778/j.issn.1002-8331.1908-0095

Previous Articles     Next Articles

Location Privacy Protection Approach Based on Interval Region

SONG Guochao, CHU Guanghui, WU Shaoxin   

  1. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
  • Online:2020-04-15 Published:2020-04-14



  1. 山东科技大学 计算机科学与工程学院,山东 青岛 266590


Most existing [k]-anonymity location privacy protection mechanism constructs anonymous locations set through retrieving historical request database, which takes a significant amount of time. To solve this issue, according to the rapid search superiority of Geohash coding, a location-based privacy protection method based on interval region is proposed. This approach first generalizes user real location to the interval region, and then indexes the location with the same code based on the Geohash coding principle as a candidate location set, and then provides personalized [k]-anonymous privacy protection service for the user, which satisfies user privacy requirements. Simulation results show that in the same size retrieval range, this approach can not only retrieve quickly, but also provide users with more secure location service.

Key words: [k]-anonymity mechanism, Geohash encoding, interval region, location privacy protection



关键词: k-匿名机制, Geohash编码, 区间区域, 位置隐私保护