Título:
|
A Max coverage formulation for information dissemination in vehicular networks
|
Autor/a:
|
Trullols Cruces, Óscar; Barceló Ordinas, José María; Fiore, Marco; Casetti, Claudio; Chiasserini, Carla-Fabiana
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CNDS - Xarxes de Computadors i Sistemes Distribuïts |
Abstract:
|
We consider that a given number of Dissemination Points (DPs) have to be deployed for disseminating information
to vehicles travelling in an urban area. We formulate our problem as a Maximum Coverage Problem (MCP) so as to maximize the number of vehicles that get in contact with
the DPs and as a second step with a sufficient amount of time. Since the MCP is NP-hard, we solve it though heuristic
algorithms. Evaluation of the proposed solutions in a realistic urban environment shows how knowledge of vehicular mobility
plays a major role in achieving an optimal coverage of mobile users, and that simple heuristics provide near-optimal results
even in large-scale scenarios. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Vehicular ad hoc networks -Network planning -Xarxes vehiculars |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Objeto de conferencia |
Editor:
|
IEEE Press. Institute of Electrical and Electronics Engineers
|
Compartir:
|
|