The Internet of Vehicles (IoV) is a promising paradigm for autonomous driving, where the sensing data from the onboard sensors can be disseminated and processed cooperatively via vehicle-to-vehicle links. Autonomous vehicles can share their local views for cooperative, reliable, and robust driving decisions. However, the limited wireless resources may become the bottleneck with the increasing number of vehicles. The technical challenges also arise from the decentralized control, the spatial couplings of decisions, and the complexity of combinatorial optimization. This paper proposes a novel fully distributed graph-based approach to jointly optimize multicast link establishment with data dissemination and processing decisions by only exchanging partial information among neighboring vehicles. The mixed-integer programming problem aims to maximize system energy efficiency while achieving maximum data throughput. We prove that maximizing data processing throughput is submodular optimization to find the local optimum efficiently. The optimization of data dissemination and processing is reformulated to a minimum-cost maximum-flow problem in a three-layer graph, and efficiently solved by exploiting the graphical interdependence. Both simulation-generated and trace-based datasets are evaluated to validate the effectiveness of the proposed approach in terms of data throughput and energy efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Graph-Based Optimization of Multicast Data Dissemination for Internet of Vehicles


    Contributors:
    Lyu, Xinchen (author) / Zhang, Chenyu (author) / Ren, Chenshan (author) / Hou, Yanzhao (author)


    Publication date :

    2023-03-01


    Size :

    2916654 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Distributed Internet of Vehicles data processing platform

    PENG CAIYUN | European Patent Office | 2022

    Free access

    Position-Based Emergency Message Dissemination Schemes in the Internet of Vehicles: A Review

    Ahmed, Afshan / Iqbal, Muhammad Munwar / Jabbar, Sohail et al. | IEEE | 2023



    A SDN-Based Pub/Sub Middleware for Geographic Content Dissemination in Internet of Vehicles

    Mendiboure, Leo / Chalouf, Mohamed Aymen / Krief, Francine | IEEE | 2019


    Message Dissemination in Connected Vehicles

    Paranjothi, Anirudh / Atiquzzaman, Mohammed / Khan, Mohammad S. | ArXiv | 2020

    Free access