It has been envisioned that vehicular ad hoc networks (VANETs) would play an important role in future traffic monitoring applications. This paper investigates how VANETs can overcome the strictly limited bandwidth and privacy issues. Firstly, an aggregation scheme is presented to minimize the required overall bandwidth. Subsequently, a privacy algorithm capable of ensuring user privacy in applications is proposed. This proposed mechanism can not only protect the private data of each individual against the adversaries with arbitrary auxiliary information, but also achieve the optimal accuracy of aggregates. Through simulations, the viability of this approach is confirmed.
D.Alhadidi, N.Mohammed, B.C.M.Funget al., Secure distributed framework for achieving ε-differential privacy, in: Privacy Enhancing Technologies, Lecture Notes in Computer Science, 2012, pp. 120–139.
2.
M.E.E.A.Andrés, M.Andrés, N.Bordenabeet al., Geo-indistinguishability: Differential privacy for location-based systems, in: CCS ’13 Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security, 2013, pp. 901–914.
3.
J.Bernstein and T.Lange (eds), EBACS: ECRYPT Benchmarking of Cryptographic Systems, 2011, http://bench.cr.yp.to. Accessed: 7 March 2011.
4.
R.Chen, B.C.M.Fung, P.S.Yuet al., Correlated network data publication via differential privacy, VLDB Journal23(4) (2014), 653–676.
5.
R.Chen and A.Reznichenko, Towards statistical queries over distributed private user data, in: Proceedings of Usenix Symposium on Networked Systems Design and Implementation Usenix, 2012.
6.
S.Dietzel, Privacy implications of in-network aggregation mechanisms for VANETs, in: 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services (WONS), IEEE, 2011, pp. 91–95.
7.
S.Dietzelet al., In-network aggregation for vehicular ad hoc networks, IEEE Communications Surveys and Tutorials16(4) (2014), 1909–1932.
8.
S.Duri, M.Gruteser, X.Liuet al., Framework for security and privacy in automotive telematics, in: WMC Proceedings of International Workshop on Mobile Commerce, 2002, pp. 25–32.
9.
C.Dwork, Differential Privacy, LNIC Science, Springer, Berlin/Heidelberg, 2006, pp. 1–12.
10.
C.Dwork, A firm foundation for private data analysis, Communications of the ACM54(1) (2011), 86–95.
11.
J.Feigenbaum, Y.Ishai, T.Malkinet al., Secure multiparty computation of approximations, in: Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 2076, 2001, pp. 927–938.
12.
R.W.V.D.Heijden, S.Dietzel and F.Kargl, SeDyA: Secure dynamic aggregation in VANETs, in: WiSec Proceedings of the Sixth ACM Conference on Security and Privacy in Wireless and Mobile Networks, 2013, pp. 131–142.
13.
K.Ibrahim and M.C.Weigle, CASCADE: Cluster-based accurate syntactic compression of aggregated data in VANETs, in: 2008 IEEE GLOBECOM Workshops, IEEE, 2008, pp. 1–10.
14.
N.Mohammed, B.C.M.Fung and M.Debbabi, Walking in the crowd: Anonymizing trajectory data for pattern analysis, in: International Conference on Information and Knowledge Management, 2009, pp. 1441–1444.
15.
T.Nadeem, S.Dashtinezhad, C.Liaoet al., Trafficview: Traffic data dissemination using car-to-car communication, ACM Sigmobile Mobile Computing and Communications Review8(3) (2004), 6–19.
16.
K.Nissim, S.Raskhodnikova and A.Smith, Smooth sensitivity and sampling in private data analysis, in: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, ACM, 2007, pp. 75–84.
17.
F.Picconi, N.Ravi, M.Gruteseret al., Probabilistic validation of aggregated data in vehicular ad-hoc networks, in: Vanet ’06 Proceedings of ACM International Workshop on Vehicular Ad Hoc Networks, 2006, pp. 76–85.
18.
M.Procopiuc, E.Shen, D.Srivastavaet al., Differentially private spatial decompositions, in: 2012 IEEE 28th International Conference on Data Engineering (ICDE), IEEE, 2012, pp. 20–31.
19.
B.Scheuermann, C.Lochert, J.Rybickiet al., A fundamental scalability criterion for data aggregation in VANETs, in: Proc. Annual Int. Conf. Mobile Computing and Networking, 2009, pp. 285–296.
20.
R.Shi, R.Chow and T.H.H.Chan, Privacy-preserving aggregation of time-series data, in: NDSS, 2011.
21.
L.Wischoff, A.Ebner, H.Rohlinget al., SOTIS – A self-organizing traffic information system, in: The 57th IEEE Semiannual Vehicular Technology Conference, VTC 2003-Spring, IEEE, 2003, pp. 2442–2446.
