Harnessing Vehicle-to-Vehicle Communications for 3G Downloads on the Move

This paper studies the problem of 3G downloads in vehicles on the move. Although the 3G brings larger coverage and instant access to data transfer, it may also incur high cost. We observe that many applications of vehicular 3G users can actually tolerate certain data access latency. In addition, vehicle-to-vehicle communications have been practical and can be exploited for intervehicle data delivery. Based on these observations, we propose to augment vehicular 3G users by data sharing through vehicle-to-vehicle communications. We formulate an optimization problem. The objective is to minimize the cost of 3G data communications, meanwhile maximizing the success probability of downloading all 3G user data. The two-hop transmission process and the bandwidth limitation in vehicular network are both modeled in the optimization problem. To lower the cost of 3G and meet the delivery ratio and delay constraints of data, one single-stage algorithm and one multistage algorithm are proposed for selection of seed vehicles (that download the data via 3G channel). We have evaluated our algorithm with simulations with real vehicular traces and the results show that our algorithms reduce the 3G cost and achieve good performance of data downloads.