基于位置服务中针对动态轨迹的匿名化

Dynamic trajectory anonymization in location based services

用户的移动设备中基于位置的服务会不断地向服务器发送用户当前的地理信息,通过地理位置查询出相应的结果并返回给用户.如何同时保证服务质量和地理信息不被泄露是一个重要的问题.为了保护用户的真实地点,提出一种基于虚假地点的方法,设备每次将发送多个地点给服务器来保护用户的真实地点.对于用户可能到达的地点,提出一种启发式算法划分需要发送的地点集合,并使用δ隐私来保证攻击者根据轨迹中的前后地点也无法获得更多有关敏感地点的信息.最后,在一个无线网接入数据上进行实验,实验结果表明在该数据集上平均需要发送5到6个地点.

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 simultane ously 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.