Roadside infrastructure planning for vehicle trajectory collection

Tan Yan, Guiling Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Vehicle trajectories information can enable many promising applications, but obtaining the information is very challenging. Road-side infrastructure can collect trajectory data from vehicles in the area through wireless communication in addition to many other functionalities. In this paper, we suggest the deployment of roadside infrastructure for vehicle trajectory collection. More specifically, we select intersections to install access points for collecting moving trajectory of all the vehicles in the area, while at the same time minimize the number of selected intersections. We prove the intersection selection problem is NP-complete and propose a greedy heuristic to approximately address it. The performance, efficiency and practical issues such as broadcast intervals of the scheme are analyzed in this paper. The simulation shows that our greedy approach solves the intersection selection problem efficiently and effectively.

Original languageEnglish (US)
Title of host publication35th IEEE Sarnoff Symposium, SARNOFF 2012 - Conference Proceedings
DOIs
StatePublished - Jul 30 2012
Event35th IEEE Sarnoff Symposium, SARNOFF 2012 - Newark, NJ, United States
Duration: May 21 2012May 22 2012

Publication series

Name35th IEEE Sarnoff Symposium, SARNOFF 2012 - Conference Proceedings

Other

Other35th IEEE Sarnoff Symposium, SARNOFF 2012
Country/TerritoryUnited States
CityNewark, NJ
Period5/21/125/22/12

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Roadside infrastructure planning for vehicle trajectory collection'. Together they form a unique fingerprint.

Cite this