边缘计算支持下的移动群智感知本地差分隐私保护机制

doi:10.11772/j.issn.1001-9081.2020111787

计算机应用 ›› 2021, Vol. 41 ›› Issue (9): 2678-2686.DOI: 10.11772/j.issn.1001-9081.2020111787

所属专题：网络与通信

边缘计算支持下的移动群智感知本地差分隐私保护机制

李卓^1,2, 宋子晖², 沈鑫², 陈昕²

1. 网络文化与数字传播北京市重点实验室(北京信息科技大学), 北京 100101;
2. 北京信息科技大学计算机学院, 北京 100101

收稿日期:2020-11-16 修回日期:2021-01-18 出版日期:2021-09-10 发布日期:2021-05-12
通讯作者: 李卓
作者简介:李卓(1983-),男,河南南阳人,副教授,博士,CCF会员,主要研究方向:移动无线网络、分布式计算;宋子晖(1993-),男,河南安阳人,硕士研究生,CCF会员,主要研究方向:移动群智感知;沈鑫(1998-),女,北京人,硕士研究生,主要研究方向:边缘计算;陈昕(1965-),男,江西南昌人,教授,博士,CCF会员,主要研究方向:网络性能评价、网络安全。
基金资助:
国家自然科学基金资助项目（61872044）；北京市青年拔尖人才项目；北京市青年拔尖人才培育计划项目（CIT&TCD201804055）；网络文化与数字传播北京市重点实验室开放课题。

Local differential privacy protection mechanism for mobile crowd sensing with edge computing

LI Zhuo^1,2, SONG Zihui², SHEN Xin², CHEN Xin²

1. Beijing Key Laboratory of Internet Culture and Digital Dissemination Research(Beijing Information Science and Technology University), Beijing 100101 China;
2. Computer School, Beijing Information Science and Technology University, Beijing 100101 China

Received:2020-11-16 Revised:2021-01-18 Online:2021-09-10 Published:2021-05-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61872044), the Beijing Municipal Program for Top Talent, the Beijing Municipal Program for Top Talent Cultivation (CIT& TCD 201804055), the Opening Project of Beijing Key Laboratory of Internet Culture and Digital Dissemination Research.

摘要/Abstract

摘要： 针对移动群智感知（MCS）中在用户数据提交阶段的隐私保护困难和因隐私保护造成成本增加的问题，基于本地差分隐私（LDP）保护原理设计出用户提交数据属性联合隐私保护的CS-MVP算法和用户提交数据属性独立隐私保护的CS-MAP算法。首先，基于属性关系构建用户提交数据的隐私性模型和任务数据的可用性模型，利用CS-MVP和CS-MAP算法解决隐私性约束下的可用性最大化问题；并且在边缘计算支持的MCS场景中，构建用户提交数据隐私保护下的三层MCS架构。理论分析证明了两个算法分别在数据属性联合隐私约束下和数据属性独立隐私约束下的最优性。实验结果表明，在相同隐私预算和数据量下，相较于LoPub和PrivKV，基于CS-MVP和CS-MAP算法的用户提交数据恢复正确感知数据的准确率分别平均提高了26.94%、84.34%和66.24%、144.14%。

关键词: 移动群智感知, 本地差分隐私, 边缘计算, 数据可用性, 隐私保护

Abstract: Aiming at the problem of the difficulty in privacy protection and the cost increase caused by privacy protection in the user data submission stage in Mobile Crowd Sensing (MCS), CS-MVP algorithm for joint privacy protection and CS-MAP algorithm for independent privacy protection of the attributes of user submitted data were designed based on the principle of Local Differential Privacy (LDP). Firstly, the user submitted privacy model and the task data availability model were constructed on the basis of the attribute relationships. And CS-MVP algorithm and CS-MAP algorithm were used to solve the availability maximization problem under the privacy constraint. At the same time, in the edge computing supported MCS scenarios, the three-layer architecture for MCS under privacy protection of the user submitted data was constructed. Theoretical analysis proves the optimality of the two algorithms under the data attribute joint privacy constraint and data attribute independent privacy constraint respectively. Experimental results show that under the same privacy budget and amount of data, compared with LoPub and PrivKV, the accuracy of user submitted data recovered to correct sensor data based on CS-MVP algorithm and CS-MAP algorithm is improved by 26.94%, 84.34% and 66.24%, 144.14% respectively.

