Application of Local Differential Privacy to Collection of Indoor Positioning Data

被引:47
作者
Kim, Jong Wook [1 ]
Kim, Dae-Ho [1 ]
Jang, Beakcheol [1 ]
机构
[1] Sangmyung Univ, Dept Comp Sci, Seoul 03016, South Korea
基金
新加坡国家研究基金会;
关键词
Indoor positioning; local differential privacy; big data privacy; ANONYMIZATION; SYSTEMS;
D O I
10.1109/ACCESS.2018.2791588
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Big data, which is being explosively generated in various areas, is considered as a new growth engine for diverse industries. In recent years, analysis of big data has attracted attention because it exhibits the potential to generate high value. In addition, with the advent of the IoT era, wherein each object is connected to all the others in a system, the importance of big data is likely to continue to be emphasized, due to the availability of data generated from diverse devices. With the increasing importance of indoor space in which most city dwellers spend over 80% of daily life, big data containing users' indoor positioning information is a critical asset for understanding the indoor behavior pattern of users, such as the shopping behavior pattern of customers in a large department store. However, there is also a risk of leakage of personal information, because it is feasible to infer the users' sensitive information by tracking and analyzing the users' indoor positions. Local differential privacy (LDP) is the state-of-the-art approach that is used to protect individual privacy in the process of data collection. LDP ensures that the privacy of the data contributor is protected by perturbing her/his original data at the data contributor's side; thus, the data collector cannot access the original data, but is still able to obtain population statistics. This paper focuses on the application of LDP to the collection of indoor positioning data. In particular, we experimentally evaluated the utilization of indoor positioning big data collected by leveraging LDP for estimating the density of the specified indoor area. Experimental results with both synthetic and actual data sets demonstrate that LDP is well applicable to the collection of indoor positioning data for the purpose of inferring population statistics.
引用
收藏
页码:4276 / 4286
页数:11
相关论文
共 36 条
[1]   Achieving Anonymity via Clustering [J].
Aggarwal, Gagan ;
Feder, Tomas ;
Kenthapadi, Krishnaram ;
Khuller, Samir ;
Panigrahy, Rina ;
Thomas, Dilys ;
Zhu, An .
ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (03)
[2]  
Byun JW, 2007, LECT NOTES COMPUT SC, V4443, P188
[3]   Differentially Private Spatial Decompositions [J].
Cormode, Graham ;
Procopiuc, Cecilia ;
Srivastava, Divesh ;
Shen, Entong ;
Yu, Ting .
2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, :20-31
[4]  
Dwork C, 2006, LECT NOTES COMPUT SC, V4052, P1
[5]   Calibrating noise to sensitivity in private data analysis [J].
Dwork, Cynthia ;
McSherry, Frank ;
Nissim, Kobbi ;
Smith, Adam .
THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2006, 3876 :265-284
[6]   RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response [J].
Erlingsson, Ulfar ;
Pihur, Vasyl ;
Korolova, Aleksandra .
CCS'14: PROCEEDINGS OF THE 21ST ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2014, :1054-1067
[7]  
Fanti Giulia, 2016, Proceedings on Privacy Enhancing Technologies, V2016, P41, DOI 10.1515/popets-2016-0015
[8]  
Fung BCM, 2005, PROC INT CONF DATA, P205
[9]   Privacy-Preserving Data Publishing: A Survey of Recent Developments [J].
Fung, Benjamin C. M. ;
Wang, Ke ;
Chen, Rui ;
Yu, Philip S. .
ACM COMPUTING SURVEYS, 2010, 42 (04)
[10]   Location privacy in mobile systems: A personalized anonymization model [J].
Gedik, B ;
Liu, L .
25th IEEE International Conference on Distributed Computing Systems, Proceedings, 2005, :620-629