群智感知中基于维诺单元的隐私保护方法

doi:10.19678/j.issn.1000-3428.0053980

计算机工程 ›› 2020, Vol. 46 ›› Issue (5): 181-186,192. doi: 10.19678/j.issn.1000-3428.0053980

群智感知中基于维诺单元的隐私保护方法

龙浩^1,2, 张书奎^1,3, 张力^1,3

1. 苏州大学计算机科学与技术学院, 江苏苏州 215006;
2. 徐州工业职业技术学院信息与电气工程学院, 江苏徐州 221002;
3. 江苏省现代企业信息化应用支撑软件工程技术研发中心, 江苏苏州 215104

收稿日期:2019-02-22 修回日期:2019-05-14 发布日期:2019-05-29
作者简介:龙浩(1984-),男,副教授、博士研究生,主研方向为群智感知计算、数据挖掘与隐私保护;张书奎(通信作者),教授、博士;张力,博士研究生。
基金资助:
国家自然科学基金（61201212）；徐州市应用基础研究计划项目（KC17074）；苏州市融合通信重点实验室项目（SKLCC2013XX）；江苏省青蓝工程人才培养计划（102508999008）；江苏省"六大人才高峰"项目（2014-WLW-010）；江苏省高等学校自然科学研究面上项目（19KJB520061）。

Privacy Protection Method Based on Voronoi Cell in Crowd Sensing

LONG Hao^1,2, ZHANG Shukui^1,3, ZHANG Li^1,3

1. School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China;
2. School of Information and Electrical Engineering, Xuzhou Vocational College of Industrial Technology, Xuzhou, Jiangsu 221002, China;
3. Jiangsu Province Support Software Engineering R & D Center for Modern Information Technology Application in Enterprise, Suzhou, Jiangsu 215104, China

Received:2019-02-22 Revised:2019-05-14 Published:2019-05-29

摘要/Abstract

摘要： 现有隐私保护方法多数仅利用匿名机制和加扰混沌方法隐藏用户的身份信息，恶意用户仍能从时空相关感知数据中推断出用户的活动轨迹。为建立混沌区域保障用户隐私并在混沌区域实现数据传输，面向移动群智感知网络提出一种基于维诺单元的隐私保护方法。参与者建立维诺单元，通过单跳或者多跳的方式广播需求，并联合其他参与者构建混沌区域，同时利用混沌区域的参与者代表与感知平台进行数据交互，从而将用户身份信息隐藏于不规则的维诺单元和混沌区域中。实验结果表明，该方法能有效建立不规则的混沌区域，提高了用户隐私保护成功率与效率。

关键词: 群智感知, 维诺单元, 混沌区域, 隐私保护, 数据融合

Abstract: In existing privacy protection methods based on the anonymity mechanism and scrambled chaos,malicious users can still infer the activity trajectory of a user from obtained spatial-temporal sensing data.In order to establish an effective chaotic region to protect user privacy and achieve effective data transmission in the chaotic region,this paper proposes a privacy protection method based on Voronoi cells for mobile crowd sensing network.Users establish Voronoi cells and then a chaotic region with other users.The calculated participant representatives in the chaotic region submit sensing data by using data fusion,so as to hide user privacy in the irregular Voronoi cells and chaotic region.Experimental results show that the method can effectively establish irregular chaotic regions,and improve the success rate and efficiency of privacy protection for users.

Key words: crowd sensing, Voronoi cell, chaotic region, privacy protection, data fusion

中图分类号:

TP393

龙浩, 张书奎, 张力. 群智感知中基于维诺单元的隐私保护方法[J]. 计算机工程, 2020, 46(5): 181-186,192.

LONG Hao, ZHANG Shukui, ZHANG Li. Privacy Protection Method Based on Voronoi Cell in Crowd Sensing[J]. Computer Engineering, 2020, 46(5): 181-186,192.

http://www.ecice06.com/CN/Y2020/V46/I5/181

图/表 10

20200513204017

20200513204022

20200513204027

20200513204031

20200513204035

20200513204039

20200513204052

20200513204056

20200513204100

20200513204104

参考文献

