Routing protocols for vehicular ad hoc networks resort to clustering in order to optimize network performance. Concerning the optimized link state routing protocol and the plethora of its derivatives, the multipoint relaying (MPR) technique has proven its efficiency as an accurate clustering scheme over the last two decades. However, it has been emphasized recently that the MPR technique, which was originally designed for open areas, does not benefit from the particular configuration of road sections, which are intrinsically spatially constrained. A clustering scheme exploiting this particularity, namely chain-branch-leaf (CBL), has been introduced in order to enhance the flooding of broadcast traffic, including that related to routing operations. In this paper, both MPR and CBL are evaluated through MATLAB simulation over several scenarios based on realistic road configurations and traffic generated with SUMO simulator. The results show that CBL actually reduces the number of nodes acting as relays (cluster-heads) in the network, thus decreasing the routing traffic related to creation and retransmission of topology control messages. Also, they show that, with CBL, the nodes chosen as relays remain longer in this role, thus favoring the overall network stability, and that most of the nodes remain attached longer to the same relay than with the MPR technique.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multipoint Relaying Versus Chain-Branch-Leaf Clustering Performance in Optimized Link State Routing-Based Vehicular Ad Hoc Networks


    Contributors:


    Publication date :

    2020-03-01


    Size :

    2234961 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Enhanced clustering based routing protocol in vehicular ad‐hoc networks

    Afia Naeem / Muhammad Rizwan / Shtwai Alsubai et al. | DOAJ | 2023

    Free access

    Decentralized Relaying and Performance Analysis in Vehicular Ad Hoc Networks

    Lai, Wuwen / Ni, Wei / Wang, Hua et al. | IEEE | 2017


    Selective message relaying for multi-hopping vehicular networks

    Aygun, Bengi / Lin, Chung-Wei / Shiraishi, Shinichi et al. | IEEE | 2016


    Multi-layer clustering routing algorithm for wireless vehicular sensor networks

    Liu, Y. / Xiong, N. / Zhao, Y. et al. | Tema Archive | 2010