Fog Computing Empowered Data Dissemination in Software Defined Heterogeneous VANETs
- 25 May 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 20 (11) , 3181-3193
Abstract
This paper makes the first effort on proposing a fog computing empowered architecture together with a dedicated scheduling algorithm for data dissemination in software defined heterogeneous vehicular ad-hoc networks (VANETs). Specifically, the architecture supports both the logically centralized control via the cloud node in the core network and the distributed data dissemination via the fog nodes at the network edge. A problem called fog assisted cooperative service (FACS) is formulated, which takes network coding and vehicular caching into consideration, and aims at minimizing the overall service delay via the cooperation of vehicle-to-cloud (V2C), vehicle-to-fog (V2F) and vehicle-to-vehicle (V2V) communications. Further, we derive an equivalence problem of FACS and prove that FACS is NP-hard. On this basis, we propose a Clique Searching based Scheduling (CSS) algorithm at the SDN controller, which considers the heterogeneous communication interfaces and vehicle mobility in scheduling, and enables the collaborative data encoding and transmission among the cloud, fog nodes and vehicles. The complexity analysis demonstrates the feasibility of the proposed algorithm. Finally, we build the simulation model and give a comprehensive performance evaluation based on real vehicular trajectories extracted from different time and space. The simulation results conclusively demonstrate the superiority of the proposed solution.Keywords
Funding Information
- National Natural Science Foundation of China (61872049, 61802319)
- Fundamental Research Funds for the Central Universities (2020CDCGJ004)
- HK RGC General Research Fund (PolyU 152133/18)
This publication has 32 references indexed in Scilit:
- Vehicular Fog Computing: A Viewpoint of Vehicles as the InfrastructuresIEEE Transactions on Vehicular Technology, 2016
- Network-Coding-Assisted Data Dissemination via Cooperative Vehicle-to-Vehicle/-Infrastructure CommunicationsIEEE Transactions on Intelligent Transportation Systems, 2015
- Coordinated Multichannel MAC Protocol for Vehicular Ad Hoc NetworksIEEE Transactions on Vehicular Technology, 2015
- Cooperative Data Scheduling in Hybrid Vehicular Ad Hoc Networks: VANET as a Software Defined NetworkIEEE/ACM Transactions on Networking, 2015
- TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research IssuesIEEE Communications Surveys & Tutorials, 2015
- Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and SolutionsIEEE Communications Surveys & Tutorials, 2015
- GeoSpray: A geographic routing protocol for vehicular delay-tolerant networksInformation Fusion, 2014
- Forwarding methods in data dissemination and routing protocols for vehicular Ad Hoc networksIEEE Network, 2013
- Trajectory Improves Data Delivery in Urban Vehicular NetworksIEEE Transactions on Parallel and Distributed Systems, 2013
- Reducibility among Combinatorial Problems1972