Title:
|
Information dissemination in VANETs: deployment strategies for maximizing coverage
|
Author:
|
Trullols Cruces, Óscar; Barceló Ordinas, José María; Fiore, Marco; Casetti, Claudio; Chiasserini, Carla-Fabiana
|
Other authors:
|
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. 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 |
Subject(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Vehicular ad hoc networks -VANET -Xarxes ad hoc |
Rights:
|
|
Document type:
|
Article - Published version Conference Object |
Share:
|
|