路网条件下基于用户协作的LBS隐私保护

A collaborative LBS privacy protective method in road-network

针对移动终端在缺乏固定通信基础设施的路网环境下消费LBS服务时的用户位置隐私保护问题,提出了一种基于用户协作的位置隐私保护方法:用户问通过Chord协议自组织成P2P网络,当用户消费服务时,由其选择代理节点进行转发增量近邻查询。为了提高该方法的服务质量,提出了最大连通稳定度理论以实现代理用户优选,保证P2P通讯的稳定性,同时引入通信成本估算方法实现查询点的自适应选择,以减少代理用户的查询通讯开销。对此算法进行了理论分析,并通过实验验证了其性能,实验结果表明该方法在路网条件下具有较高的隐私保护度,而且实现了隐私保护度与服务质量的平衡。

A new user collaborationbased location privacypreserving method for location based service （LBS） users is presented to realize the location privacy protection for mobile users when mobile devices are in the road networks without enough fixed communication infrastructures. According to the method, mobile users are selforganized as a P2P network according to the Chord protoco a proxy user from the P2P network for forw 1, and a user consuming LBS services blurs his real position and selects arding incremental nearestneighbor query. Meanwhile, in order to im prove the QoS（qualityofservice） of the method, the maximum connectstability theory is proposed to select an opti mized proxy user for stable communication of the network, and a communicationcost estimation method is intro duced to determine the queryanchor for eliminating communication overhead. The theoretical analysis and experi mental results validate the technique＇s effectiveness in LBS accuracy, privacy protection and communication QoS.