Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks
Joint Authors
Source
International Journal of Vehicular Technology
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-20
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Telecommunications Engineering
Electronic engineering
Abstract EN
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.
American Psychological Association (APA)
Kamakshi, S.& Natarajan, Sairam. 2014. Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks. International Journal of Vehicular Technology،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-506772
Modern Language Association (MLA)
Kamakshi, S.& Natarajan, Sairam. Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks. International Journal of Vehicular Technology No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-506772
American Medical Association (AMA)
Kamakshi, S.& Natarajan, Sairam. Distributed Algorithm for Constructing Efficient Tree Topology for Message Dissemination in Vehicular Networks. International Journal of Vehicular Technology. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-506772
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-506772