Sarubbi, João F. Machry, Cravieé de A. Vieira, Daniel, Wanner, Elizabeth F. and Silva, Cristiano M. (2016). A GRASP-based heuristic for allocating the roadside infrastructure maximizing the number of distinct vehicles experiencing contact opportunities. IN: Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016. Oktug, Sema; Ulema, Mehmet; Cavdar, Cicek and et al (eds) TUR: IEEE.
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.
| Publication DOI: | https://doi.org/10.1109/NOMS.2016.7502985 |
|---|---|
| Divisions: | College of Engineering & Physical Sciences |
| Additional Information: | © 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. |
| Event Title: | 2016 IEEE/IFIP Network Operations and Management Symposium |
| Event Type: | Other |
| Event Dates: | 2016-04-25 - 2016-04-29 |
| Uncontrolled Keywords: | deployment strategies,GRASP heuristic,ILP model,vehicular networks,Computer Networks and Communications,Information Systems and Management |
| ISBN: | 978-1-5090-0223-8 |
| Last Modified: | 15 Jan 2024 08:42 |
| Date Deposited: | 16 Mar 2017 09:30 |
| Full Text Link: | |
| Related URLs: |
http://www.scop ... tnerID=8YFLogxK
(Scopus URL) |
PURE Output Type: | Conference contribution |
| Published Date: | 2016-06-30 |
| Accepted Date: | 2015-11-20 |
| Authors: |
Sarubbi, João F. Machry
Cravieé de A. Vieira, Daniel Wanner, Elizabeth F. ( 
0000-0001-6450-3043)
Silva, Cristiano M. |
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)