[1] WANG Yufeng,JIA Xueyu,JIN Qun,et al.Mobile crowdsourcing:framework,challenges,and solutions[J].Concurrency and Computation Practice and Experience,2017,29(3):1191-1200.
[2] WU Yao,ZENG Juru,PENG Hui,et al.Survey on incentive mechanisms for crowd sensing[J].Journal of Software,2016,27(8):2025-2047.(in Chinese)吴垚,曾菊儒,彭辉,等.群智感知激励机制研究综述[J].软件学报,2016,27(8):2025-2047.
[3] POURNAJAF L,GARCIA-ULLOA D A,XIONG L,et al.Participant privacy in mobile crowd sensing task manage-ment:a survey of methods and challenges[J].ACM SIGMOD Record,2016,44(4):23-34.
[4] TO H,GHINITA G,SHAHABI C.A framework for protecting worker location privacy in spatial crowdsourcing[J].Proceedings of the VLDB Endowment,2014,7(10):919-930.
[5] DARGAHI T,AMBROSIN M,CONTI M,et al.ABAKA:a novel attribute-based k-anonymous collaborative solution for LBSs[J].Computer Communications,2016,85:1-13.
[6] LI Qinghua,CAO Guohong.Providing privacy-aware incentives for mobile sensing[C]//Proceedings of IEEE International Conference on Pervasive Computing and Communications.Washington D.C.,USA:IEEE Press,2013:76-84.
[7] LONG Hao,ZHANG Li,WANG Jin,et al.An incentive mechanism with privacy protection and quality evaluation in mobile crowd computing[J].International Journal of Ad Hoc and Ubiquitous Computing,2011,30(3):187-198.
[8] WANG Yingjie,CAI Zhipeng,YIN Guisheng,et al.An incentive mechanism with privacy protection in mobile crowdsourcing systems [J].Computer Networks,2016,102:157-171.
[9] JIA Junjie,YAN Guolei.A personalized (p,k)-anonymity privacy protection algorithm[J].Computer Engineering,2018,44(1):176-181.(in Chinese)贾俊杰,闫国蕾.一种个性化(p,k)匿名隐私保护算法[J].计算机工程,2018,44(1):176-181.
[10] XIONG Ping,ZHU Tianqing,NIU Weijia,et al.A diff-erentially private algorithm for location data release[J].Knowledge and Information Systems,2016,47(3):647-669.
[11] WU Xu,LUO Min.Privacy-preserving method of location based service in sparse environment[J].Computer Engineering,2017,43(5):108-114.(in Chinese)伍旭,罗敏.稀疏环境下基于位置服务的隐私保护方法[J].计算机工程,2017,43(5):108-114.
[12] PEI Yuanyuan,SHI Runhua,ZHONG Hong,et al.User privacy protection for location-based service[J].Computer Engineering,2015,41(10):20-25.(in Chinese)裴媛媛,石润华,仲红,等.面向位置服务的用户隐私保护[J].计算机工程,2015,41(10):20-25.
[13] CHEN Jianwei,MA Huadong,ZHAO Dong,et al.Participant density-independent location privacy protection for data aggregation in mobile crowd-sensing[J].Wireless Personal Communications,2018,98(1):699-723.
[14] KAZEMI L,SHAHABI C.A privacy-aware framework for participatory sensing[J].ACM SIGKDD Explorations Newsletter,2011,13(1):43-51.
[15] CHO H J,KWON S J,JIN R,et al.A privacy-aware monitoring algorithm for moving k-nearest neighbor queries in road networks[J].Distributed and Parallel Databases,2015,33(3):319-352.
[16] KLEINBERG B J,TARDOS E.Algorithm design[M].Boston,USA:Addison-Wesley Longman Publishing Co.,Ltd.,2010.
[17] JIANG Hongbo,ZHAO Ping,WANG Chen.RobLoP:towards robust privacy preserving against location dependent attacks in continuous LBS queries[J].IEEE/ACM Transactions on Networking,2018,26(2):1-15.
[18] HUANG Yi,HUO Yan,MENG Xiaofeng.CoPrivacy:a collaborative location privacy-preserving method without cloaking region[J].Chinese Journal of Computers,2011,34(10):1976-1985.(in Chinese)黄毅,霍峥,孟小峰.CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J].计算机学报,2011,34(10):1976-1985.
[19] CHEN Yufeng,LIU Xuejun,LI Bin.Collaborative position privacy protection method based on game theory[J].Computer Science,2013,40(10):92-97.(in Chinese)陈玉凤,刘学军,李斌.基于博弈论的用户相互协作的位置隐私保护方法[J].计算机科学,2013,40(10):92-97.
[20] Focus on Milan[EB/OL].[2019-01-12].http://allegati.comune.milano.it/Statistica/AnnuariStatistici/MilanoInBreve2012/FocusOnMilano2012.pdf.

选择文件类型/文献管理软件名称

选择包含的内容

群智感知中基于维诺单元的隐私保护方法

Privacy Protection Method Based on Voronoi Cell in Crowd Sensing

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[2]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[3]	杨越佳, 华蓓, 钟志威, 高咪. 基于同态加密的隐私保护逻辑回归协同计算[J]. 计算机工程, 2023, 49(4): 23-31.
[4]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[5]	王辉, 张玉豪, 申自浩, 刘沛骞, 蔡尚卿, 刘琨. 边云协同群智感知中隐私增强多任务分配机制[J]. 计算机工程, 2023, 49(4): 52-60.
[6]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[7]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[8]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.
[9]	杨桂松, 吴笑天, 高丽, 何杏宇. 面向单任务质量保障的移动群智感知任务分配[J]. 计算机工程, 2022, 48(9): 45-54.
[10]	周全兴, 李秋贤, 丁红发, 樊玫玫. 基于博弈论优化的高效联邦学习方案[J]. 计算机工程, 2022, 48(8): 144-151,159.
[11]	陈乃月, 金一, 李浥东, 蔡露鑫, 魏圆梦. 基于区块链的公平性联邦学习模型[J]. 计算机工程, 2022, 48(6): 33-41.
[12]	孙琪翔, 何宁, 张聪聪, 刘圣杰. 基于轻量级图卷积的人体骨架动作识别方法[J]. 计算机工程, 2022, 48(5): 306-313.
[13]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[14]	谷青竹, 董红斌. PPDM中面向k-匿名的MI Loss评估模型[J]. 计算机工程, 2022, 48(4): 143-147.
[15]	徐鑫, 温蜜. 基于数据库驱动认知无线电网络的位置隐私保护方案[J]. 计算机工程, 2022, 48(2): 164-172.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

群智感知中基于维诺单元的隐私保护方法

Privacy Protection Method Based on Voronoi Cell in Crowd Sensing

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价