연속적인 질의에서 사용자의 이동 경로를 보호할 수 있는효율적인 k-ATY 기법
Efficient k-ATY Method to Protect the User’s Trajectory in Continuous Queries
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
위치를 이용한 애플리케이션이 증가함에 따라 사용자의 위치 정보 및 이동 패턴의 노출 등 다양한 문제점들이 야기되고 있다. 이러한 문제점을해결하기 위하여 사용자의 위치를 보호하기 위한 다양한 연구들이 진행되고 있다. 사용자의 위치 정보가 노출되는 근본적인 이유는 사용자가 서비스제공자(서버)에게 자신의 위치 정보를 제공해야만 서비스를 제공받기 때문이다. 이러한 문제를 개선하기 위하여 클로킹(cloaking) 영역을 생성하거나자신의 주변에 더미(dummy; 가상의 사용자)를 생성하는 연구 등이 존재한다. 그러나 사용자가 주기적으로 서버에게 질의를 요청할 경우 사용자의시간대별 이동 경로가 노출될 수 있다. 본 논문에서는 이러한 문제점을 개선하고자 사용자가 연속적인 질의를 요청하더라도 이동 경로의 노출확률을 개선할 수 있는 k-Anonymity Trajectory(k-ATY) 기법을 제안한다. 실험 결과를 통하여 제안 기법의 우수성을 증명했다
Abstract
Various problems arise as applications using locations increase. In order to solve this problem, related works are being conductedto protect the location of users. A fundamental reason for this problem is that users must provide their location information to theservice provider (server) to receive the service. To improve these problems, there are works such as generating cloaking regions orgenerating dummies around them. However, if a user periodically asks the server for queries, the user's trajectory may be exposed bytime zone. To improve this problem, in this paper, we propose a k-Anonymity Trajectory (k-ATY) technique that can improve theexposure probability of the trajectory even if the user requests continuous queries. Experimental results demonstrated the superiorityof the proposed technique.
참고문헌 (10)
- T. Allard, "A new privacy-preserving solution for clustering massively distributed personal times-series", International Conference on Data Engineering, pp.1370~1373 (2016)
- R. Yu, "A location cloaking algorithm based on combinatorial optimization for location-based services in 5G networks", IEEE Access, 4, pp.6515~6527 (2016)
- M. H. Afifi, "Privacy characterization and quantification in data publishing", IEEE Transactions on Knowledge and Data Engineering, 30(9), pp.1756~1769 (2018)
- B. Niu, "Privacy-area aware dummy generation algorithms for location-based services", IEEE International Conference on Communications, pp.957~962 (2014)
- D. Wu, "Dummy location selection scheme for k-anonymity in location based services", IEEE Trustcom, ICESS, pp.2017[DOI]
- D. Song, "A privacy-preserving spatial index for spatial query processing", Wireless Communications and Mobile Computing, pp.1~10 (2018)
- C. Y. Chow, "Trajectory privacyin locationbased services and data publication", ACM SIGKDD Explorations Newsletter, 13(1), pp.19~29 (2011)
- H. Liu, "Spatiotemporal correlation-aware dummy-based privacy protection scheme for location-based services", IEEE Conference on Computer Communications, pp.1~9 (2017)
- D. Liao, "Protecting user trajectory in location-based services", IEEE Global Communications Conference (2015)
- 윤지혜, "위치기반서비스에서 개인의 궤적 정보를 보호하기 위한 그리드 기반 궤적 클로킹 기법", 인터넷정보학회논문지, 18(5), pp.31~38 (2017), 한국인터넷정보학회[DOI]