Issue No. 05 - May (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.116
Ryan Herring , University of California, Berkeley, Berkeley
Marco Gruteser , Rutgers University, North Brunswick
Juan Carlos Herrera , University of California, Berkeley, Berkeley
Daniel Work , University of California, Berkeley, Berkeley
Baik Hoh , Nokia Research Center, Palo Alto
Alexandre M. Bayen , University of California, Berkeley, Berkeley
Quinn Jacobson , Nokia Research Center, Palo Alto
Jeff Ban , Rensselaer Polytechnique Institute, Troy
Toch Iwuchukwu , Nokia Research Center, Palo Alto
Murali Annavaram , University of Southern California, Los Angeles
Traffic monitoring using probe vehicles with GPS receivers promises significant improvements in cost, coverage, and accuracy over dedicated infrastructure systems. Current approaches, however, raise privacy concerns because they require participants to reveal their positions to an external traffic monitoring server. To address this challenge, we describe a system based on virtual trip lines and an associated cloaking technique, followed by another system design in which we relax the privacy requirements to maximize the accuracy of real-time traffic estimation. We introduce virtual trip lines which are geographic markers that indicate where vehicles should provide speed updates. These markers are placed to avoid specific privacy sensitive locations. They also allow aggregating and cloaking several location updates based on trip line identifiers, without knowing the actual geographic locations of these trip lines. Thus, they facilitate the design of a distributed architecture, in which no single entity has a complete knowledge of probe identities and fine-grained location information. We have implemented the system with GPS smartphone clients and conducted a controlled experiment with 100 phone-equipped drivers circling a highway segment, which was later extended into a year-long public deployment.
Algorithms, design, experimentation, security, privacy, GPS, traffic, data integrity.
Ryan Herring, Marco Gruteser, Juan Carlos Herrera, Daniel Work, Baik Hoh, Alexandre M. Bayen, Quinn Jacobson, Jeff Ban, Toch Iwuchukwu, Murali Annavaram, "Enhancing Privacy and Accuracy in Probe Vehicle-Based Traffic Monitoring via Virtual Trip Lines", IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 849-864, May 2012, doi:10.1109/TMC.2011.116