STMAC: Spatio-Temporal Coordination-Based MAC Protocol for Driving Safety in Urban Vehicular Networks

Jaehoon Jeong; Yiwen Shen; Sangsoo Jeong; Sejun Lee; Hwanseok Jeong; Tae Oh; Taejoon Park; Muhammad Usman Ilyas; Sang Hyuk Son; David H.C. Du

doi:10.1109/TITS.2017.2723946

STMAC: Spatio-Temporal Coordination-Based MAC Protocol for Driving Safety in Urban Vehicular Networks

Jaehoon Jeong, Yiwen Shen, Sangsoo Jeong, Sejun Lee, Hwanseok Jeong, Tae Oh, Taejoon Park, Muhammad Usman Ilyas, Sang Hyuk Son, David H.C. Du

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

In this paper, we propose a spatio-temporal coordination-based media access control (STMAC) protocol for efficiently sharing driving safety information in urban vehicular networks. STMAC exploits a unique spatio-temporal feature characterized from a geometric relation among vehicles to form a line-of-collision graph, which shows the relationship among vehicles that may collide with each other. Based on this graph, we propose a contention-free channel access scheme to exchange safety messages simultaneously by employing directional antenna and transmission power control. Based on an urban road layout, we propose an optimized contention period schedule by considering the arrival rate of vehicles at an intersection in the communication range of a road-side unit to reduce vehicle registration time. Using theoretical analysis and extensive simulations, it is shown that STMAC outperforms legacy MAC protocols especially in a traffic congestion scenario. In the congestion case, STMAC can reduce the average superframe duration by 66.7%, packet end-to-end delay by 68.3%, and packet loss ratio by 88% in comparison with the existing MAC protocol for vehicle-to-infrastructure communication, based on the IEEE 802.11p.

Original language	English (US)
Pages (from-to)	1520-1536
Number of pages	17
Journal	IEEE Transactions on Intelligent Transportation Systems
Volume	19
Issue number	5
DOIs	https://doi.org/10.1109/TITS.2017.2723946
State	Published - May 2018

Bibliographical note

Funding Information:
Manuscript received September 19, 2016; revised March 4, 2017 and May 24, 2017; accepted July 2, 2017. Date of publication August 23, 2017; date of current version May 2, 2018. This work was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (MSIP) under Grant 2014R1A1A1006438, in part by the Ministry of Education under Grant 2017R1D1A1B03035885, and in part by the Global Research Laboratory Program through the NRF and the DGIST Research and Development Program (CPS Global Center) funded by the MSIP under Grant 2013K1A1A2A02078326. The Associate Editor for this paper was L. Li. (Corresponding author: Sang Hyuk Son.) J. Jeong is with the Department of Interaction Science, Sungkyunkwan University, Suwon 16419, South Korea (e-mail: pauljeong@skku.edu).

Publisher Copyright:
© 2000-2011 IEEE.

Keywords

MAC protocol
Vehicular networks
coordination
safety
spatio-temporal

UN SDGs

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

Access

10.1109/TITS.2017.2723946

OpenUrl availability

Full text

Cite this

@article{c17afb4dbd544b46ae5b01a5d2bbfb41,

title = "STMAC: Spatio-Temporal Coordination-Based MAC Protocol for Driving Safety in Urban Vehicular Networks",

abstract = "In this paper, we propose a spatio-temporal coordination-based media access control (STMAC) protocol for efficiently sharing driving safety information in urban vehicular networks. STMAC exploits a unique spatio-temporal feature characterized from a geometric relation among vehicles to form a line-of-collision graph, which shows the relationship among vehicles that may collide with each other. Based on this graph, we propose a contention-free channel access scheme to exchange safety messages simultaneously by employing directional antenna and transmission power control. Based on an urban road layout, we propose an optimized contention period schedule by considering the arrival rate of vehicles at an intersection in the communication range of a road-side unit to reduce vehicle registration time. Using theoretical analysis and extensive simulations, it is shown that STMAC outperforms legacy MAC protocols especially in a traffic congestion scenario. In the congestion case, STMAC can reduce the average superframe duration by 66.7%, packet end-to-end delay by 68.3%, and packet loss ratio by 88% in comparison with the existing MAC protocol for vehicle-to-infrastructure communication, based on the IEEE 802.11p.",

keywords = "MAC protocol, Vehicular networks, coordination, safety, spatio-temporal",

author = "Jaehoon Jeong and Yiwen Shen and Sangsoo Jeong and Sejun Lee and Hwanseok Jeong and Tae Oh and Taejoon Park and Ilyas, {Muhammad Usman} and Son, {Sang Hyuk} and Du, {David H.C.}",

note = "Funding Information: Manuscript received September 19, 2016; revised March 4, 2017 and May 24, 2017; accepted July 2, 2017. Date of publication August 23, 2017; date of current version May 2, 2018. This work was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (MSIP) under Grant 2014R1A1A1006438, in part by the Ministry of Education under Grant 2017R1D1A1B03035885, and in part by the Global Research Laboratory Program through the NRF and the DGIST Research and Development Program (CPS Global Center) funded by the MSIP under Grant 2013K1A1A2A02078326. The Associate Editor for this paper was L. Li. (Corresponding author: Sang Hyuk Son.) J. Jeong is with the Department of Interaction Science, Sungkyunkwan University, Suwon 16419, South Korea (e-mail: pauljeong@skku.edu). Publisher Copyright: {\textcopyright} 2000-2011 IEEE.",

year = "2018",

month = may,

doi = "10.1109/TITS.2017.2723946",

language = "English (US)",

volume = "19",

pages = "1520--1536",

journal = "IEEE Transactions on Intelligent Transportation Systems",

issn = "1524-9050",

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

number = "5",

}

