Fog-ROCL: A Fog based RSU Optimum Configuration and Localization in VANETs

Abstract

Intelligent Transportation Systems (ITS) are one of the pillars of smart cities that enable smart traffic and smart mobility. Vehicular Ad-hoc Networks (VANETs) are utilized as platforms for ITS applications. In VANETs, vehicles collect relevant information from sensors and exchange information about road conditions and traffic status with each other and with roadside units (RSUs). Roadside units facilitate reliable communication among the vehicles and perform real-time processing for the sensed data before sending to the cloud. Although cloud computing offers high performance computational and storage resources, it does not conform to the real-time nature of the ITS applications and the massive amount of data exchange and generation rate due to its centralized nature and high communication latency. In this paper we propose a cost-effective strategy to solve the configuration and localization problem of fog-based RSU deployment in VANETs. The proposed strategy is able to assign the computational capacity of each fog node based on the amount of computational demand inside its coverage region. The problem is formulated as a Satisfiability Modulo Theories (SMT) problem. Our proposed strategy is more efficient than other strategies in terms of the total deployment cost and the overall satisfied computational demand.