为了保护移动社会性软件中用户的位置隐私,以位置-匿名模型为基础,基于分布式结构提出了一种移动社会性软件系统中的P2P位置匿名算法。用户在提出服务请求前,查找-1个用户形成包含自己在内的一个组,覆盖整个组成员的最小区域就是用户匿名后的位置范围。在该算法中引入了复杂网络中度的概念。根据用户度的大小决定查找-1个用户的方式(单跳/多跳),有效地减少了服务的平均响应时间。实验结果表明,与基于中心服务器结构的匿名算法相比,该算法有较强的可扩展性和有效性。
To protect the users’ location privacy in the mobile social software,based on the location-anonymity model and decentralized scheme,a P2P location privacy algorithm in the mobile social software is proposed.Before requesting services,the user will form a group from-1 users through finding,the minimum region covered the entire group members is the anonymous position range.In the algorithm,the concept of degree in the complex network is introduced.Based on the size of the users’ degree,the mode of finding users(single-hop /multi-hop) is decided,and the average response time of service is reduced effectively.Experimental results show that compared to the anonymous algorithm based on the centralized scheme,this algorithm has strong scalability and effectiveness.