Querying Large Vehicular Networks: How to Balance On-Board Workload and Queries Response Time?
Paper i proceeding, 2019

Data analysis plays a key role in designing today’s Intelligent Transportation Systems (ITS) and is expected to become even more important in the future. Connected vehicles, one of the main instantiations of ITS, produce large volumes of data that are hard to gather by centralized analysis tools. The even larger volumes of data expected from autonomous driving will further exacerbate the bottleneck problem of data retrieval. When analysts issue queries that seek data from vehicles satisfying certain criteria (e.g. those driving above a certain speed or in a certain area), the problem can nonetheless be overcome by pushing to vehicles themselves the job of checking and reporting the compliance of their local data, hence avoiding a costly data retrieval phase. To efficiently provide answers for such queries, we present in this work configurable query-spreading algorithms tailored for vehicular networks. Our tunable algorithms, which we evaluate on two large datasets of real-world vehicular data, outperform baseline solutions and are able to trade-off the overall on-board workload and the response time needed to resolve a set of queries.

on-board query processing

vehicular networks

data analysis

Författare

Romaric Duvignau

Chalmers, Data- och informationsteknik, Nätverk och system

Bastian Havers

Chalmers, Data- och informationsteknik, Nätverk och system

Vincenzo Massimiliano Gulisano

Chalmers, Data- och informationsteknik, Nätverk och system

Marina Papatriantafilou

Chalmers, Data- och informationsteknik, Nätverk och system

Proceedings of the 2019 IEEE Intelligent Transportation Systems Conference - ITSC 2019

2604-2611
978-1-5386-7024-8 (ISBN)

IEEE Intelligent Transportation Systems Conference - ITSC 2019
Auckland, New Zealand,

HAREN: Självdistribuerad och anpassningsbar dataströmningsanalys i dimman

Vetenskapsrådet (VR) (2016-03800), 2017-01-01 -- 2020-12-31.

Molnbaserade produkter och produktion (FiC)

Stiftelsen för Strategisk forskning (SSF) (GMT14-0032), 2016-01-01 -- 2020-12-31.

BADA - On-board Off-board Distributed Data Analytics

VINNOVA (2016-04260), 2016-12-01 -- 2019-12-31.

Ämneskategorier

Annan data- och informationsvetenskap

Transportteknik och logistik

Styrkeområden

Informations- och kommunikationsteknik

Transport

DOI

10.1109/ITSC.2019.8916934

Mer information

Senast uppdaterat

2020-05-25