Information dissemination in VANETs: deployment strategies for maximizing coverage

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/9897

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: