Roadside Infrastructure Placement for Information Dissemination in Urban ITS Based on a Probabilistic Model - Network and Parallel Computing
Conference Papers Year : 2013

Roadside Infrastructure Placement for Information Dissemination in Urban ITS Based on a Probabilistic Model

Bo Xie
  • Function : Author
  • PersonId : 1006874
Geming Xia
  • Function : Author
  • PersonId : 1006875
Yingwen Chen
  • Function : Author
  • PersonId : 1006876
Ming Xu
  • Function : Author
  • PersonId : 1006877

Abstract

Information dissemination is an important application in VANETs for traffic safety and efficiency. In urban area, roadside infrastructure nodes can be deployed for information dissemination. However, it is inefficient and uneconomical to cover the whole urban area. How to find the optimal locations to place DPs is a research problem. Some works on this issue have to collect accurate trajectories of all the vehicles, which is not practical in the real environment. In this paper, we propose a novel approach for DPs placement in grid road networks without knowing trajectories. Based on the analysis of path number between two intersections, a probabilistic model is proposed to get the trajectories estimation of vehicles. The theoretical optimal algorithm (OA) and two heuristic algorithms (called KP-G and GA) are developed for the problem. Simulation results reveal that GA is scalable and has the highest coverage ratio on average.
Fichier principal
Vignette du fichier
978-3-642-40820-5_27_Chapter.pdf (102.65 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01513754 , version 1 (25-04-2017)

Licence

Identifiers

Cite

Bo Xie, Geming Xia, Yingwen Chen, Ming Xu. Roadside Infrastructure Placement for Information Dissemination in Urban ITS Based on a Probabilistic Model. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.322-331, ⟨10.1007/978-3-642-40820-5_27⟩. ⟨hal-01513754⟩
68 View
98 Download

Altmetric

Share

More