PAVS: A New Privacy-Preserving Data Aggregation Scheme for Vehicle Sensing Systems

Air pollution has become one of the most pressing environmental issues in recent years. According to a World Health Organization (WHO) report, air pollution has led to the deaths of millions of people worldwide. Accordingly, expensive and complex air-monitoring instruments have been exploited to measure air pollution. Comparatively, a vehicle sensing system (VSS), as it can be effectively used for many purposes and can bring huge financial benefits in reducing high maintenance and repair costs, has received considerable attention. However, the privacy issues of VSS including vehicles’ location privacy have not been well addressed. Therefore, in this paper, we propose a new privacy-preserving data aggregation scheme, called PAVS, for VSS. Specifically, PAVS combines privacy-preserving classification and privacy-preserving statistics on both the mean E(·) and variance Var(·), which makes VSS more promising, as, with minimal privacy leakage, more vehicles are willing to participate in sensing. Detailed analysis shows that the proposed PAVS can achieve the properties of privacy preservation, data accuracy and scalability. In addition, the performance evaluations via extensive simulations also demonstrate its efficiency.

[1]  Marco Gruteser,et al.  USENIX Association , 1992 .

[2]  Elmar Schoch,et al.  A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks , 2009, VANET '09.

[3]  Hossam S. Hassanein,et al.  Vehicle as a Mobile Sensor , 2014, FNC/MobiSPC.

[4]  Jun Wang,et al.  Satellite remote sensing of particulate matter and air quality assessment over global cities , 2006 .

[5]  Mianxiong Dong,et al.  Private and Flexible Urban Message Delivery , 2016, IEEE Transactions on Vehicular Technology.

[6]  Victor Shoup,et al.  OAEP Reconsidered , 2001, CRYPTO.

[7]  Martin Mauve,et al.  Probabilistic aggregation for data dissemination in VANETs , 2007, VANET '07.

[8]  Mihir Bellare,et al.  Random oracles are practical: a paradigm for designing efficient protocols , 1993, CCS '93.

[9]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[10]  Alessandro Bogliolo,et al.  Geospatial data aggregation and reduction in vehicular sensing applications: The case of road surface monitoring , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[11]  Xiaohui Liang,et al.  Pseudonym Changing at Social Spots: An Effective Strategy for Location Privacy in VANETs , 2012, IEEE Transactions on Vehicular Technology.

[12]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[13]  Rongxing Lu,et al.  Vehicular Ad Hoc Network Security and Privacy , 2015 .

[14]  Hui Huang,et al.  An Agent Based Data Collection Scheme for Vehicular Sensor Networks , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[15]  Mianxiong Dong,et al.  Achieving Source Location Privacy and Network Lifetime Maximization Through Tree-Based Diversionary Routing in Wireless Sensor Networks , 2014, IEEE Access.

[16]  R. Burnett,et al.  Lung cancer, cardiopulmonary mortality, and long-term exposure to fine particulate air pollution. , 2002, JAMA.

[17]  Yu Gu,et al.  Covering Targets in Sensor Networks: From Time Domain to Space Domain , 2012, IEEE Transactions on Parallel and Distributed Systems.

[18]  Hui Xiong,et al.  Enhancing Security and Privacy in Traffic-Monitoring Systems , 2006, IEEE Pervasive Computing.

[19]  Paolo Bellavista,et al.  Mobeyes: smart mobs for urban monitoring with a vehicular sensor network , 2006, IEEE Wireless Communications.

[20]  A. Rathi A CONTROL SCHEME FOR HIGH TRAFFIC DENSITY SECTORS , 1988 .

[21]  Paolo Bellavista,et al.  Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms , 2009, IEEE Transactions on Vehicular Technology.

[22]  Angelo De Caro,et al.  jPBC: Java pairing based cryptography , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[23]  Philippe Golle,et al.  On the Anonymity of Home/Work Location Pairs , 2009, Pervasive.

[24]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[25]  Dan Wang,et al.  On the Double Mobility Problem for Water Surface Coverage with Mobile Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[26]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[27]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[28]  M. Kleeman,et al.  Comparison of Real-Time Instruments Used To Monitor Airborne Particulate Matter , 2001, Journal of the Air & Waste Management Association.

[29]  Hovav Shacham,et al.  Aggregate and Verifiably Encrypted Signatures from Bilinear Maps , 2003, EUROCRYPT.

[30]  Yoshiaki Tanaka,et al.  RMV: Real-Time Multi-View Video Streaming in Highway Vehicle Ad-Hoc Networks (VANETs) , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[31]  Xiaodong Lin,et al.  A Lightweight Conditional Privacy-Preservation Protocol for Vehicular Traffic-Monitoring Systems , 2013, IEEE Intelligent Systems.

[32]  Weihua Zhuang,et al.  Delay Analysis for Sparse Vehicular Sensor Networks with Reliability Considerations , 2013, IEEE Transactions on Wireless Communications.

[33]  Victor Shoup,et al.  Sequences of games: a tool for taming complexity in security proofs , 2004, IACR Cryptol. ePrint Arch..

[34]  Jung Hee Cheon,et al.  An Identity-Based Signature from Gap Diffie-Hellman Groups , 2003, Public Key Cryptography.

[35]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[36]  Xiaohui Liang,et al.  STAP: A social-tier-assisted packet forwarding protocol for achieving receiver-location privacy preservation in VANETs , 2011, 2011 Proceedings IEEE INFOCOM.

[37]  Shaojie Tang,et al.  Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks , 2016, IEEE Transactions on Vehicular Technology.

[38]  H. Akimoto Global Air Quality and Pollution , 2003, Science.

[39]  Xiaodong Lin,et al.  An Intelligent Secure and Privacy-Preserving Parking Scheme Through Vehicular Communications , 2010, IEEE Transactions on Vehicular Technology.

[40]  Di Wu,et al.  Efficient data dissemination by crowdsensing in vehicular networks , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[41]  Osamu Masutani,et al.  A sensing coverage analysis of a route control method for vehicular crowd sensing , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[42]  Kaoru Ota,et al.  A Secure and Efficient Data Aggregation Framework in Vehicular Sensing Networks , 2013, Int. J. Distributed Sens. Networks.

[43]  Edmundo Roberto Mauro Madeira,et al.  An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[44]  Yu-Chee Tseng,et al.  Vehicular Sensing System for CO 2 Monitoring Applications , 2009 .

[45]  Xiaohui Liang,et al.  A Dynamic Privacy-Preserving Key Management Scheme for Location-Based Services in VANETs , 2012, IEEE Transactions on Intelligent Transportation Systems.