空间众包隐私保护与任务分配模型  

Spatial crowdsourcing privacy protection and task allocation model

作　　者：岳威 龙士工[1,2] 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)

机构地区：[1]贵州大学计算机科学与技术学院,贵州贵阳550025 [2]贵州大学公共大数据国家重点实验室,贵州贵阳550025

出　　处：《计算机工程与设计》2025年第2期457-463,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(62062020)。

摘　　要：针对空间众包中用户隐私泄露的问题,提出一种基于自适应网格(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.

关 键 词：空间众包 隐私泄露 位置隐私 差分隐私 网格 极坐标 任务分配 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]