Protecting Location Privacy using Cloaking Subgraphs on Road Network

摘要：

Mobile users traveling over roads often issue KNN queries based on their current locations with their mobile terminals (e.g. where is the nearest gas station?). However, exact location information transmitted to an unsecure server will easily lead the mobile user to be tracked. Thus it is important to protect mobile users location privacy while providing location-based services. People traveling over roads always follow a road network. We observe that two cloaking subgraph structures, which we name cloaking cycle and cloaking tree, can be used to protect mobile users location privacy effectively in road network environment. Based on these two subgraph structures, we propose a novel location privacy preserving approach using cloaking cycle and forest, which can effectively protect mobile users location privacy while efficiently providing exact location-based services.

关键词： location privacy location-based services road network subgraph cloaking

作者: Jiao Xue Xiangyu Liu Xiaochun Yang Bin Wang

作者单位: School of Information Science and Engineering, Northeastern University Liaoning 110819, China School of Information Science and Engineering, Northeastern University Liaoning 110819, China Key La

会议类型: 国际会议

会议名称: 2010 Seventh Web Information System and Applications Conference(第七届全国web信息系统及其应用学术会议)

会议地点: 呼和浩特

会议语种:英文

页码: 65-68

在线出版日期: 2010-08-20（万方平台首次上网日期，不代表论文的发表时间）