Differentially Private and Skew-Aware Spatial Decompositions for Mobile Crowdsensing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jong Seon | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.contributor.author | Kim, Jong Wook | - |
dc.date.accessioned | 2021-09-02T04:12:04Z | - |
dc.date.available | 2021-09-02T04:12:04Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2018-11 | - |
dc.identifier.issn | 1424-8220 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/71958 | - |
dc.description.abstract | Mobile Crowdsensing (MCS) is a paradigm for collecting large-scale sensor data by leveraging mobile devices equipped with small and low-powered sensors. MCS has recently received considerable attention from diverse fields, because it can reduce the cost incurred in the process of collecting a large amount of sensor data. However, in the task assignment process in MCS, to allocate the requested tasks efficiently, the workers need to send their specific location to the requester, which can raise serious location privacy issues. In this paper, we focus on the methods for publishing differentially a private spatial histogram to guarantee the location privacy of the workers. The private spatial histogram is a sanitized spatial index where each node represents the sub-regions and contains the noisy counts of the objects in each sub-region. With the sanitized spatial histograms, it is possible to estimate approximately the number of workers in the arbitrary area, while preserving their location privacy. However, the existing methods have given little concern to the domain size of the input dataset, leading to the low estimation accuracy. This paper proposes a partitioning technique SAGA (Skew-Aware Grid pArtitioning) based on the hotspots, which is more appropriate to adjust the domain size of the dataset. Further, to optimize the overall errors, we lay a uniform grid in each hotspot. Experimental results on four real-world datasets show that our method provides an enhanced query accuracy compared to the existing methods. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.subject | K-ANONYMITY | - |
dc.title | Differentially Private and Skew-Aware Spatial Decompositions for Mobile Crowdsensing | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.3390/s18113696 | - |
dc.identifier.scopusid | 2-s2.0-85055836378 | - |
dc.identifier.wosid | 000451598900106 | - |
dc.identifier.bibliographicCitation | SENSORS, v.18, no.11 | - |
dc.relation.isPartOf | SENSORS | - |
dc.citation.title | SENSORS | - |
dc.citation.volume | 18 | - |
dc.citation.number | 11 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Instruments & Instrumentation | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Analytical | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Instruments & Instrumentation | - |
dc.subject.keywordPlus | K-ANONYMITY | - |
dc.subject.keywordAuthor | spatial databases | - |
dc.subject.keywordAuthor | differential privacy | - |
dc.subject.keywordAuthor | histograms | - |
dc.subject.keywordAuthor | mobile crowdsensing | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.