Minimal Road-Side Unit Placement for Delay-Bounded Applications in Bus Ad-hoc Networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

7 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publication2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)
PublisherIEEE
ISBN (Electronic)9781509064687
ISBN (Print)9781509064694
Publication statusPublished - Dec 2017

Publication series

NameIEEE International Performance Computing and Communications Conference (IPCCC)
ISSN (Print)1097-2641
ISSN (Electronic)2374-9628

Conference

Title36th IEEE International Performance Computing and Communications Conference (IPCCC 2017)
LocationBahia Resort Hotel
PlaceUnited States
CitySan Diego
Period10 - 12 December 2017

Abstract

With the emerging demand for road safety and entertainment applications, efficient information exchanges among vehicles in Vehicular Ad-hoc Networks (VANETs) have attracted considerable attention. Since VANETs usually suffer from intermittent connectivity, long delay, and packet loss, Road-Side Unit (RSU) placement has been introduced to improve communication performance recently. Although some researchers have focused on scheduling and routing of buses, efficient communication in public transportation systems with infrastructure has not been well studied. In this paper, we use a space-time graph to model topology changes in Bus Ad-hoc Networks (BANETs), and then propose an effective greedy algorithm to minimize the number of RSUs, such that the communication delay between any two buses is within a given delay bound in BANETs. To evaluate the proposed scheme, we conduct simulations and analyze the performance. The simulation results show that our algorithm can significantly reduce the number of installed RSUs and the average end-to-end delay in the entire network.

Research Area(s)

  • Vehicular Ad-hoc Networks, Bus Ad-hoc Networks, RSU placement, delay-bounded, space-time graph, TOLERANT NETWORKS, THROWBOX PLACEMENT, VEHICULAR NETWORKS, TOPOLOGY DESIGN

Citation Format(s)

Minimal Road-Side Unit Placement for Delay-Bounded Applications in Bus Ad-hoc Networks. / Bao, Haizhou; Liu, Qin; Huang, Chuanhe; Jia, Xiaohua.

2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC). IEEE, 2017. (IEEE International Performance Computing and Communications Conference (IPCCC)).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review