A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

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

Résumé

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.
Fichier principal
Vignette du fichier
icc2017.pdf (314.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01465393 , version 1 (07-06-2017)

Identifiants

  • HAL Id : hal-01465393 , version 1

Citer

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. ⟨hal-01465393⟩

Collections

INRIA INRIA2
409 Consultations
524 Téléchargements

Partager

Gmail Facebook X LinkedIn More