Participatory Sensing (PS) is a new data collection paradigm based on the voluntary participation of many cellular users equipped with smart applications, a large diversity of sensors, and Internet connectivity at all times. Although many PS-based applications can be foreseen to solve interesting and useful problems, many of them have not been fully implemented and used in practice because of privacy concerns. Compounding the problem, privacy-preserving mechanisms introduce additional issues. For example, one of the most important problems is that of the quality of the information provided by the PS system to the final users. The problem is that, in order to protect the privacy of the users, most privacy-preserving mechanisms modify their real locations, which makes the reported data as if it had been measured from a different location, introducing noise or false information in the system and to the final users. Another important problem is that of the energy consumption. Privacy-preserving mechanisms consume extra energy and users are not very willing to use PS applications if they drain their batteries considerably faster. This paper proposes a hybrid privacy-preserving mechanism that combines anonymization, data obfuscation, and encryption techniques to increase the quality of information and privacy protection without increasing the energy consumption in a significant manner. A new algorithm is proposed that dynamically changes the cell sizes of the grid of the area of interest according to the variability of the variable of interest being measured and chooses different privacy-preserving mechanisms depending on the size of the cell. In small cells, where users can be identified easier, the algorithm uses encryption techniques to protect the privacy of the users and increase the quality of the information, as the reported location is the real location. On the other hand, anonymization and data obfuscation techniques are used in bigger cells where the variability of the variable of interest is low and therefore it is more important to protect the real location (privacy) of the user. We evaluated our hybrid approach and other privacy-preserving mechanisms using a real PS system for air pollution monitoring. Our experiments show the better performance of the proposed hybrid mechanism and the existing trade-offs in terms of privacy, quality of information to the final user, and energy consumption.
[1]
Miguel A. Labrador,et al.
On the Interactions between Privacy-Preserving, Incentive, and Inference Mechanisms in Participatory Sensing Systems
,
2013,
NSS.
[2]
Miguel A. Labrador,et al.
Preserving privacy while reducing power consumption and information loss in LBS and participatory sensing applications
,
2011,
2011 IEEE GLOBECOM Workshops (GC Wkshps).
[3]
Lars Kulik,et al.
A Formal Model of Obfuscation and Negotiation for Location Privacy
,
2005,
Pervasive.
[4]
Minho Shin,et al.
Anonysense: privacy-aware people-centric sensing
,
2008,
MobiSys '08.
[5]
Miguel A. Labrador,et al.
A location-based incentive mechanism for participatory sensing systems with budget constraints
,
2012,
2012 IEEE International Conference on Pervasive Computing and Communications.
[6]
Ramakrishnan Srikant,et al.
Privacy-preserving data mining
,
2000,
SIGMOD '00.
[7]
Miguel A. Labrador,et al.
On Sensor Data Verification for Participatory Sensing Systems
,
2013,
J. Networks.
[8]
D. Mendez,et al.
Removing spatial outliers in PS applications
,
2012,
2012 International Conference on Selected Topics in Mobile and Wireless Networking.
[9]
Raghupathy Sivakumar,et al.
Challenges: communication through silence in wireless sensor networks
,
2005,
MobiCom '05.
[10]
Miguel A. Labrador,et al.
P-Sense: A participatory sensing system for air pollution monitoring and control
,
2011,
2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).
[11]
David Kotz,et al.
AnonySense: Opportunistic and Privacy-Preserving Context Collection
,
2009,
Pervasive.
[12]
Alexandre M. Bayen,et al.
Virtual trip lines for distributed privacy-preserving traffic monitoring
,
2008,
MobiSys '08.
[13]
Sushil Jajodia,et al.
Anonymity and Historical-Anonymity in Location-Based Services
,
2009,
Privacy in Location-Based Applications.
[14]
Miguel A. Labrador,et al.
Data interpolation for participatory sensing systems
,
2013,
Pervasive Mob. Comput..