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

6 Scopus citations


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
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
ISSN (Print)1550-2252


Conference85th IEEE Vehicular Technology Conference, VTC Spring 2017

Bibliographical note

Funding Information:
This work was jointly supported by the National Natural Science Foundation of China (Grant No. 61622101, 61571020 and 61501461), the Ministry National Key Research and Development Project under Grant 2016YFE0123100, the National 973 project (Grant No. 2013CB336700), the National 863 Project under Grant 2015AA01A708 and the National Science Foundation under grant number CNS-1343189.

Publisher Copyright:
© 2017 IEEE.


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


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