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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Roadside Units Placement for Traffic Flows Coverage Requirement in Vehicular Networks


    Beteiligte:
    Jiang, Peng (Autor:in) / Li, Peng (Autor:in) / Zhang, Tao (Autor:in) / Zhong, Enfang (Autor:in) / Jin, Yu (Autor:in) / He, Heng (Autor:in) / Liu, Qin (Autor:in)


    Erscheinungsdatum :

    01.09.2018


    Format / Umfang :

    286820 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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