With the development of the vehicular communications technology, roadside units (RSUs) placement problem has recently received considerable attentions in vehicular ad hoc networks (VANETs). This paper addresses the roadside units (RSUs) placement problem for traffic flow coverage requirement number in vehicular ad hoc networks (VANETs). Given a set of road segments, some traffic flows and a coverage requirement number n, the problem is how to find the optimal placement of RSUs, such that each traffic flow is covered by at least n RSUs. We first investigate full RSUs placement problem, which place all the RSUs on the given road segments totally. We prove that this problem is NP-hard. Then, we propose a greedy algorithm to solve the problem and theoretical analysis is given. We also study incremental RSUs placement problem, which place the partial RSUs based on the deployed RSUs on the given road segments. Based on the proposed greedy algorithm, we also propose a algorithm to solve the incremental RSUs placement problem. Extensive simulations have been conducted to show the performance of our proposed algorithms is superior to the other algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Roadside Units Placement for Traffic Flows Coverage Requirement in Vehicular Networks


    Contributors:
    Jiang, Peng (author) / Li, Peng (author) / Zhang, Tao (author) / Zhong, Enfang (author) / Jin, Yu (author) / He, Heng (author) / Liu, Qin (author)


    Publication date :

    2018-09-01


    Size :

    286820 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Roadside units placement within city-scaled area in vehicular ad-hoc networks

    Ben Brahim, Mohamed / Drira, Wassim / Filali, Fethi | IEEE | 2014


    Scheduling Energy Harvesting Roadside Units in Vehicular Ad Hoc Networks

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



    Hybrid Roadside Devices Placement for Advertisement Disseminations in Vehicular CPS

    Cui, Junshan / Li, Peng / Yue, Dongdong et al. | Springer Verlag | 2017


    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