### Abstract

In this work, we propose the Delta-MGA, a specific multiobjective algorithm for solving the allocation of Roadside Units (RSUs) in a Vehicular Network (VANETs). We propose two multiobjective models to solve two different problems. The first one, our objectives are to find the minimum set of RSUs and to maximize the number of covered vehicles. The second one, our objectives are to find the minimum set of RSUs and to maximize the percentage of time that each vehicle remains connected. Our metric is based on Delta Network metric proposed in literature. As far as we concerned, Delta-MGA is the first multiobjective approach to present a deployment strategy for VANETs. We compare our approach with two mono-objective algorithms: (i) Delta-r; (ii) Delta-GA. Our results demonstrate that our approach gets better results when compared with Delta-r algorithm and competitive results when compared with Delta-GA algorithm. Furthermore, the main advantage of Delta-MGA algorithm is that with it is possible to find several different solutions given to the planning authorities diverse alternatives to deploy the RSUs.

Original language | English |
---|---|

Title of host publication | Evolutionary Multi-Criterion Optimization |

Subtitle of host publication | 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings |

Editors | Heike Trautmann, Rudolph Günter, et al |

Place of Publication | Cham (CH) |

Publisher | Springer |

Pages | 120-134 |

Number of pages | 15 |

ISBN (Electronic) | 978-3-319-54157-0 |

ISBN (Print) | 978-3-319-54156-3 |

DOIs | |

Publication status | Published - 2017 |

Event | 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 - Munster, Germany Duration: 19 Mar 2017 → 22 Mar 2017 |

### Publication series

Name | Lecture Notes in Computer Science |
---|---|

Publisher | Springer |

Volume | 10173 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 |
---|---|

Country | Germany |

City | Munster |

Period | 19/03/17 → 22/03/17 |

### Fingerprint

### Keywords

- quality of service
- roadside unit deployment
- vehicular network

### Cite this

*Evolutionary Multi-Criterion Optimization: 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings*(pp. 120-134). (Lecture Notes in Computer Science; Vol. 10173). Cham (CH): Springer. https://doi.org/10.1007/978-3-319-54157-0_9

}

*Evolutionary Multi-Criterion Optimization: 9th International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings.*Lecture Notes in Computer Science, vol. 10173, Springer, Cham (CH), pp. 120-134, 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017, Munster, Germany, 19/03/17. https://doi.org/10.1007/978-3-319-54157-0_9

**A multiobjective strategy to allocate roadside units in a vehicular network with guaranteed levels of service.** / Martins, Flávio Vinícius Cruzeiro; Sarubbi, João F.M.; Wanner, Elizabeth F.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A multiobjective strategy to allocate roadside units in a vehicular network with guaranteed levels of service

AU - Martins, Flávio Vinícius Cruzeiro

AU - Sarubbi, João F.M.

AU - Wanner, Elizabeth F.

PY - 2017

Y1 - 2017

N2 - In this work, we propose the Delta-MGA, a specific multiobjective algorithm for solving the allocation of Roadside Units (RSUs) in a Vehicular Network (VANETs). We propose two multiobjective models to solve two different problems. The first one, our objectives are to find the minimum set of RSUs and to maximize the number of covered vehicles. The second one, our objectives are to find the minimum set of RSUs and to maximize the percentage of time that each vehicle remains connected. Our metric is based on Delta Network metric proposed in literature. As far as we concerned, Delta-MGA is the first multiobjective approach to present a deployment strategy for VANETs. We compare our approach with two mono-objective algorithms: (i) Delta-r; (ii) Delta-GA. Our results demonstrate that our approach gets better results when compared with Delta-r algorithm and competitive results when compared with Delta-GA algorithm. Furthermore, the main advantage of Delta-MGA algorithm is that with it is possible to find several different solutions given to the planning authorities diverse alternatives to deploy the RSUs.

AB - In this work, we propose the Delta-MGA, a specific multiobjective algorithm for solving the allocation of Roadside Units (RSUs) in a Vehicular Network (VANETs). We propose two multiobjective models to solve two different problems. The first one, our objectives are to find the minimum set of RSUs and to maximize the number of covered vehicles. The second one, our objectives are to find the minimum set of RSUs and to maximize the percentage of time that each vehicle remains connected. Our metric is based on Delta Network metric proposed in literature. As far as we concerned, Delta-MGA is the first multiobjective approach to present a deployment strategy for VANETs. We compare our approach with two mono-objective algorithms: (i) Delta-r; (ii) Delta-GA. Our results demonstrate that our approach gets better results when compared with Delta-r algorithm and competitive results when compared with Delta-GA algorithm. Furthermore, the main advantage of Delta-MGA algorithm is that with it is possible to find several different solutions given to the planning authorities diverse alternatives to deploy the RSUs.

KW - quality of service

KW - roadside unit deployment

KW - vehicular network

UR - http://link.springer.com/chapter/10.1007%2F978-3-319-54157-0_9

UR - http://www.scopus.com/inward/record.url?scp=85014241817&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-54157-0_9

DO - 10.1007/978-3-319-54157-0_9

M3 - Conference contribution

AN - SCOPUS:85014241817

SN - 978-3-319-54156-3

T3 - Lecture Notes in Computer Science

SP - 120

EP - 134

BT - Evolutionary Multi-Criterion Optimization

A2 - Trautmann, Heike

A2 - Günter, Rudolph

A2 - et al,

PB - Springer

CY - Cham (CH)

ER -