Design of roadside communication infrastructure with QoS guarantees.

There are several kinds of envisioned vehicular applications: video delivery, accidents detection, dissemination of traffic announcements, and so forth. Such applications demand minimal (and possibly distinct) QoS guarantees that must couple the vehicular network. Given that vehicular networks will soon become reality, we demand strategies for planning and managing such networks. In this work we propose Delta (A), a QoS-based strategy for planning the roadside infrastructure supporting a vehicular network. Thus, the network provider may employ our strategy to design a new network, compare the performance of distinct vehicular networks, and even evaluate the adherence between vehicular applications and the network. Delta is based on two metrics: i) connectivity duration, and ii) percentage of vehicles presenting such connectivity duration. For instance, if a given vehicular application requires that 20% of the vehicles are connected during 30% of the trip, we say that such application requires a deployment Delta (0.3, 0.2). Complementary, we also present Delta-g, a greedy heuristic for solving Delta. A deployment Delta (0.1, 0.1) requires the coverage of 0.09% of the road network, while a deployment Delta (0.9, 0.9) requires 21.67% of coverage.