Next Article in Journal
Data Collection Based on Opportunistic Node Connections in Wireless Sensor Networks
Next Article in Special Issue
Image Segmentation Based on Dynamic Particle Swarm Optimization for Crystal Growth
Previous Article in Journal
A Lightweight Anonymous Client–Server Authentication Scheme for the Internet of Things Scenario: LAuth
Previous Article in Special Issue
A Secure Transmission Scheme Based on Artificial Fading for Wireless CrowdSensing Networks
Open AccessArticle

Differentially Private and Skew-Aware Spatial Decompositions for Mobile Crowdsensing

Department of Computer Science and Engineering, Korea University, Seoul 02841, Korea
Department of Computer Science, Sangmyung University, Seoul 03016, Korea
Author to whom correspondence should be addressed.
Sensors 2018, 18(11), 3696;
Received: 4 October 2018 / Revised: 25 October 2018 / Accepted: 26 October 2018 / Published: 30 October 2018
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. View Full-Text
Keywords: spatial databases; differential privacy; histograms; mobile crowdsensing spatial databases; differential privacy; histograms; mobile crowdsensing
Show Figures

Graphical abstract

MDPI and ACS Style

Kim, J.S.; Chung, Y.D.; Kim, J.W. Differentially Private and Skew-Aware Spatial Decompositions for Mobile Crowdsensing. Sensors 2018, 18, 3696.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop