The Deployment of Multiple Infrastructures in Vehicular Networks

Abstract

Deploying roadside access points (APs) or infrastructures can improve data delivery. However, a solution that tries to cover every point in an entire road network with APs (a full coverage) is not very practical due to prohibitive deployment and operational costs. In this paper, we used a new Infrastructure, i.e., WiFi to Mesh (W2M), which used to improve the performance of vehicular internet. Through analyze the heterogeneity of function between AP and W2M, including coverage area, we propose an infrastructures deployment strategy for Vehicular Internet which is supported by a variety of infrastructures. In particular, we used a new metric, called Contact Opportunity, such a metric is closely related to the quality of data service that a mobile user might experience while driving through the system. We then present an efficient deployment method of APs and W2Ms that maximizes the worst case contact opportunity with the minimum cost. The problem of finding an economic deployment of APs and W2Ms that is depends on the quality of service (QoS) turns out to be NP-hard. The efficiency of our strategy is demonstrated via simulations using data from real-world road networks.