Location of Repository

Compact Vehicular Trajectory Encoding (extended version)

By Markus Koegel, Wolfgang Kiess, Markus Kerper and Martin Mauve

Abstract

Abstract—Many applications in vehicular communications require the collection of vehicular position traces. So far this has been done by recording and transmitting unencoded position samples. Depending on the frequency and resolution of these samples, the resulting data may be very large, consuming significant resources for storage and transmission. 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 its task in O(n 3). 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. I

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.190.1244
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cn.uni-duesseldorf.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.