Open Access Open Access  Restricted Access Subscription or Fee Access

Development of an Improved Anonymity in GPS Traces for Analyzing Traffic and Routes

V. Karthik, V. Venkatesa Kumar

Abstract


The incorporation of Global Positioning System (GPS) receivers and sensors into mobile devices has enabled collaborative sensing applications, to monitor the dynamics of environments through the collection of data from many users’ devices. The automotive traffic monitoring system and alternative route selection estimates traffic congestion from GPS velocity measurements reported from many devices. This paper considers the problem of improving guaranteed anonymity in a locational data set that includes location traces from many users, while maintaining high data accuracy. A novel time-to-confusion criterion to characterize privacy in a locational data set and propose a disclosure control algorithm that selectively reveals GPS samples to limit the maximum time-to confusion for all vehicles. It also considers heading information reported by users in the tracking model to find alternative route.

Keywords


GPS, Traffic Monitoring, Time to Confusion, Alternative Routes.

Full Text:

PDF

References


Urban Atmospheres, http://www.urbanatmospheres.net, 2010.

Path Intelligence, http://www.pathintelligence.com, 2010.

Baik Hoh, Marco Gruteser, Hui Xiong, Ansaf Alrabady, "Achieving Guaranteed Anonymity in GPS Traces via Uncertainty-Aware Path Cloaking," IEEE Transactions on Mobile Computing, vol. 9, no. 8, pp. 1089-1107, August, 2010.

R. Cay ford and T. Johnson, “Operational Parameters Affecting Use of Anonymous Cell Phone Tracking for Generating Traffic Information,” Proc. Inst. Transportation Studies for the 82nd TRB Ann. Meeting, vol. 1, no. 3, pp. 03-3865, Jan. 2003.

X. Dai, M. Ferman, and R. Roesser, “A Simulation Evaluation of a Real-Time Traffic Information System Using Probe Vehicles,” Proc. IEEE Int’l Conf. Intelligent Transportation Systems, pp. 475-480, 2003.

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 Int’l Conf. Mobile Systems, Applications and Services (MobiSys ’08), 2008.

J. Deng, R. Han, and S. Mishra. Countermeasures against traffic analysis attacks in wireless sensor networks. In Proceedings of the IEEE/Create-Net SecureComm, Athens, Greece, September 2005.

M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of the ACM MobiSys, 2003.

J. Yoon, B. Noble, and M. Liu, “Surface Street Traffic Estimation,” Proc. Fifth Int’l Conf. Mobile Systems, Applications and Services (MobiSys ’07), pp. 220-232, 2007.

D. Reid. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, 24(6):843–854, Dec 1979.

B. Gedik and L. Liu. Location privacy in mobile systems: A personalized anonymization model. In Proceedings of the 25th IEEE ICDCS 2005, pages 620–629, Washington, DC, USA, 2005.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.