摘要
针对空间众包中用户隐私泄露的问题,提出一种基于自适应网格(AG)的空间众包位置隐私保护方法,用于保护用户的位置隐私和保证任务分配的有效性。将位置划分到网格,对于任务位置,在满足差分隐私的前提下通过构建扰动圆并在圆生成扰动点的方法,选取合适的扰动点替代;对于工人位置,使用将笛卡尔坐标转换成极坐标的方式,对极半径和极角进行加噪处理。对任务进行线性分配,给满足任务条件的工人分配任务。实验结果表明,跟AG算法相比,该方法在信息损失量、工人平均出行距离、运行时间方面有更好的效用。
A spatial crowdsourcing location privacy protection method based on adaptive grid(AG)was proposed to address the issue of user privacy leakage in spatial crowdsourcing,which was used to protect user location privacy and ensure the effectiveness of task allocation.The positions were divided into grids.For the task positions,on the premise of satisfying differential privacy,appropriate perturbation points were selected to replace them by constructing perturbation circles and generating perturbation points in the circles.For worker positions,the method of converting Cartesian coordinates was used to polar coordinates to denoise the polar radius and angle.Linearly allocate tasks were used to workers who met the task conditions.Experimental results show that compared with the AG algorithm,this method has better effectiveness in terms of information loss,average travel distance of workers,and running time.
作者
岳威
龙士工
YUE Wei;LONG Shi-gong(College of Computer Science and Technology,Guizhou University,Guiyang 550025,China;State Key Laboratory of Public Big Data,Guizhou University,Guiyang 550025,China)
出处
《计算机工程与设计》
北大核心
2025年第2期457-463,共7页
Computer Engineering and Design
基金
国家自然科学基金项目(62062020)。
关键词
空间众包
隐私泄露
位置隐私
差分隐私
网格
极坐标
任务分配
space crowdsourcing
privacy leakage
location privacy
differential privacy
grid
polar coordinates
task allocation
作者简介
岳威(1999-),男,安徽广德人,硕士研究生,研究方向为差分隐私;通讯作者:龙士工(1967-),男,湖南常德人,博士,教授,博士生导师,研究方向为信息安全与密码学、可信计算与信息保障、大数据隐私保护,E-mail:962648908@qq.com。
