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.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.322-331, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_27〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01513754
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:21
Dernière modification le : mardi 25 avril 2017 - 14:35:51
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:06:35

Fichier

978-3-642-40820-5_27_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Bo Xie, Geming Xia, Yingwen Chen, Ming Xu. Roadside Infrastructure Placement for Information Dissemination in Urban ITS Based on a Probabilistic Model. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.322-331, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_27〉. 〈hal-01513754〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

25