DESIGN AND DEVELOPMENT OF AN IMPROVED

ANONYMITY IN GPS
TRACES (ROUTES AND TRAFFIC)

Guide: Mr. V. Venkatesa Kumar M.E., (Ph.D.,).

Lecturer in CSE,
Anna University of Technology, Coimbatore.

Date : 21-10-2010

Presented by

V.Karthik
091111100016
II ME(CSE)-PT
I. Introduction:
GPS

The Global Positioning System (GPS) is a satellite-based

navigation system made up of a network of 24 satellites
placed into orbit by the U.S. Department of Defense.
GPS was originally intended for military applications,
but in the 1980s, the government made the system
available for civilian use. GPS works in any weather
conditions, anywhere in the world, 24 hours a day.
Abstarct:
In the dynamic environments, the location
tracking process through the Global Positioning
System (GPS) helps to monitor the routes &
traffics. GPS receivers and sensors helps to
opportunistic collection of data from many users’
devices, with enabled collaborative sensing of
applications.
II. Objective
 Development of an improved anonymity in GPS traces
(routes and traffic)

 With the help of this one the high traffic areas , routes and
location data's to be mined

 Based on the information mined through GPS, pre or

alternative planning performed to resolve the traffic issues
in any time.
III. Existing System:

Already available location tracking GPS system using

spatial cloaking technique based on k-anonymity and
best effort algorithm.
IV. Modules of the Existing System
V. Problem Identification
Simultaneously not meet
Privacy
Data Accuracy

Known privacy algorithms cannot achieve high

application accuracy requirements or fail to provide
privacy guarantees for drivers in low-density areas.
VI. Proposed System

Design and development of an improved

anonymity in GPS traces of routes and traffic that
includes location traces from many users, using
uncertainty – aware path cloaking algorithm.
Block Diagram of Proposed System
Literature review/Reference
X. Dai, M. Ferman, and R. Roesser, “A Simulation Evaluation of aReal-Time Traffic Information
System Using Probe Vehicles,”Proc. IEEE Int’l Conf. Intelligent Transportation Systems, pp. 475-
480,2003.

M. Gruteser and D. Grunwald, “Anonymous Usage of Location-Based Services through Spatial and
Temporal Cloaking,” Proc.ACM Int’l Conf. Mobile Systems, Applications and Services (MobiSys
’03), 2003.

B. Gedik and L. Liu, “Location Privacy in Mobile Systems: APersonalized Anonymization Model,”
Proc. 25th IEEE Int’lConf.Distributed Computing Systems (ICDCS ’05), pp. 620-629, 2005.

B. Hoh and M. Gruteser, “Protecting Location Privacy throughPath Confusion,” Proc. IEEE/Create-
Net Int’l Conf. Security andPrivacy for Emerging Areas in Comm. Networks (SecureComm),
Sept.2005.

Baik Hoh, Marco Gruteser, Hui Xiong, “Achieving Guaranteed Anonymity in GPS Traces via
Uncertainty-Aware Path Cloaking”, IEEE Transactions on mobile computing, vol. 9, no. 8, august
2010
 y o u
h a n k
T