Fog-Enabled Cooperative Offloading for Intermittently Connected Vehicular Networks

In this paper, we investigate how to utilize the surplus resources in intermittently connected vehicular networks (ICVNs) to help target vehicles downloading and processing files from remote server. To this end, we propose a fog-enabled scheme for ICVNs to make the pooled resources distributed among moving vehicles work cooperatively. Specifically, each target vehicle is served by a virtual mobile fog node whose resources are extracted from a set of supporting vehicles coming from the opposite direction. The corresponding supporting vehicles instead of the target one download chunks of raw data from the remote server and pre-process them respectively. The pre-processed data are further carried on by the supporting vehicle and transferred to the target until they encounter. Considering the V2V communication interference as well as the computing and storage capability constraints of each supporting vehicles, we formulate the offloading problem as a mixed integer programming problem which minimize the average time cost of target vehicles receiving entire processed data. Since the problem is NP-hard, we design a heuristic algorithm to schedule the resource pool to help target vehicles. The simulation results confirmed the effectiveness of our algorithm in reducing the time cost. Furthermore, the proposal is more robust in different file sizes compared with choosing supporting vehicles by encounter order.

[1]  Yusheng Ji,et al.  AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling , 2017, IEEE Transactions on Vehicular Technology.

[2]  Changle Li,et al.  On the achievable throughput of cooperative vehicular networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[3]  Alexandros G. Dimakis,et al.  Wireless device-to-device communications with distributed caching , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[4]  Di Wu,et al.  Adaptive Carry-Store Forward Scheme in Two-Hop Vehicular Delay Tolerant Networks , 2013, IEEE Communications Letters.

[5]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[6]  Yao Zhang,et al.  Building Transmission Backbone for Highway Vehicular Networks: Framework and Analysis , 2018, IEEE Transactions on Vehicular Technology.

[7]  Shangguang Wang,et al.  An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).

[8]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[9]  Albert Y. Zomaya,et al.  Throughput of Infrastructure-Based Cooperative Vehicular Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[10]  Xiaolin Chang,et al.  Reliable and Secure Vehicular Fog Service Provision , 2019, IEEE Internet of Things Journal.

[11]  Jiayi Zhang,et al.  Cooperative Store–Carry–Forward Scheme for Intermittently Connected Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[12]  Marco Fiore,et al.  Cooperative Download in Vehicular Environments , 2012, IEEE Transactions on Mobile Computing.