The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Virtual trip lines for distributed privacy-preserving traffic monitoring
Abstract
Automotive traffic monitoring using probe vehicles with Global Positioning System receivers promises significant improvements in cost, coverage, and accuracy. 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 propose a system based on virtual trip lines and an associated cloaking technique. Virtual trip lines are geographic markers that indicate where vehicles should provide location updates. These markers can be placed to avoid particularly 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, where 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 20 phone-equipped drivers circling a highway segment. Results show that even with this low number of probe vehicles, travel time estimates can be provided with less than 15% error, and applying the cloaking techniques reduces travel time estimation accuracy by less than 5% compared to a standard periodic sampling approach.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Transportation Research Record
Olesen, A. V., Kjems, E., Reinau, K. H., & Jensen, O. B. (2016) · Cited by 11,521
Tor: The Second-Generation Onion Router
Dingledine, R., Mathewson, N., & Syverson, P. (2004) · doi:10.21236/ada465464 · Cited by 4,104
An algorithm for tracking multiple targets
Reid, D. (1979) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1979.1102177 · Cited by 3,059
Privacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335438 · Cited by 2,961
L-diversity: privacy beyond k-anonymity
Machanavajjhala, A., Gehrke, J., Kifer, D., & Venkitasubramaniam, M. (2006) · 22nd International Conference on Data Engineering (ICDE'06) · doi:10.1109/icde.2006.1 · Cited by 2,362
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
Self-citationBoneh, D., Boyen, X., & Shacham, H. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-28628-8_3 · Cited by 2,089
ACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSION
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s021848850200165x · Cited by 1,976
Privacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335438 · Cited by 1,719
Chaum, D., & van Heyst, E. (1991) · Theory and Application of Cryptographic Techniques · Cited by 1,492
Samarati, P., & Sweeney, L. (2018) · doi:10.1184/r1/6625469 · Cited by 1,326
Chaum, D., & van Heyst, E. (1991) · Lecture Notes in Computer Science · doi:10.1007/3-540-46416-6_22 · Cited by 1,196
CarTel: a distributed mobile sensor computing system
Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., & Madden, S. (2006) · Proceedings of the 4th international conference on Embedded networked sensor systems · doi:10.1145/1182807.1182821 · Cited by 1,030
On the design and quantification of privacy preserving data mining algorithms
Agrawal, D., & Aggarwal, C. C. (2001) · Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/375551.375602 · Cited by 1,006
The new Casper: query processing for location services without compromising privacy
Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006) · doi:10.5555/1182635.1164193 · Cited by 999
Location Privacy in Mobile Systems: A Personalized Anonymization Model
Gedik, B., & Liu, L. (2005) · 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) · doi:10.1109/icdcs.2005.48 · Cited by 719
Inference Attacks on Location Tracks
Krumm, J. C. (2007) · Springer eBooks · doi:10.1007/978-3-540-72037-9_8 · Cited by 695
Goldschlag, D., Reed, M., & Syverson, P. (1999) · Communications of the ACM · doi:10.1145/293411.293443 · Cited by 689
Preventing Location-Based Identity Inference in Anonymous Spatial Queries
Kalnis, P., Ghinita, G., Mouratidis, K., & Papadias, D. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.190662 · Cited by 620
Mix zones: user privacy in location-aware services
Beresford, A. R., & Stajano, F. (2004) · IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second · doi:10.1109/percomw.2004.1276918 · Cited by 485
Onion Routing for Anonymous and Private Internet Connections
Goldschlag, D. M., Reed, M., & Syverson, P. F. (1999) · Cited by 413
Protecting Location Privacy Through Path Confusion
Hoh, B., & Gruteser, M. (2006) · First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM'05) · doi:10.1109/securecomm.2005.33 · Cited by 386
Self-citationCARAVAN: Providing Location Privacy for VANET
Sampigethaya, K., Huang, L., Li, M., Poovendran, R., Matsuura, K., & Sezaki, K. (2005) · Cited by 372
Preserving privacy in gps traces via uncertainty-aware path cloaking
Hoh, B., Gruteser, M., Xiong, H., & Alrabady, A. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315266 · Cited by 345
Self-citationProtecting Privacy Against Location-Based Personal Identification
Bettini, C., Wang, X. S., & Jajodia, S. (2005) · Lecture Notes in Computer Science · doi:10.1007/11552338_13 · Cited by 340
Proceedings of IEEE Symposium on Research in Security and Privacy
(1993) · Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1993.287648 · Cited by 309
Enhancing Security and Privacy in Traffic-Monitoring Systems
Hoh, B., Gruteser, M., Xiong, H., & Alrabady, A. (2006) · IEEE Pervasive Computing · doi:10.1109/mprv.2006.69 · Cited by 299
Self-citationNanthawichit, C., Nakatsuji, T., & Suzuki, H. (2003) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.3141/1855-06 · Cited by 288
de Laski, A. B., & Parsonson, P. S. (1985) · Cited by 245
Random-data perturbation techniques and privacy-preserving data mining
Kargupta, H., Datta, S., Wang, Q., & Sivakumar, K. (2005) · Knowledge and Information Systems · doi:10.1007/s10115-004-0173-6 · Cited by 212
Louis, Lester and Pierre: Three Protocols for Location Privacy
Zhong, G., Goldberg, I., & Hengartner, U. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-75551-7_5 · Cited by 180
Swing & swap: user-centric approaches towards maximizing location privacy
Li, M., Sampigethaya, K., Huang, L., & Poovendran, R. (2006) · Proceedings of the 5th ACM workshop on Privacy in electronic society · doi:10.1145/1179601.1179605 · Cited by 175
On the Anonymity of Periodic Location Samples
Gruteser, M., & Hoh, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-32004-3_19 · Cited by 160
Self-citationYim, Y. B., & Cayford, R. (2001) · RePEc: Research Papers in Economics · Cited by 72
Youssef, M., Atluri, V., & Adam, N. R. (2005) · IEEE International Conference on Mobile Data Management (MDM) · doi:10.1145/1071246.1071257 · Cited by 58
Hiding Location Information from Location-Based Services
Hengartner, U. (2007) · International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm.2007.56 · Cited by 37
Cited by
Nericell: rich monitoring of road and traffic conditions using mobile smartphones
Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2008) · Proceedings of the 6th ACM conference on Embedded network sensor systems · doi:10.1145/1460412.1460444 · Cited by 1,267
Herrera, J. C., Work, D. B., Herring, R., Ban, X. (., Jacobson, Q., & Bayen, A. M. (2010) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2009.10.006 · Cited by 915
Self-citationVTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., & Eriksson, J. (2009) · Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/1644038.1644048 · Cited by 791
Privacy-Preserving Traffic Flow Prediction: A Federated Learning Approach
Liu, Y., Yu, J. J. Q., Kang, J., Niyato, D., & Zhang, S. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2991401 · Cited by 712
“[28] presented a system based on virtual trip lines and an associated cloaking technique to achieve privacy-protected traffic flow monitoring.”
BackgroundA survey of physics-based attack detection in cyber-physical systems
Giraldo, J., Urbina, D., Cardenas, A., Valente, J., Faisal, M., Ruths, J., Tippenhauer, N. O., Sandberg, H., & Candell, R. (2019) · ACM Computing Surveys · doi:10.1145/3203245 · Cited by 535
“There is also ongoing research on CPS privacy including smart grids [43], vehicular location monitoring [37], and location privacy [91].”
Background
Metadata
- Authors
- Hoh, B., Gruteser, M., Herring, R., Ban, J., Work, D., Herrera, J.-C., Bayen, A. M., Annavaram, M., & Jacobson, Q.
- Venue
- Proceedings of the 6th international conference on Mobile systems, applications, and services
- Publisher
- ACM
- Published
- 2008-06-17
- Pages
- 15-28
- OpenAlex
- W2126236329
- Cited by
- 351
- References
- 36
- FWCI
- 29.28
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.