A GRASP-based heuristic for allocating the roadside infrastructure maximizing the number of distinct vehicles experiencing contact opportunities

João F. Machry Sarubbi, Daniel Cravieé de A. Vieira, Elizabeth F. Wanner, Cristiano M. Silva

Research output: Chapter in Book/Report/Conference proceedingConference publication

Abstract

In this work the allocation of Roadside Units (RSUs) in a V2I network is modeled as a Maximum Coverage Problem. The main objective is to maximize the number of distinct vehicles contacting the infrastructure. Two different approaches are presented to solve the problem. The first one is an ILP model that can found optimal solutions or give sharp upper and lower bounds for the problem. The second one is a GRASP-based heuristic that can found close-to-optimal solutions. The GRASP-based heuristic is compared with a previous work achieving better results. Furthermore, a new metric to measure the efficiency of a Deployment strategy is presented.

Original languageEnglish
Title of host publicationProceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016
EditorsSema Oktug, Mehmet Ulema, Cicek Cavdar, et al
PublisherIEEE
Pages1187-1192
Number of pages6
ISBN (Electronic)978-1-5090-0223-8
DOIs
Publication statusPublished - 30 Jun 2016
Event2016 IEEE/IFIP Network Operations and Management Symposium - Istanbul, Turkey
Duration: 25 Apr 201629 Apr 2016

Publication series

Name
ISSN (Print)2374-9709

Symposium

Symposium2016 IEEE/IFIP Network Operations and Management Symposium
Abbreviated titleNOMS 2016
CountryTurkey
CityIstanbul
Period25/04/1629/04/16

Bibliographical note

© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Keywords

  • deployment strategies
  • GRASP heuristic
  • ILP model
  • vehicular networks

Fingerprint Dive into the research topics of 'A GRASP-based heuristic for allocating the roadside infrastructure maximizing the number of distinct vehicles experiencing contact opportunities'. Together they form a unique fingerprint.

  • Research Output

    • 1 Conference contribution

    A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem

    Sarubbi, J. F. M., Mesquita, C. M. R., Wanner, E. F., Santos, V. F. & Silva, C. M., 30 Jun 2016, Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016. Oktug, S., Ulema, M., Cavdar, C. & et al (eds.). IEEE, p. 1175-1180 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference publication

    Open Access
    File
  • Cite this

    Sarubbi, J. F. M., Cravieé de A. Vieira, D., Wanner, E. F., & Silva, C. M. (2016). A GRASP-based heuristic for allocating the roadside infrastructure maximizing the number of distinct vehicles experiencing contact opportunities. In S. Oktug, M. Ulema, C. Cavdar, & et al (Eds.), Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016 (pp. 1187-1192). IEEE. https://doi.org/10.1109/NOMS.2016.7502985