Enhancing privacy and accuracy in probe vehicle-based traffic monitoring via virtual trip lines

IEEE Transactions on Mobile Computing

Volumn 11, Issue 5, 2012, Pages 849-864

  Hoh, Baik ^a   Iwuchukwu, Toch ^a   Jacobson, Quinn ^a   Work, Daniel ^b   Bayen, Alexandre M ^c   Herring, Ryan ^d   Herrera, Juan Carlos ^e   Gruteser, Marco ^f   Annavaram, Murali ^g   Ban, Jeff ^h  

^a NOKIA RESEARCH CENTER   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c Berkeley   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^f RUTGERS UNIVERSITY   (United States)

^g Jonsson Engineering Center ^*  (United States)

^h RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Algorithms; data integrity; design; experimentation; GPS; privacy; security; traffic

Indexed keywords

CONTROLLED EXPERIMENT; DATA INTEGRITY; DISTRIBUTED ARCHITECTURE; EXPERIMENTATION; GEOGRAPHIC LOCATION; GPS RECEIVERS; INFRASTRUCTURE SYSTEMS; LOCATION INFORMATION; LOCATION UPDATE; PRIVACY AND ACCURACY; PRIVACY CONCERNS; PRIVACY REQUIREMENTS; PROBE IDENTITY; PROBE VEHICLES; REAL TIME TRAFFICS; SECURITY; TRAFFIC MONITORING;

ALGORITHMS; DATA PRIVACY; DESIGN; EXPERIMENTS; PROBES; SYSTEMS ANALYSIS; TELECOMMUNICATION TRAFFIC; TELEPHONE SYSTEMS; TRAFFIC CONTROL;

GLOBAL POSITIONING SYSTEM;

EID: 84859183740     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.116     Document Type: Article

References (42)

