Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01513754
Contributor : Hal Ifip <>
Submitted on : Tuesday, April 25, 2017 - 2:33:21 PM
Last modification on : Tuesday, September 3, 2019 - 3:04:02 PM
Long-term archiving on: : Wednesday, July 26, 2017 - 2:06:35 PM

File

978-3-642-40820-5_27_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

101

Files downloads

273