An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks

Yanyan Zhu, Rongqing Zhang, Xiang Cheng, Liuqing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Vehicular ad-hoc networks (VANETs), as an important component of intelligent transportation systems (ITS), have been attracting more and more research interests for their various promising applications. Although various MAC protocols have been proposed, efficient medium access remains a significant challenge in VANETs, especially in improving the network throughput in heavy traffic vehicular networks. In this paper, we propose an interference-free graph based time-division multiple access (IG-TDMA) protocol for VANETs. In the proposed protocol, roadside units (RSUs), as centralized controllers, collect the information from active vehicles and construct the interference-free graph based on the vehicle locations and a preset interference-free threshold. We further propose a communication link selection algorithm, which can help the RSUs make efficient and effective scheduling decisions with high spatial reuse efficiency and low computational complexity. Simulations verify that the proposed IG-TDMA protocol can improve the network performance significantly compared with the IEEE 802.11p CSMA/CA based EDCA scheme and traditional TDMA protocol.

Original languageEnglish (US)
Title of host publication2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509059324
DOIs
StatePublished - Nov 14 2017
Externally publishedYes
Event85th IEEE Vehicular Technology Conference, VTC Spring 2017 - Sydney, Australia
Duration: Jun 4 2017Jun 7 2017

Publication series

NameIEEE Vehicular Technology Conference
Volume2017-June
ISSN (Print)1550-2252

Conference

Conference85th IEEE Vehicular Technology Conference, VTC Spring 2017
CountryAustralia
CitySydney
Period6/4/176/7/17

Keywords

  • Interference-free graph
  • Timedivision multiple access (TDMA)
  • Vehicular ad-hoc networks (VANETs)

Fingerprint Dive into the research topics of 'An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks'. Together they form a unique fingerprint.

Cite this