TY - JOUR
T1 - CBS
T2 - Community-Based Bus System as Routing Backbone for Vehicular Ad Hoc Networks
AU - Zhang, Fusang
AU - Liu, Hai
AU - Leung, Yiu-Wing
AU - Chu, Xiaowen
AU - Jin, Beihong
N1 - Funding Information:
Fusang Zhang and Hai Liu were with the Department of Computer Science at Hong Kong Baptist University. Hai Liu and Beihong Jin are the corresponding authors. A preliminary version of this work is presented in IEEE ICDCS 2015. This work is supported in part by the Research Grant of Hong Kong [Project No.HKBU211513] and the National Natural Science Foundation of China [Grant No. 61472408].
Publisher copyright:
© 2016 IEEE.
PY - 2017/8/1
Y1 - 2017/8/1
N2 - Compared to general vehicular systems, bus systems have advantages including wide coverage, fixed routes, and regular service. Inspired by these unique features of the bus systems, we propose to use the bus systems as routing backbones of VANETs. In this work, we present a Community-based Bus System (CBS) which consists of two components: a community-based backbone and a routing scheme over the backbone. The backbone construction is a one-off operation which is done offline while the routing is done online in individual buses. We build a community-based backbone by applying community detection techniques and propose a twolevel routing scheme which operates over the backbone. The proposed routing scheme performs sequentially in the inter-community level and the intra-community level, and is able to support message delivery to both buses and specific locations/areas. We develop a probabilistic model to analyze the message delivery latency of CBS. The average error of the analytically-derived latency is shown to be 8.9 percent of the latency derived from the real traces. Extensive experiments are conducted on real-world traces from the Beijing bus system and the Dublin bus system and the results show that CBS can significantly lower the delivery latency and improve the delivery ratio, compared to the existing solutions. CBS is a general solution which is applicable to any bus-based VANETs.
AB - Compared to general vehicular systems, bus systems have advantages including wide coverage, fixed routes, and regular service. Inspired by these unique features of the bus systems, we propose to use the bus systems as routing backbones of VANETs. In this work, we present a Community-based Bus System (CBS) which consists of two components: a community-based backbone and a routing scheme over the backbone. The backbone construction is a one-off operation which is done offline while the routing is done online in individual buses. We build a community-based backbone by applying community detection techniques and propose a twolevel routing scheme which operates over the backbone. The proposed routing scheme performs sequentially in the inter-community level and the intra-community level, and is able to support message delivery to both buses and specific locations/areas. We develop a probabilistic model to analyze the message delivery latency of CBS. The average error of the analytically-derived latency is shown to be 8.9 percent of the latency derived from the real traces. Extensive experiments are conducted on real-world traces from the Beijing bus system and the Dublin bus system and the results show that CBS can significantly lower the delivery latency and improve the delivery ratio, compared to the existing solutions. CBS is a general solution which is applicable to any bus-based VANETs.
KW - backbone
KW - bus systems
KW - routing
KW - VANETs
UR - http://www.scopus.com/inward/record.url?scp=85028452630&partnerID=8YFLogxK
U2 - 10.1109/TMC.2016.2613869
DO - 10.1109/TMC.2016.2613869
M3 - Journal article
AN - SCOPUS:85028452630
SN - 1536-1233
VL - 16
SP - 2132
EP - 2146
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 8
ER -