Efficient fog-assisted heterogeneous data services in software defined VANETs
- 1 January 2021
- journal article
- research article
- Published by Springer Science and Business Media LLC in Journal of Ambient Intelligence and Humanized Computing
- Vol. 12 (1), 261-273
- https://doi.org/10.1007/s12652-019-01507-8
Abstract
With recent advances in wireless communications, much attentions have been paid to data services in vehicular ad hoc networks (VANETs). Network coding has been considered as a promising approach to improving the bandwidth efficiency in the field of wireless communications. However, due to the heterogeneities of vehicular networks, such as diverse size of data items and different data transmission rates, current data scheduling methods cannot achieve expected performance in heterogenous VANETs. In this paper, we propose a novel system architecture integrated with software defined network (SDN) and fog computing as well as a dedicated algorithm for cooperative data services to enhance performance in heterogeneous VANETs. In particular, first, we present a novel service architecture in heterogeneous VANETs, which integrates both software defined network and fog computing. Then, we formulate a problem called Fog-Assisted Heterogeneous Data Services (FAHDS), which aims to minimize the service delay. In addition, we prove that FAHDS is NP-hard by constructing a polynomial-time reduction from the minimum clique cover (MCC) problem. Further, we propose a greedy algorithm implemented at the SDN controller, which makes coding decisions for cloud nodes and notifies the cooperative operations among fog nodes and vehicles. Finally, a comprehensive simulation is carried out for performance evaluation. The simulation results demonstrate the effectiveness of the proposed architecture and algorithm.Keywords
Funding Information
- National Natural Science Foundation of China (61872049, 61572088)
- Fundamental Research Funds for the Central Universities (2018CDQYJSJ0034)
- Venture and Innovation Support Program for Chongqing Overseas Returnees (cx2018016)
This publication has 33 references indexed in Scilit:
- Quality-of-Experience-Oriented Autonomous Intersection Control in Vehicular NetworksIEEE Transactions on Intelligent Transportation Systems, 2016
- Utility Maximization for Multimedia Data Dissemination in Large-Scale VANETsIEEE Transactions on Mobile Computing, 2016
- Vehicular Fog Computing: A Viewpoint of Vehicles as the InfrastructuresIEEE Transactions on Vehicular Technology, 2016
- BIG-CCA: Beacon-Less, Infrastructure-Less, and GPS-Less Cooperative Collision Avoidance Based on Vehicular Sensor NetworksIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015
- Network-Coding-Assisted Data Dissemination via Cooperative Vehicle-to-Vehicle/-Infrastructure CommunicationsIEEE Transactions on Intelligent Transportation Systems, 2015
- Cooperative Data Scheduling in Hybrid Vehicular Ad Hoc Networks: VANET as a Software Defined NetworkIEEE/ACM Transactions on Networking, 2015
- The Fog Computing Paradigm: Scenarios and Security IssuesPublished by Polish Information Processing Society PTI ,2014
- A tutorial survey on vehicular ad hoc networksIEEE Communications Magazine, 2008
- Broadcast deliveryProceedings of the IEEE, 1988
- Reducibility among Combinatorial ProblemsPublished by Springer Science and Business Media LLC ,1972