Professional Documents
Culture Documents
Abstract—Intelligent Transportation Systems (ITS) is a key trucks are outside cellular coverage. In addition transmission
IoT use case. To enable ITS applications, the location information of raw GPS coordinates can lead to breaches in security and
(GPS) of a vehicle needs to be continuously transmitted to the privacy [4] as they can be intercepted by a malicious adversary
cloud. Due to bandwidth and latency considerations, there is
a limit to the aggregate volume and velocity of all the data who can infer the location of the vehicles and the passengers.
transmitted to the cloud from the vehicle. To address this prob- Thus the location data needs to be compressed and obfus-
lem, this paper proposes a novel technique for compressing the cated prior to transmission. We address this issue in this paper.
GPS data before transmission to the cloud. Our algorithm at the Compression of GPS trajectories is a well researched topic for
edge correlates the GPS data with the the local GIS information legacy applications. The inventors in [5], [6] propose a form of
to derive high-precision quantized estimates. At the cloud, our
algorithm estimates the vehicular speed from the quantized data, delta compression while transmitting successive GPS points.
to reconstruct the GPS coordinates with minimum error. Thus The authors in [7] evaluate the performances of several spatio-
our algorithm is different from traditional algorithms for GPS temporal sampling techniques of a GPS trajectory in order to
trajectory compression. Our proposed technique also achieves minimize the error between the actual and sampled points. In
the secondary benefit of automatic encryption and obfuscation their follow-up work [3], they propose a queue based system
of the transmitted GPS data, thus improving the privacy and
security of ITS systems. Finally we show that, to implement this to quickly remove sampled points from a trajectory while
algorithm in a real deployment, a fog based architecture is needed effectively bounding the growth of error caused by the removal
for addressing the control and management layer functionalities. of points. Multi trajectory compression methods are proposed
in [8]. The authors in [9] propose separate compression of
I. I NTRODUCTION spatial and temporal information based on graph theoretic
In the context of the Internet of Things (IoT), recent years models. A different approach from the above is mentioned by
have seen fundamental paradigm shifts in data acquisition, the authors of [10] who compress points in a GPS trajectory
processing and transmission from the devices to the cloud. Fog by estimating the speed and direction change of the trajectory.
computing principles [1] advocate bringing storage, processing Our approach is fundamentally different from all the above
and analytics capabilities closer to the devices and edge of the as we assume that the local map of the region where the
network and reduce the total volume, velocity and variety of vehicle is located is available at the cloud and the vehicle
data that needs to be transmitted to the cloud. The character- and is updated as the vehicle moves to a new location. This
istics of the data depends on the specific IoT application and map allows the edge and the cloud to establish the GIS context
thus influence the processing at the edge gateway or at fog of the vehicular location (relative position of the vehicle wrt
nodes close to the devices. to the road it is on). Using the GIS context we develop an
Intelligent Transportation Systems (ITS) integrates sensing, algorithm at the edge that compresses each point in the GPS
communications, control and information processing from trajectory of the vehicle to a single bit. We call this context
vehicles to the cloud and is an important IoT application. aware compression. At the cloud this algorithm performs
ITS is a conglomeration of various use cases such as con- intelligent reconstruction of the location by first estimating
nected vehicles, autonomous driving, fleet management and the vehicular speed from the compressed GPS data.
logistics, optimized navigation and remote vehicle monitoring
and diagnostics. To enable these applications, the real-time II. C ONTEXT OF L OCATION I NFORMATION
location of all the vehicles need to be transmitted to the cloud GPS values are represented by four bytes each for latitude
for subsequent analytics [2]. Continuous transmission of the and longitude which cover all points in the globe. However a
raw GPS coordinates increases the volume and velocity of vehicle in motion is confined within a much small geograph-
data transmitted from that the vehicle to the cloud. Assuming ical area. If the road on which a vehicle is present is known,
4 bytes of data each for transmitting the latitude, longitude the set of GPS points where the vehicle can be located is much
and timestamp, the authors in [3] show that the cost of limited and hence can be represented in less than four bytes.
tracking a fleet of 4000 vehicles when raw GPS coordinates As the car moves along the same road only its relative location
are transmitted every second would be as high as 2.5 million wrt to the road needs to be transmitted. This is the essential
USD annually. A major component of this cost is the data idea of GIS context aware compression of GPS data. We shall
charges for satellite transmission during the times when these formalize this idea now.
(n)
sright are the closest points to pn with high probability.1