TY - JOUR

T1 - STMAC

T2 - Spatio-Temporal Coordination-Based MAC Protocol for Driving Safety in Urban Vehicular Networks

AU - Jeong, Jaehoon

AU - Shen, Yiwen

AU - Jeong, Sangsoo

AU - Lee, Sejun

AU - Jeong, Hwanseok

AU - Oh, Tae

AU - Park, Taejoon

AU - Ilyas, Muhammad Usman

AU - Son, Sang Hyuk

AU - Du, David H.C.

N1 - Funding Information: Manuscript received September 19, 2016; revised March 4, 2017 and May 24, 2017; accepted July 2, 2017. Date of publication August 23, 2017; date of current version May 2, 2018. This work was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (MSIP) under Grant 2014R1A1A1006438, in part by the Ministry of Education under Grant 2017R1D1A1B03035885, and in part by the Global Research Laboratory Program through the NRF and the DGIST Research and Development Program (CPS Global Center) funded by the MSIP under Grant 2013K1A1A2A02078326. The Associate Editor for this paper was L. Li. (Corresponding author: Sang Hyuk Son.) J. Jeong is with the Department of Interaction Science, Sungkyunkwan University, Suwon 16419, South Korea (e-mail: pauljeong@skku.edu). Publisher Copyright: © 2000-2011 IEEE.

PY - 2018/5

Y1 - 2018/5

N2 - In this paper, we propose a spatio-temporal coordination-based media access control (STMAC) protocol for efficiently sharing driving safety information in urban vehicular networks. STMAC exploits a unique spatio-temporal feature characterized from a geometric relation among vehicles to form a line-of-collision graph, which shows the relationship among vehicles that may collide with each other. Based on this graph, we propose a contention-free channel access scheme to exchange safety messages simultaneously by employing directional antenna and transmission power control. Based on an urban road layout, we propose an optimized contention period schedule by considering the arrival rate of vehicles at an intersection in the communication range of a road-side unit to reduce vehicle registration time. Using theoretical analysis and extensive simulations, it is shown that STMAC outperforms legacy MAC protocols especially in a traffic congestion scenario. In the congestion case, STMAC can reduce the average superframe duration by 66.7%, packet end-to-end delay by 68.3%, and packet loss ratio by 88% in comparison with the existing MAC protocol for vehicle-to-infrastructure communication, based on the IEEE 802.11p.

AB - In this paper, we propose a spatio-temporal coordination-based media access control (STMAC) protocol for efficiently sharing driving safety information in urban vehicular networks. STMAC exploits a unique spatio-temporal feature characterized from a geometric relation among vehicles to form a line-of-collision graph, which shows the relationship among vehicles that may collide with each other. Based on this graph, we propose a contention-free channel access scheme to exchange safety messages simultaneously by employing directional antenna and transmission power control. Based on an urban road layout, we propose an optimized contention period schedule by considering the arrival rate of vehicles at an intersection in the communication range of a road-side unit to reduce vehicle registration time. Using theoretical analysis and extensive simulations, it is shown that STMAC outperforms legacy MAC protocols especially in a traffic congestion scenario. In the congestion case, STMAC can reduce the average superframe duration by 66.7%, packet end-to-end delay by 68.3%, and packet loss ratio by 88% in comparison with the existing MAC protocol for vehicle-to-infrastructure communication, based on the IEEE 802.11p.

KW - MAC protocol

KW - Vehicular networks

KW - coordination

KW - safety

KW - spatio-temporal

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

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

U2 - 10.1109/TITS.2017.2723946

DO - 10.1109/TITS.2017.2723946

M3 - Article

AN - SCOPUS:85028512706

SN - 1524-9050

VL - 19

SP - 1520

EP - 1536

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

IS - 5

ER -

STMAC: Spatio-Temporal Coordination-Based MAC Protocol for Driving Safety in Urban Vehicular Networks

Abstract

Bibliographical note

Keywords

UN SDGs

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this