This paper embarks the first study on exploiting the synergy between vehicular caching and network coding for enhancing the bandwidth efficiency of data broadcasting in heterogeneous vehicular networks by presenting a service architecture that exercises the software defined network concept. In particular, we consider the scenario where vehicles request a set of information and they could be served via heterogeneous wireless interfaces, such as roadside units and base stations (BSs). We formulate a novel problem of coding-assisted broadcast scheduling (CBS), aiming at maximizing the broadcast efficiency for the limited BS bandwidth by exploring the synergistic effect between vehicular caching and network coding. We prove the NP-hardness of the CBS problem by constructing a polynomial-time reduction from the simultaneous matrix completion problem. To efficiently solve the CBS problem, we employ memetic computing, which is a nature inspired computational paradigm for tackling complex problems. Specifically, we propose a memetic algorithm, which consists of a binary vector representation for encoding solutions, a fitness function for solution evaluation, a set of operators for offspring generation, a local search method for solution enhancement, and a repair operator for fixing infeasible solutions. Finally, we build the simulation model and give a comprehensive performance evaluation to demonstrate the superiority of the proposed solution.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Coding-Assisted Broadcast Scheduling via Memetic Computing in SDN-Based Vehicular Networks


    Beteiligte:
    Liu, Kai (Autor:in) / Feng, Liang (Autor:in) / Dai, Penglin (Autor:in) / Lee, Victor C. S. (Autor:in) / Son, Sang Hyuk (Autor:in) / Cao, Jiannong (Autor:in)


    Erscheinungsdatum :

    2018-08-01


    Format / Umfang :

    2239705 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Safety message broadcast in vehicular networks

    Bi, Yuanguo / Zhou, Haibo / Zhuang, Weihua et al. | TIBKAT | 2017


    UAV‐assisted data dissemination based on network coding in vehicular networks

    Huang, Shidong / Huang, Chuanhe / Yin, Yabo et al. | Wiley | 2022

    Freier Zugriff

    UAV‐assisted data dissemination based on network coding in vehicular networks

    Shidong Huang / Chuanhe Huang / Yabo Yin et al. | DOAJ | 2022

    Freier Zugriff

    Fuzzy Logic-Based Broadcast in Vehicular Ad Hoc Networks

    Limouchi, Elnaz / Mahgoub, Imad / Alwakeel, Ahmad | IEEE | 2016


    Nash Equilibrium Computing Based on Deflective Memetic Algorithm

    Jiao-jiao, Gu / Da-peng, Sui / Peng-fei, Fu | IEEE | 2018