Key words: Mobile Crowd Sensing (MCS), Local Differential Privacy (LDP), edge computing, data availability, privacy protection

中图分类号:

TP311

李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.

LI Zhuo, SONG Zihui, SHEN Xin, CHEN Xin. Local differential privacy protection mechanism for mobile crowd sensing with edge computing[J]. Journal of Computer Applications, 2021, 41(9): 2678-2686.

参考文献

[1] GANTI K R,YE F,LEI H. Mobile crowdsensing:current state and future challenges[J]. IEEE Communications Magazine,2011, 49(11):32-39.
[2] ZAPPATORE M, LONGO A, BOCHICCHIO M A, et al. A crowdsensing approach for mobile learning in acoustics and noise monitoring[C]//Proceedings of the 31st Annual ACM Symposium on Applied Computing. New York:ACM,2016:219-224.
[3] DUCHI J C,JORDAN M I,WAINWRIGHT M J. Local privacy and statistical minimax rates[C]//Proceedings of the 51st Annual Allerton Conference on Communication,Control,and Computing. Piscataway:IEEE,2013:1592-1592.
[4] MEHTA K,LIU D G,WRIGHT M. Protecting location privacy in sensor networks against a global eavesdropper[J]. IEEE Transactions on Mobile Computing,2012,11(2):320-336.
[5] AGIR B,PAPAIOANNOU T G,NARENDULA R,et al. User-side adaptive protection of location privacy in participatory sensing[J]. GeoInformatica,2014,18(1):165-191.
[6] VEGARA-LAURENS I J, MENDEZ D, LABRADOR M A. Privacy, quality of information, and energy consumption in participatory sensing systems[C]//Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications. Piscataway:IEEE,2014:199-207.
[7] YANG D J,FANG X,XUE G L. Truthful incentive mechanisms for k-anonymity location privacy[C]//Proceedings of the 2013 IEEE International Conference on Computer Communications. Piscataway:IEEE,2013:2994-3002.
[8] FAN L Y,XIONG L,SUNDERAM V. Differentially private multidimensional time series release for traffic monitoring[C]//Proceedings of the 27th IFIP Annual Conference on Data and Applications Security and Privacy,LNCS 7964. Berlin:Springer, 2013:33-48.
[9] RIBONI D,BETTINI C. Differentially-private release of check-in data for venue recommendation[C]//Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications. Piscataway:IEEE,2014:190-198.
[10] WANG Z B,LI J X,HU J H,et al. Towards privacy-preserving incentive for mobile crowdsensing under an untrusted platform[C]//Proceedings of the 2019 IEEE International Conference on Computer Communications:Piscataway:IEEE, 2019:2053-2061.
[11] GISDAKIS S, GIANNETSOS T, PAPADIMITRATOS P. Security, privacy, and incentive provision for mobile crowd sensing systems[J]. IEEE Internet of Things Journal,2016,3(5):839-853.
[12] WANG L Y,ZHANG D Q,YANG D Q,et al. Differential location privacy for sparse mobile crowdsensing[C]//Proceedings of the IEEE 16th International Conference on Data Mining. Piscataway:IEEE,2016:1257-1262.
[13] SONG Z H,LI Z,CHEN X. Local differential privacy preserving mechanism for multi-attribute data in mobile crowdsensing with edge computing[C]//Proceedings of the 2019 IEEE International Conference on Smart Internet of Things. Piscataway:IEEE, 2019:283-290.
[14] YANG X Y,WANG T,REN X B,et al. Copula-based multidimensional crowdsourced data synthesis and release with local privacy[C]//Proceedings of the 2017 IEEE Global Communications Conference. Piscataway:IEEE,2017:1-6.
[15] REN X B,YU C M,YU W R,et al. LoPub:high-dimensional crowdsourced data publication with local differential privacy[J]. IEEE Transactions on Information Forensics and Security,2018, 13(9):2151-2166.
[16] YE Q Q,HU H B,MENG X F,et al. PrivKV:key-value data collection with local differential privacy[C]//Proceedings of the 2019 IEEE Symposium on Security and Privacy. Piscataway:IEEE,2019:317-331.
[17] 胡煜家, 白光伟, 沈航, 等. 移动群智感知中基于深度强化学习的位置隐私保护策略[J]. 小型微型计算机系统,2019,40(2):287-293. (HU Y J, BAI G W, SHEN H, et al. Deep reinforcement learning based location privacy protection in mobile crowd sensing[J]. Journal of Chinese Computer Systems,2019, 40(2):287-293.)
[18] 梁艳, 安健, 胡先智, 等. 移动群智感知中支持隐私保护的动态激励机制[J]. 计算机应用研究,2019,36(11):3404-3409. (LIANG Y,AN J,HU X Z,et al. Dynamic incentive mechanism with privacy-preserving in mobile crowd sensing[J]. Application Research of Computers,2019,36(11):3404-3409.)
[19] 王涛春, 金鑫, 吕成梅, 等. 移动群智感知中融合数据的隐私保护方法[J]. 计算机研究与发展,2020,57(11):2337-2347. (WANG T C,JIN X,LYU C M,at al. Privacy preservation method of data aggregation in mobile crowd sensing[J]. Journal of Computer Research and Development,2020,57(11):2337-2347.)
[20] 刘慧, 毕仁万, 熊金波, 等. 移动群智感知中基于雾节点协作的感知用户身份隐私保护[J]. 网络与信息安全学报,2019,5(6):75-84.(LIU H,BI R W,XIONG J B,et al. Fog-aided identity privacy protection scheme for sensing users in mobile crowd sensing[J]. Chinese Journal of Network and Information Security,2019,5(6):75-84.)
[21] 金鑫, 王涛春, 吕成梅, 等. 移动群智感知中原始数据隐私保护算法[J]. 计算机应用,2020,40(11):3249-3254.(JIN X, WANG T C,LYU C M,et al. Privacy preservation algorithm of original data in mobile crowd sensing[J]. Journal of Computer Applications,2020,40(11):3249-3254.)
[22] 熊金波, 马蓉, 牛犇, 等. 移动群智感知中基于用户联盟匹配的隐私保护激励机制[J]. 计算机研究与发展,2018,55(7):1359-1370.(XIONG J B,MA R,NIU B,et al. Privacy protection incentive mechanism based on user-union matching in mobile crowdsensing[J]. Journal of Computer Research and Development,2018,55(7):1359-1370.)
[23] KAZEMI L,SHAHABI C. GeoCrowd enabling query answering with spatial crowdsourcing[C]//Proceedings of the 20th International Conference on Advances in Geographic Information Systems. New York:ACM,2012:189-198.

边缘计算支持下的移动群智感知本地差分隐私保护机制

Local differential privacy protection mechanism for mobile crowd sensing with edge computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郭棉, 张锦友. 移动边缘计算环境中面向机器学习的计算迁移策略[J]. 计算机应用, 2021, 41(9): 2639-2645.
[2]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[3]	王艺洁, 凡佳飞, 王陈宇. 云边环境下基于博弈论的两阶段任务迁移策略[J]. 计算机应用, 2021, 41(5): 1392-1398.
[4]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[5]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[6]	毛莺池, 徐雪松, 刘鹏飞. 基于稳定匹配的多用户任务卸载策略[J]. 计算机应用, 2021, 41(3): 786-793.
[7]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[8]	王岱巍, 徐高潮, 李龙. 无人机辅助的移动边缘计算中的任务分配策略[J]. 计算机应用, 2021, 41(10): 2928-2936.
[9]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[10]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[11]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[12]	吴雨芯, 蔡婷, 张大斌. 移动边缘计算中基于Stackelberg博弈的算力交易与定价[J]. 计算机应用, 2020, 40(9): 2683-2690.
[13]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[14]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
[15]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.