A Fog Computing Paradigm for Efficient Information Services in VANET

Abstract

With recent advances in wireless communications, vehicular networks have attracted great interests in both industry and academia. This work aims at proposing a novel vehicular fog computing paradigm including both the system architecture and the scheduling algorithm. Specifically, we present a hierarchical architecture, which integrates the paradigm of both fog computing and the software defined networking (SDN). Then, we formulate a novel problem called Cooperative Service in Vehicular Fog Computing (CS-VFC), which aims at maximizing the bandwidth efficiency by coordinating the service in both the fog layer and the cloud layer. We prove that CS-VFC is NP-hard. On this basis, we propose an on-line scheduling algorithm, which incorporates with the network coding and makes scheduling decisions at SDN controller. In particular, it will determine the coding policy for each cloud node, and then it will implement both the intra and inter cooperation strategies at the fog layer. Finally, we build the simulation model by implementing NS3 simulator and SUMO. A comprehensive simulation is carried out to demonstrate the superiority of the proposed system architecture and the solution.