Paper Info
Title
Solutions For The Deployment Of Communication Roadside Infrastructure For Streaming Delivery In Vehicular Networks
Abstract
The future of mobility involves the interconnection of the entities of the transportation system (vehicles, roads, traffic lights, pedestrians) in high speed networks providing real-time information to drivers, entertainment for passengers, and a wide variety of applications and systems dedicated to smart transportation. Furthermore, in a few years, autonomous vehicles are going to massively reach the streets, and their interconnection may drastically improve the urban mobility by reducing the travel time and the number of accidents. In this work, we consider the design and management of the network infrastructure for vehicular communication focusing on streaming delivery. We intend to allow a given share of vehicles driving along the road network permanently playing streams received from the network infrastructure, and our main question is where we must provide coverage for achieving a given share of vehicles receiving the media. As parameters, we consider the download data rate that vehicles receive content from the infrastructure, and data consumption rate inside vehicles. An Integer Linear Program formulation along with a tabu search-based heuristic are presented. We consider as baseline the intuitive deployment strategy of covering the most popular locations of the road network. All strategies are evaluated considering a realistic vehicular mobility trace composed of 75, 515 vehicles. Results indicate that the tabu search heuristic is able to solve a large instance composed of 75, 515 vehicles requiring less covered area than greedy heuristics. Considering the optimal solution, we investigate the solutions on a reduced subset composed of 100 vehicle trips and, considering this reduced scenario, the tabu search heuristic is able to find the optimal solution.
Year
DOI
Venue
2021
10.1007/s10922-021-09600-0
JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT
Keywords
DocType
Volume
Vehicular network, Deployment of infrastructure, V2I communication, Streaming delivery, Integer linear programming, Heuristics
Journal
29
Issue
ISSN
Citations 
3
1064-7570
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Cristiano M. Silva100.34
Fernanda Sumika Hojo de Souza242.14
Andreas Pitsillides399895.02
Daniel L. Guidoni4122.09