DocumentCode :
715752
Title :
Tracking vehicle trajectories by local dynamic time warping of mobile phone signal strengths and its potential in travel-time estimation
Author :
Chitraranjan, Charith D. ; Perera, Amal S. ; Denton, Anne M.
Author_Institution :
Dept. of Comput. Sci., North Dakota State Univ., Fargo, ND, USA
fYear :
2015
fDate :
23-27 March 2015
Firstpage :
445
Lastpage :
450
Abstract :
Tracking vehicles has many applications, especially in traffic engineering, including estimation of travel time/speed, traffic density, and Origin-Destination matrices. In this paper, we propose local alignment of mobile phone signal strength measurements to track the movement of vehicles, and demonstrate its application to travel-time estimation for a road segment. We use local alignment instead of the traditionally used global alignment to allow for vehicles changing roads. More specifically, we use local dynamic time warping (LDTW) to align the signal strength trace of a phone carried in a vehicle, to a reference trace that we had collected for the relevant road segment. The signal strength trace from a mobile phone includes the strength of the signals received from the serving cell and six neighbor cells that form a multivariate time series. We perform the alignments on these multi-dimensional time series as they provide better location specificity than the univariate time series of the strongest cell, used in existing alignment-based methods. Experiments on drive test data show that our LDTW-based algorithm yields a lower positioning error with respect to ground truth (GPS traces), than comparison methods. Application of LDTW on real world call traces, made available to us by a mobile service provider, produced travel-time estimates with an average error of 11% and significant correlation with respect to travel-times computed through manual number plate recognition of vehicles.
Keywords :
RSSI; mobile computing; mobile handsets; road traffic; time series; traffic engineering computing; LDTW; mobile phone signal strengths local dynamic time warping; multivariate multidimensional time series; number plate recognition; tracking vehicle trajectory; traffic engineering; travel-time estimation; Heuristic algorithms; Mobile communication; Mobile handsets; Poles and towers; Roads; Time series analysis; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Computing and Communication Workshops (PerCom Workshops), 2015 IEEE International Conference on
Conference_Location :
St. Louis, MO
Type :
conf
DOI :
10.1109/PERCOMW.2015.7134079
Filename :
7134079
Link To Document :
بازگشت