Title
A Global Topology Based Broadcast Algorithm for VANETs
Abstract
Multi-hop broadcast communication has been increasingly used to disseminate safety applications for Vehicular Ad hoc Network (VANET), which requires high reliability and low latency. However existing broadcast algorithms are unable to achieve these goals well, because they only employ local topology information to determine relays and the messages are just delivered by vehicles. In this paper, we propose the global topology based broadcast (GTB) algorithm which has the aid of the base station (BS) to obtain the global information. First, the BS constructs the global topology periodically. Second, we formulate an optimization problem to select the cluster heads (CHs). In order to solve this problem, we develop the cluster head selection algorithm (CHSA), in which the BS employs to select vehicles with optimal locations as CHs. Finally, the BS and CHs assist with the broadcast of the message. Compared with existing broadcast algorithms, the GTB shows the better performance both in urban and freeway scenarios in simulations.
Year
DOI
Venue
2018
10.1109/ISWCS.2018.8491200
2018 15th International Symposium on Wireless Communication Systems (ISWCS)
Keywords
Field
DocType
VANET,multihop broadcast communication,Vehicular Ad hoc Network,local topology information,base station,BS,global information,CHs,cluster head selection algorithm,safety applications,reliability,global topology based broadcast algorithm,optimization problem,CHSA
Topology,Broadcasting,Base station,Wireless,Computer science,Selection algorithm,Computer network,Dissemination,Optimization problem,Vehicular ad hoc network,Broadcast communication network
Conference
ISSN
ISBN
Citations 
2154-0217
978-1-5386-5006-6
0
PageRank 
References 
Authors
0.34
4
5
Name
Order
Citations
PageRank
Ning Liu18831.20
Yubo Wu200.68
Zhiqiang He321541.14
Kai Niu456186.80
Chao Dong52415.66