摘要
为了保护移动社会性软件中用户的位置隐私,以位置-匿名模型为基础,基于分布式结构提出了一种移动社会性软件系统中的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.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第17期3781-3784,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(60975081)
山东省自然科学基金项目(Y2007G18)
山东省博士后科研择优基金项目(200602005)
关键词
位置隐私
-匿名
分布式结构
移动社会性软件
度
location privacy
-anonymity
decentralized scheme
mobile social software
degree
作者简介
徐娜（1983-），女，山东淄博人，硕士研究生，研究方向为复杂网络、移动社会性软件；
王红，女，山东济南人，教授，硕士生导师，研究方向为复杂网络理论与应用、计算机网络、移动计算等；
黄雯（1983-），女，山东济南人，硕士研究生，研究方向为复杂网络、移动社会性软件。E-maihxn_713@163．com
