Roadside infrastructure planning for vehicle trajectory collection
Document Type
Conference Proceeding
Publication Date
7-30-2012
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. © 2012 IEEE.
Identifier
84864250825 (Scopus)
ISBN
[9781467314640]
Publication Title
35th IEEE Sarnoff Symposium Sarnoff 2012 Conference Proceedings
External Full Text Location
https://doi.org/10.1109/SARNOF.2012.6222765
Recommended Citation
Yan, Tan and Wang, Guiling, "Roadside infrastructure planning for vehicle trajectory collection" (2012). Faculty Publications. 18156.
https://digitalcommons.njit.edu/fac_pubs/18156
