Title
Compact Vehicular Trajectory Encoding
Abstract
Many applications in vehicular communications require the collection of vehicular position traces. So far this has been done by recording and transmitting unencoded or merely linearly filtered position samples. Depending on the sample frequency and resolution, the resulting data load may be very large, consuming significant storage and transmission resources. In this paper, we propose a method based on two-dimensional cubic spline interpolation that is able to reduce the amount of the measurement data significantly. Our approach allows for a configurable accuracy threshold and performs in O(n3). We evaluate our approach with real vehicular GPS movement traces and show that it is able to reduce the volume of the measurement set by up to 80% for an accuracy threshold of 20 centimeters.
Year
DOI
Venue
2011
10.1109/VETECS.2011.5956247
Vehicular Technology Conference
Keywords
Field
DocType
Global Positioning System,interpolation,splines (mathematics),compact vehicular trajectory encoding,cubic spline interpolation,sample frequency,transmission resource,vehicular GPS,vehicular communication
Spline (mathematics),Spline interpolation,Computer science,Interpolation,Approximation theory,Electronic engineering,Global Positioning System,Trajectory,Encoding (memory)
Conference
ISSN
ISBN
Citations 
1550-2252
978-1-4244-8332-7
6
PageRank 
References 
Authors
0.52
9
4
Name
Order
Citations
PageRank
Markus Koegel160.52
Wolfgang Kiess217315.94
Kerper, M.391.50
Martin Mauve41840153.45