Filling the Gaps of Vehicular Mobility Traces

Silva, Fabrício A.; Celes, Clayson; Boukerche, Azzedine; Ruiz, Linnyer B.; Loureiro, Antônio A. F.

doi:10.1145/2811587.2811612

Cited by 36 publications

(15 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Another interesting approach is the one presented in [27], where the authors do not really perform map-matching but aim to 'correct' GPS trajectories by interpolation so that the resulting traces are closer to the real route taken, using a clustering algorithm which compares trajectories between them. This concept is similar to our proposed force-directed algorithm where we also 'correct' the raw GPS points, but we do so by considering the interaction of a particular trajectory with the underlying road network instead of comparing trajectories between them.…”

Section: Related Work On Map Matching Methodsmentioning

confidence: 99%

A force-directed approach for offline GPS trajectory map matching

Rappos

Robert

Cudré-Mauroux

2018

Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

View full text Add to dashboard Cite

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is attracted or repelled by the underlying road network via electrical-like forces. We let the system evolve under the action of these physical forces such that individual trajectories are attracted towards candidate roads to obtain a map matching path. Our approach has several advantages compared to traditional, routing-based, algorithms for map matching, including the ability to account for noise and to avoid large detours due to outliers in the data whilst taking into account the underlying topological restrictions (such as one-way roads). Our empirical evaluation using real GPS traces shows that our method produces better map matching results compared to alternative offline map matching algorithms on average, especially for routes in dense, urban areas.

show abstract

Section: Related Work On Map Matching Methodsmentioning

confidence: 99%

A force-directed approach for offline GPS trajectory map matching

Rappos

Robert

Cudré-Mauroux

2018

Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

View full text Add to dashboard Cite

show abstract

“…There has been some research work that considered vehicular content dissemination through real mobility traces [20,21]. However, due to the lack of real datasets especially using IEEE802.11p/WAVE as vehicular communication standard, these works evaluate the performance of several dissemination schemes on a micro-mobility traces, for example, the Madrid Highway vehicular mobility trace [22].…”

Section: Related Workmentioning

confidence: 99%

Evaluation of Content Dissemination Strategies in Urban Vehicular Networks

et al. 2020

View full text Add to dashboard Cite

The main drivers for the continuous development of Vehicular ad-hoc Networks (VANETs) are safety applications and services. However, in recent years, new interests have emerged regarding the introduction of new applications and services for non-urgent content (e.g., videos, ads, sensing and touristic information) dissemination. However, there is a lack of real studies considering content dissemination strategies to understand when and to whom the content should be disseminated using real vehicular traces gathered from real vehicular networks. This work presents a realistic study of strategies for dissemination of non-urgent content with the main goal of improving content delivery as well as minimizing network congestion and resource usage. First, we perform an exhaustive network characterization. Then, several content strategies are specified and evaluated in different scenarios (city center and parking lot). All the obtained results show that there are two content distribution strategies that clearly set themselves apart due to their superior performance: Local Rarest Bundle First and Local Rarest Generation First.

show abstract

“…Silva et al [36] pointed out that there are spatial and temporal gaps in some mobility data traces. They focused their analysis on taxi traces: the dataset from Rome, the one from San Francisco/CA, and an additional one from Shangai.…”

Section: Related Workmentioning

confidence: 99%

An Analysis of a Real Mobility Trace Based on Standard Mobility Metrics

Spohn¹,

Trichez²

2019

RITA

View full text Add to dashboard Cite

Better understanding mobility, being it from pedestrians or any other moving object, is practical and insightful. Practical due to its applications to the fundamentals of communication, with special attention to wireless communication. Insightful because it might pinpoint the pros and cons of how we are moving, or being moved, around. There are plenty of studies focused on mobility in mobile wireless networks, including the proposals of several synthetic mobility models. Getting real mobility traces is not an easy task, but there has been some efforts to provide traces to the public through repositories. Synthetic mobility models are usually analyzed through mobility metrics, which are designed to capture mobility subtleties. This work research on the applicability of some representative mobility metrics for real traces analysis. To achieve that goal, a case study is accomplished with a dataset of mobility traces of taxi cabs in the city of Rome/Italy. The results suggest that the mobility metrics under consideration are capable of capturing mobility properties which would otherwise require more sophisticated analytical approaches.

show abstract

Filling the Gaps of Vehicular Mobility Traces

Cited by 36 publications

References 26 publications

A force-directed approach for offline GPS trajectory map matching

A force-directed approach for offline GPS trajectory map matching

Evaluation of Content Dissemination Strategies in Urban Vehicular Networks

An Analysis of a Real Mobility Trace Based on Standard Mobility Metrics

Contact Info

Product

Resources

About