Querying Large Vehicular Networks: How to Balance On-Board Workload and Queries Response Time?
Paper in proceedings, 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

data analysis

vehicular networks

Author

Romaric Duvignau

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Bastian Havers

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Vincenzo Massimiliano Gulisano

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Marina Papatriantafilou

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

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

2604-2611

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

Future factories in the Cloud (FiC)

Swedish Foundation for Strategic Research (SSF), 2016-01-01 -- 2020-12-31.

HARE: Self-deploying and Adaptive Data Streaming Analytics in Fog Architectures

Swedish Research Council (VR), 2017-01-01 -- 2020-12-31.

BADA - On-board Off-board Distributed Data Analytics

VINNOVA, 2016-12-01 -- 2019-12-31.

Subject Categories

Other Computer and Information Science

Transport Systems and Logistics

Areas of Advance

Information and Communication Technology

Transport

DOI

10.1109/ITSC.2019.8916934

More information

Latest update

1/10/2020