随着位置服务(Location Based Service,LBS)在生活中的广泛应用,LBS中的隐私安全问题已成为限制LBS快速发展的最大障碍.因此在为移动用户提供基于位置的服务同时,也要为用户位置隐私提供有效的保护.本文根据路网的结构特点,提出了一种基于节点深度划分的位置隐私保护算法,即通过广度搜索遍历构建划分树和独立边,再按照相应划分规则分别对两者进行划分.该算法在提供位置k-anonymity和路段1-diversity的同时,能够很好地防止攻击者通过重放攻击模型进行攻击.最后通过实验证明了算法的高效性.
NETL
