随着移动网络的持续进步,基于位置的服务在日常生活中被广泛应用,同时位置隐私保护也成为广大用户所关注的焦点。基于SpaceTwist和矗一匿名算法,结合路网环境提出一种新的位置隐私保护方法。该方法摆脱第三方可信匿名器,采用客户一服务器体系结构,根据用户的位置隐私需求结合用户所在路网环境设计出用户端匿名区生成算法,并且保证七一匿名。用户端以该匿名区请求基于位置的服务,服务器根据用户请求返回检索点并满足用户期望的K近邻结果。根据不同的路网环境和用户隐私需求进行大量实验,证明该算法在满足用户基于位置服务需求的同时提高了对用户位置隐私的保护。
With continued advances in mobile Internet, the location-based services are widely used in daily life, more and more users focus on the location privacy protection. This paper proposed a new location privacy protection scheme which com- bined with the network environment and based on the SpaceTwist algorithm and k-anonymity algorithm. The approach prefered to client-server structure rather than trusted third party server and designed the anonymity algorithm in user end according to user's request of location privacy and the network environment, which ensured the k-anonymity. The mobile end users could request the location-based services in its anonymous area, and the server would return the access points to meet user' s expect K-value, Finally, it evaluated the proposed approach by a large number of experiments according to different network environ- ment together with different users privacy needs. The results demonstrate this algorithm meets the user' s requests of location- based services and at the same time it improves the protection of user' s location privacy.