In this paper, we study the issue of routing in a vehicular ad hoc network with the assistance of sparsely deployed auxiliary relay nodes at some road intersections in a city. In such a network, vehicles keep moving, and relay nodes are static. The purpose of introducing auxiliary relay nodes is to reduce the end-to-end packet delivery delay. We propose a sparsely deployed relay node assisted routing (SRR) algorithm, which differs from existing routing protocols on how routing decisions are made at road intersections where static relay nodes are available such that relay nodes can temporarily buffer a data packet if the packet is expected to meet a vehicle leading to a better route with high probability in certain time than the current vehicles. We further calculate the joint probability for such a case to happen on the basis of the local vehicle traffic distribution and also the turning probability at an intersection. The detailed procedure of the protocol is presented. The SRR protocol is easy to implement and requires little extra routing information. Simulation results show that SRR can achieve high performance in terms of end-to-end packet delivery latency and delivery ratio when compared with existing protocols.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Sparsely-deployed relay node assisted routing algorithm for vehicular ad hoc networks


    Contributors:
    Tian, Rui (author) / Zhang, Baoxian (author) / Li, Cheng (author) / Ma, Jian (author)

    Published in:

    Publication date :

    2015


    Size :

    11 Seiten




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    A static-node assisted adaptive routing protocol in vehicular networks

    Yong, Ding / Wang, Chen / Li, Xiao | Tema Archive | 2007


    Geolocation assisted routing protocols for vehicular networks

    Rohrer, Justin P. / Killeen, Kevin M. | IEEE | 2016


    QoS-aware roadside base station assisted routing in vehicular networks

    Huang, Chenn-Jung / Chuang, Yi-Ta / Chen, You-Jia et al. | Tema Archive | 2009


    RESP: Relay Suitability-based Routing Protocol for Video Streaming in Vehicular Ad Hoc Networks

    Hammood, Omar A. / Nizam, Mohd / Nafaa, Muamer et al. | BASE | 2019

    Free access

    QoS-Balancing Algorithm for Optimal Relay Selection in Heterogeneous Vehicular Networks

    Alnasser, Aljawharah / Sun, Hongjian / Jiang, Jing | IEEE | 2022