The aim of this paper is to present a groundwork on the delay-minimized routing problem in a vehicular ad-hoc network (VANET) where some of the vehicles are equipped with full-duplex (FD) radios. We first give the generalized delay calculation model for a multi-hop path, and prove that the Dijkstra algorithm is unable to get the delay-minimized routing path from source to destination. Then we propose two routing methods: graph-based method and deep reinforcement learning (DRL)-based method. In the graph-based method, the network topology is reformulated as an equivalent graph and then an evolved-Dijkstra algorithm is proposed. In the DRL-based method, the deep Q network (DQN) is employed to learn the shortest end-to-end path, wherein the delay is modeled as the rewards for routing actions. The graph-based method can achieve the exact minimum end-to-end delay, while the DRL-based method is more feasible due to its acceptable complexity. Finally, extensive simulations demonstrate that the DRL-based approach with proper hyper-parameters can achieve near minimum end-to-end delay, and the achieved delay has a notably decline as the number of FD nodes increases.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    On Vehicular Ad-Hoc Networks With Full-Duplex Radios: An End-to-End Delay Perspective


    Contributors:

    Published in:

    Publication date :

    2023-10-01


    Size :

    6457521 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Delay-Minimized Routing for Full-Duplex Vehicular Ad-Hoc Networks

    Zhou, Momiao / Xu, Wei / Ding, Zhizhong et al. | IEEE | 2022


    Vehicular visible light networks with full duplex communications

    Masini, Barbara M. / Bazzi, Alessandro / Zanella, Alberto | IEEE | 2017


    Full-Duplex Store-Carry-Forward scheme for Intermittently Connected Vehicular Networks

    Siddig, Ali A. / Ibrahim, Ahmed S. / Ismail, Mahmoud H. | IEEE | 2020


    CPSS-based Signal Forwarding Method at Relays for Full-duplex Cooperative Vehicular Networks

    Han, Shuangshuang / Ma, Houxue / Wang, Xiao et al. | IEEE | 2018