Multiple infrastructure-assisted deployment for vehicular networks with minimum cost

Due to prohibitive deployment and operational costs, it is not practical to large deployments of WLANs. On this account, we introduce a new Infrastructure, i.e., WiFi to Mesh (W2M), which used to improve the performance of vehicular internet. We then design a most economic deployment method that maximizes the worst case contact opportunity with the minimum cost. In particular, we use a new metric, i.e., Contact Opportunity, as the quality of service of a Vehicular network. Such a metric is closely related to average throughput that a vehicle might obtain while coming within WiFi range. The problem of finding a minimum infrastructure deployment cost of APs and W2Ms depending on the quality of service (QoS) for Vehicular Internet supported by a variety of infrastructures turns out to be NP-hard. The efficiency of our strategy is demonstrated via simulations using data from real-world road networks.