In vehicular networks, deploying a vehicular infrastructure named roadside units (RSU) is a key solution to improve performance of message dissemination in vehicular ad hoc networks (VANETs). Specifically, RSUs placement is described as the process of finding the best combination of RSUs on the adequate intersections in order to improve VANET performance in terms of network connectivity. In this paper, we address the problem of deploying a minimum set of RSUs that is able to maximize network coverage. Therefore, we formulate this problem as a multi-objective optimization problem, hence we propose a new genetic intersection-coverage algorithm (GICA) based on the priority concept. GICA suggests putting RSUs within the more popular intersection aiming to maximize the connectivity between RSUs while minimizing the interference rate and RSUs costs. After a set of simulations and comparisons against the conventional greedy approach, the obtained results demonstrated that GICA ensures the largest network connectivity with a minimum number of RSUs placed in the tested area with a reduced overlapping ratio.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    GICA: An evolutionary strategy for roadside units deployment in vehicular networks


    Contributors:


    Publication date :

    2019-06-01


    Size :

    293590 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Optimal Connectivity-Based Deployment of Roadside Units for Vehicular Networks in Urban Areas

    Ou, Dongxiu / Yang, Yuchen / Xue, Lixia et al. | Transportation Research Record | 2016


    GICA Celebrates 90th Year

    British Library Online Contents | 1995


    Scheduling Energy Harvesting Roadside Units in Vehicular Ad Hoc Networks

    Atoui, Wassim S. / Salahuddin, Mohammad A. / Ajib, Wessam et al. | IEEE | 2016


    Travel Matrix Enabled Delta-Based Roadside Units Deployment for Vehicular Ad Hoc Networks: A Case of Kigali City

    Evariste Twahirwa / Moyukh Laha / James Rwigema et al. | DOAJ | 2022

    Free access