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

Yanyan Zhu; Rongqing Zhang; Xiang Cheng; Liuqing Yang

doi:10.1109/VTCSpring.2017.8108462

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 proceeding › Conference contribution

6 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 language	English (US)
Title of host publication	2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509059324
DOIs	https://doi.org/10.1109/VTCSpring.2017.8108462
State	Published - Nov 14 2017
Externally published	Yes
Event	85th IEEE Vehicular Technology Conference, VTC Spring 2017 - Sydney, Australia Duration: Jun 4 2017 → Jun 7 2017

Publication series

Name	IEEE Vehicular Technology Conference
Volume	2017-June
ISSN (Print)	1550-2252

Conference

Conference	85th IEEE Vehicular Technology Conference, VTC Spring 2017
Country/Territory	Australia
City	Sydney
Period	6/4/17 → 6/7/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

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

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access

10.1109/VTCSpring.2017.8108462

OpenUrl availability

Full text

Cite this

Zhu, Y., Zhang, R., Cheng, X., & Yang, L. (2017). An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks. In 2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings Article 8108462 (IEEE Vehicular Technology Conference; Vol. 2017-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTCSpring.2017.8108462

An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks. / Zhu, Yanyan; Zhang, Rongqing; Cheng, Xiang et al.
2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 8108462 (IEEE Vehicular Technology Conference; Vol. 2017-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zhu, Y, Zhang, R, Cheng, X & Yang, L 2017, An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks. in 2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings., 8108462, IEEE Vehicular Technology Conference, vol. 2017-June, Institute of Electrical and Electronics Engineers Inc., 85th IEEE Vehicular Technology Conference, VTC Spring 2017, Sydney, Australia, 6/4/17. https://doi.org/10.1109/VTCSpring.2017.8108462

@inproceedings{ed2a60be672e4cb6b687d445a6b54994,

title = "An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks",

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.",

keywords = "Interference-free graph, Timedivision multiple access (TDMA), Vehicular ad-hoc networks (VANETs)",

author = "Yanyan Zhu and Rongqing Zhang and Xiang Cheng and Liuqing Yang",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 85th IEEE Vehicular Technology Conference, VTC Spring 2017 ; Conference date: 04-06-2017 Through 07-06-2017",

year = "2017",

month = nov,

day = "14",

doi = "10.1109/VTCSpring.2017.8108462",

language = "English (US)",

series = "IEEE Vehicular Technology Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings",

}

TY - GEN

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

AU - Zhu, Yanyan

AU - Zhang, Rongqing

AU - Cheng, Xiang

AU - Yang, Liuqing

PY - 2017/11/14

Y1 - 2017/11/14

N2 - 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.

AB - 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.

KW - Interference-free graph

KW - Timedivision multiple access (TDMA)

KW - Vehicular ad-hoc networks (VANETs)

UR - http://www.scopus.com/inward/record.url?scp=85040554979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040554979&partnerID=8YFLogxK

U2 - 10.1109/VTCSpring.2017.8108462

DO - 10.1109/VTCSpring.2017.8108462

M3 - Conference contribution

AN - SCOPUS:85040554979

T3 - IEEE Vehicular Technology Conference

BT - 2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 85th IEEE Vehicular Technology Conference, VTC Spring 2017

Y2 - 4 June 2017 through 7 June 2017

ER -

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

UN SDGs

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this