1. http://traffic.berkeley.edu, 2011.
2. http://www.fcc.gov/Bureaus/Wireless, 2011.
3. http://www.paramics-online.com, 2011.
4. http://www.privacyrights.org/ar/ChronDataBreaches.htm, 2011.
5. TeleNav, http://www.telenav.net, 2004.
6. Inrix, http://www.inrix.com, 2006.
7. Google Maps, http://www.google.com/mobile/maps, 2011.
8. Waze, http://www.waze.com, 2009.
9. A. Beresford and F. Stajano, "Mix Zones: User Privacy in Location-Aware Services," Proc. IEEE Ann. Conf. Pervasive Computing and Comm. Workshop, 2004.
10. C. Claudel and A.A. Bayen, "Lax-Hopf Based Incorporation of Internal Boundary Conditions into Hamilton-Jacobi Equation. Part II: Computational Methods," IEEE Trans. Automatic Control, vol. 55, no. 5, pp. 1158-1174, May 2010.
11. C. Claudel and A. Bayen, "Lax-hopf Based Incorporation of Internal Boundary Conditions into Hamilton-Jacobi Equation. Part I: Theory," IEEE Trans. Automatic Control, vol. 55, no. 5, pp. 1142-1157, May 2010.
12. X. Dai, M. Ferman, and R. Roesser, "A Simulation Evaluation of a Real-Time Traffic Information System Using Probe Vehicles," Proc. IEEE Intelligent Transportation Systems (ITS), pp. 475-480, Oct. 2003.
13. G. Evensen, Data Assimilation: The Ensemble Kalman Filter. Springer-Verlag, 2007.
14. M. Ferman, D. Blumenfeld, and X. Dai, "A Simple Analytical Model of a Probe-Based Traffic Information System," Proc. IEEE Intelligent Transportation Systems (ITS), pp. 263-268, 2003.
15. C. Furtlehner, J.M. Lasgouttes, and A.D.L. Fortelle, "A Belief Propagation Approach to Traffic Prediction Using Probe Vehicles," Proc. IEEE Intelligent Transportation Systems (ITS) Conf., pp. 1022-1027, 2007.
16. B. Gedik and L. Liu, "Location Privacy in Mobile Systems: A Personalized Anonymization Model," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 620-629, 2005.
17. N. Geroliminis and C. Daganzo, "Macroscopic Modeling of Traffic in Cities," Proc. 86th Ann. Meeting Transportation Research Board (TRB), 2007.
18. P. Gilbert, L.P. Cox, J. Jung, and D. Wetherall, "Toward Trustworthy Mobile Sensing," Proc. ACM 11th Workshop Mobile Computing Systems and Applications (HotMobile), pp. 31-36, 2010.
19. L. Greenemeier, E. Malykhina, P. McGougall, A. Ricadela, and M.K. McGee, "The High Cost of Data Loss," http://www. informationweek.com/shared/ printableArticle.jhtml?articleID= 183700367, Mar. 2006.
20. M. Gruteser and D. Grunwald, "Anonymous Usage of Location-Based Services through Spatial and Temporal Cloaking," Proc. ACM MobiSys, 2003.
21. M. Gruteser and B. Hoh, "On the Anonymity of Periodic Location Samples," Proc. Second Int'l Conf. Security in Pervasive Computing, 2005.
22. J.-C. Herrera, D. Work, R. Herring, J. Ban, Q. Jacobson, and A. Bayen, "Evaluation of Traffic Data Obtained via GPS-Enabled Mobile Phones: The Mobile Century Experiment," Transportation Research Part C, vol. 18, no. 4, pp. 568-583, 2009.
23. R. Herring, A. Hofleitner, S. Amin, T.A. Nasr, A.A. Khalek, P. Abbeel, and A. Bayen, "Using Mobile Phones to Forecast Arterial Traffic through Statistical Learning," Proc. 89th Ann. Meeting Transportation Research Board (TRB), 2010.
24. A. Hofleitner, R. Herring, T. Hunter, P. Abbeel, and A. Bayen, "A Learning and Estimation Approach Towards Arterial Traffic Monitoring," Rev., 2010.
25. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.-C. Herrera, A. Bayen, M. Annavaram, and Q. Jacobson, "Virtual Trip Lines for Distributed Privacy-Preserving Traffic Monitoring," Proc. ACM MobiSys, pp. 15-28, 2008.
26. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady, "Enhancing Security and Privacy in Traffic-Monitoring Systems," IEEE Pervasive Computing, vol. 5, no. 4, pp. 38-46, Oct.-Dec. 2006. (Pubitemid 44717470)
27. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady, "Preserving Privacy in GPS Traces via Uncertainty-Aware Path Cloaking," Proc. ACM Conf. Computer and Comm. Security (CCS), Oct. 2007.
28. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A.K. Miu, E. Shih, H. Balakrishnan, and S. Madden, "CarTel: A Distributed Mobile Sensor Computing System," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
29. T. Jiang, H. Wang, and Y.-C. Hu, "Preserving Location Privacy in Wireless Lans," Proc. ACM MobiSys, 2007.
30. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing Location-Based Identity Inference in Anonymous Spatial Queries," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 12, pp. 1719-1733, Dec. 2007. (Pubitemid 350025504)
31. J. Krumm, "Inference Attacks on Location Tracks," Proc. Int'l Conf. Pervasive Computing (Pervasive), 2007.
32. M. Lighthill and G. Whitham, "On Kinematic Waves. II. A Theory of Traffic Flow on Long Crowded Roads," Proc. Royal Soc. of London. Series A, Math. and Physical Sciences, vol. 229, no. 1178, pp. 317-345, 1955.
33. J. Lite, "Obama's Cell Phone Hacked, Privacy Issues Murky," http://www.scientificamerican.com/blog/post.cfm?id=obamascell-phone-hacked- privacy-is-2008-11-21, 2008.
34. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "l-Diversity: Privacy beyond k-Anonymity," Proc. IEEE Int'l Conf. Data Eng. (ICDE), p. 24, 2006.
35. T. Park and S. Lee, "A Bayesian Approach for Estimating Link Travel Time on Urban Arterial Road Network," Proc. Int'l Conf. Computer Science Application (ICCSA), pp. 1017-1025, 2004.
36. D. Reid, "An Algorithm for Tracking Multiple Targets," IEEE Trans. Automatic Control, vol. 24, no. 6, pp. 843-854, Dec. 1979.
37. P.I. Richards, "Shock Waves on the Highway," Operations Research, vol. 4, no. 1, pp. 42-51, 1956.
38. S. Saroiu and A. Wolman, "I am a Sensor, and I Approve this Message," Proc. ACM 11th Workshop Mobile Computing Systems and Applications (HotMobile), pp. 31-36, 2010.
39. A. Skabardonis and N. Geroliminis, "Real-Time Estimation of Travel Times on Signalized Arterials," Proc. 16th Int'l Symp. Transportation and Traffic Theory, Univ. of Maryland, July 2005.
40. L. Sweeney, "Achieving k-Anonymity Privacy Protection Using Generalization and Suppression," Int'l J. Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 571-588, 2002. (Pubitemid 35384858)
41. B. Wiedersheim, Z. Ma, F. Kargl, and P. Papadimitratos, "Privacy in Inter-Vehicular Networks: Why Simple Pseudonym Change Is Not Enough," Proc. IEEE Int'l Conf. Wireless On-Demand Network Systems and Services (WONS), pp. 176-183, 2010.
42. D.B. Work, S. Blandin, O.-P. Tossavainen, B. Piccoli, and A.M. Bayen, "A Traffic Model for Velocity Data Assimilation," Applied Math. Research Express, vol. 2010, no. 1, pp. 1-35, 2010.