A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks

Abstract : This paper studies the RSU deployment problem in a 2-D road scenario of a vehicular ad hoc network. To optimize RSU deployment, we introduce the notion of centrality in a social network to RSU deployment, and use it to measure the importance of an RSU position candidate in RSU deployment. Based on the notion of centrality, we propose a centrality-based RSU deployment approach and formulate the RSU deployment problem as a linear programing problem with the objective to maximize the total centrality of all position candidates selected for RSU deployment under the constraint of a given deployment budget. To solve the formulated problem, we analogize the problem to a 0-1 Knapsack problem and thus employ a 0-1 Knapsack algorithm to solve the problem. In the analogy, the budget in the RSU deployment problem is analogous to the bag's capacity in the Knapsack problem, the cost of deploying an RSU is analogous to an item's weight, and the centrality of a position candidate is analogous to an item's value. Simulation results show that the proposed centrality-based deployment approach can effectively improve the efficiency of the RSU deployment in terms of the coverage time ratio as compared to a random deployment approach.
Type de document :
Communication dans un congrès
ICC-AHNS 2017 - IEEE International Conference on Communication 2017 Ad-Hoc and Sensor Networking Symposium , May 2017, Paris, France. pp.5, 2017, ICC-AHNS 2017
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-01465393
Contributeur : Nathalie Mitton <>
Soumis le : mercredi 7 juin 2017 - 10:54:28
Dernière modification le : vendredi 19 janvier 2018 - 16:20:01
Document(s) archivé(s) le : vendredi 8 septembre 2017 - 12:23:44

Fichier

icc2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01465393, version 1

Collections

Citation

Zhenyu Wang, Jun Zheng, Yuying Wu, Nathalie Mitton. A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks. ICC-AHNS 2017 - IEEE International Conference on Communication 2017 Ad-Hoc and Sensor Networking Symposium , May 2017, Paris, France. pp.5, 2017, ICC-AHNS 2017. 〈hal-01465393〉

Partager

Métriques

Consultations de la notice

493

Téléchargements de fichiers

156