CBS: Community-Based Bus System as Routing Backbone for Vehicular Ad Hoc Networks

Fusang Zhang, Hai Liu*, Yiu-Wing Leung, Xiaowen Chu, Beihong Jin*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

42 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)2132-2146
Number of pages15
JournalIEEE Transactions on Mobile Computing
Issue number8
Early online date27 Sept 2016
Publication statusPublished - 1 Aug 2017

Scopus Subject Areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

User-Defined Keywords

  • backbone
  • bus systems
  • routing
  • VANETs


Dive into the research topics of 'CBS: Community-Based Bus System as Routing Backbone for Vehicular Ad Hoc Networks'. Together they form a unique fingerprint.

Cite this