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 Koegel | 1 | 6 | 0.52 |
Wolfgang Kiess | 2 | 173 | 15.94 |
Kerper, M. | 3 | 9 | 1.50 |
Martin Mauve | 4 | 1840 | 153.45 |