Vehicular ad hoc network is an ad hoc network constituted among moving vehicles that have wireless dedicated short range communication (DSRC) devices in order to provide ubiquitous connectivity even if the road-side infrastructure is unavailable. Message dissemination in vehicular ad hoc networks is necessary for exchanging information about prevailing traffic information, so that the vehicles can take alternate routes to avoid traffic jam. A major challenge in broadcast protocols is that they result in flooding of messages that reduce the speed of dissemination due to collision. Dissemination of messages using tree topology reduces the number of rebroadcasts. Dynamicity Aware Graph Relabeling System model provides a framework to construct spanning tree in mobile wireless network. In this paper, we propose a new distributed algorithm for constructing an arbitrary spanning tree based on Dynamicity Aware Graph Relabeling System model, which develops a maximum leaf spanning tree in order to reduce the number of rebroadcasts and dissemination time. Our simulation results prove that the number of vehicles rebroadcasting the message is curtailed to 15% and the dissemination time required to achieve 100% reachability is curtailed by 10% under average vehicle density.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks


    Contributors:


    Publication date :

    2014


    Size :

    9 Seiten, 18 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English





    Reliable Emergency Message Dissemination Scheme for Urban Vehicular Networks

    Benrhaiem, Wiem / Hafid, Abdelhakim / Sahu, Pratap Kumar | IEEE | 2020


    A Topological Approach to Secure Message Dissemination in Vehicular Networks

    Chen, Jieqiong / Mao, Guoqiang / Li, Changle et al. | IEEE | 2020



    Direction based clustering algorithm for data dissemination in vehicular networks

    Maslekar, Nitin / Boussedjra, Mounir / Mouzna, Joseph et al. | IEEE | 2009