The rate of merging collision in TDMA-based VANETs

Jeng Ji Huang, Min Hui Ho

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

Abstract

We consider vehicular ad hoc networks (VANETs) in which time division multiple access (TDMA) is employed on the control channel. In order to avoid hidden terminal problems, a time slot can be reserved by a vehicle only when the time slot is unreserved by its one-hop and two-hop neighbors. However, frequent topology changes in VANETs may lead to conflicts between time slot reservations, causing reselection of time slots by vehicles. This problem is known as merging collision. An analytical model is thus proposed in this paper to evaluate the rate of merging collision incurred by a vehicle. We show that the proposed analytical model can provide very accurate results over a wide variety of vehicle traffic densities, as compared with computer simulations.

Original languageEnglish
Title of host publicationIntelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014
EditorsWilliam Cheng-Chung Chu, Stephen Jenn-Hwa Yang, Han-Chieh Chao
PublisherIOS Press
Pages1525-1534
Number of pages10
ISBN (Electronic)9781614994831
DOIs
Publication statusPublished - 2015 Jan 1
EventInternational Computer Symposium, ICS 2014 - Taichung, Taiwan
Duration: 2014 Dec 122014 Dec 14

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume274
ISSN (Print)0922-6389

Other

OtherInternational Computer Symposium, ICS 2014
CountryTaiwan
CityTaichung
Period14/12/1214/12/14

Fingerprint

Vehicular ad hoc networks
Time division multiple access
Merging
Analytical models
Topology
Computer simulation

Keywords

  • analytical model
  • merging collision
  • time division multiple access (TDMA)
  • vehiclular ad hoc networks (VANETs)

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Huang, J. J., & Ho, M. H. (2015). The rate of merging collision in TDMA-based VANETs. In W. C-C. Chu, S. J-H. Yang, & H-C. Chao (Eds.), Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014 (pp. 1525-1534). (Frontiers in Artificial Intelligence and Applications; Vol. 274). IOS Press. https://doi.org/10.3233/978-1-61499-484-8-1525

The rate of merging collision in TDMA-based VANETs. / Huang, Jeng Ji; Ho, Min Hui.

Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. ed. / William Cheng-Chung Chu; Stephen Jenn-Hwa Yang; Han-Chieh Chao. IOS Press, 2015. p. 1525-1534 (Frontiers in Artificial Intelligence and Applications; Vol. 274).

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

Huang, JJ & Ho, MH 2015, The rate of merging collision in TDMA-based VANETs. in WC-C Chu, SJ-H Yang & H-C Chao (eds), Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. Frontiers in Artificial Intelligence and Applications, vol. 274, IOS Press, pp. 1525-1534, International Computer Symposium, ICS 2014, Taichung, Taiwan, 14/12/12. https://doi.org/10.3233/978-1-61499-484-8-1525
Huang JJ, Ho MH. The rate of merging collision in TDMA-based VANETs. In Chu WC-C, Yang SJ-H, Chao H-C, editors, Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. IOS Press. 2015. p. 1525-1534. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-484-8-1525
Huang, Jeng Ji ; Ho, Min Hui. / The rate of merging collision in TDMA-based VANETs. Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. editor / William Cheng-Chung Chu ; Stephen Jenn-Hwa Yang ; Han-Chieh Chao. IOS Press, 2015. pp. 1525-1534 (Frontiers in Artificial Intelligence and Applications).
@inproceedings{349dbed67912418f825ab9eaf935909c,
title = "The rate of merging collision in TDMA-based VANETs",
abstract = "We consider vehicular ad hoc networks (VANETs) in which time division multiple access (TDMA) is employed on the control channel. In order to avoid hidden terminal problems, a time slot can be reserved by a vehicle only when the time slot is unreserved by its one-hop and two-hop neighbors. However, frequent topology changes in VANETs may lead to conflicts between time slot reservations, causing reselection of time slots by vehicles. This problem is known as merging collision. An analytical model is thus proposed in this paper to evaluate the rate of merging collision incurred by a vehicle. We show that the proposed analytical model can provide very accurate results over a wide variety of vehicle traffic densities, as compared with computer simulations.",
keywords = "analytical model, merging collision, time division multiple access (TDMA), vehiclular ad hoc networks (VANETs)",
author = "Huang, {Jeng Ji} and Ho, {Min Hui}",
year = "2015",
month = "1",
day = "1",
doi = "10.3233/978-1-61499-484-8-1525",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "1525--1534",
editor = "Chu, {William Cheng-Chung} and Yang, {Stephen Jenn-Hwa} and Han-Chieh Chao",
booktitle = "Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014",

}

TY - GEN

T1 - The rate of merging collision in TDMA-based VANETs

AU - Huang, Jeng Ji

AU - Ho, Min Hui

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We consider vehicular ad hoc networks (VANETs) in which time division multiple access (TDMA) is employed on the control channel. In order to avoid hidden terminal problems, a time slot can be reserved by a vehicle only when the time slot is unreserved by its one-hop and two-hop neighbors. However, frequent topology changes in VANETs may lead to conflicts between time slot reservations, causing reselection of time slots by vehicles. This problem is known as merging collision. An analytical model is thus proposed in this paper to evaluate the rate of merging collision incurred by a vehicle. We show that the proposed analytical model can provide very accurate results over a wide variety of vehicle traffic densities, as compared with computer simulations.

AB - We consider vehicular ad hoc networks (VANETs) in which time division multiple access (TDMA) is employed on the control channel. In order to avoid hidden terminal problems, a time slot can be reserved by a vehicle only when the time slot is unreserved by its one-hop and two-hop neighbors. However, frequent topology changes in VANETs may lead to conflicts between time slot reservations, causing reselection of time slots by vehicles. This problem is known as merging collision. An analytical model is thus proposed in this paper to evaluate the rate of merging collision incurred by a vehicle. We show that the proposed analytical model can provide very accurate results over a wide variety of vehicle traffic densities, as compared with computer simulations.

KW - analytical model

KW - merging collision

KW - time division multiple access (TDMA)

KW - vehiclular ad hoc networks (VANETs)

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

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

U2 - 10.3233/978-1-61499-484-8-1525

DO - 10.3233/978-1-61499-484-8-1525

M3 - Conference contribution

AN - SCOPUS:84926433952

T3 - Frontiers in Artificial Intelligence and Applications

SP - 1525

EP - 1534

BT - Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014

A2 - Chu, William Cheng-Chung

A2 - Yang, Stephen Jenn-Hwa

A2 - Chao, Han-Chieh

PB - IOS Press

ER -