Roadside Infrastructure Placement for Information Dissemination in Urban ITS Based on a Probabilistic Model - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

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

Bo Xie
  • Fonction : Auteur
  • PersonId : 1006874
Geming Xia
  • Fonction : Auteur
  • PersonId : 1006875
Yingwen Chen
  • Fonction : Auteur
  • PersonId : 1006876
Ming Xu
  • Fonction : Auteur
  • PersonId : 1006877

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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 Consultations
98 Téléchargements

Altmetric

Partager

More