|
Title:
|
A Max coverage formulation for information dissemination in vehicular networks
|
|
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 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 |
|
Subject(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 |
|
Rights:
|
|
|
Document type:
|
Article - Published version
Conference Object |
|
Published by:
|
IEEE Press. Institute of Electrical and Electronics Engineers
|
|
Share:
|
|
