The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

TDMA-based MAC Protocol for Implementation of Ultra-low latency in Vehicular networks

차량 네트워크에서 Ultra-low latency 구현을 위한 TDMA 기반 MAC 프로토콜

  • 박혜빈 (상명대학교 컴퓨터과학과) ;
  • 정진우 (상명대학교 컴퓨터과학과) ;
  • 최병석 (동국대학교 정보통신공학과)
  • Received : 2016.12.27
  • Accepted : 2017.02.03
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In mission-critical applications such as vehicular networks, distributed robotics, and other cyber-physical systems, the requirements for latency are more stringent than traditional applications. Among them, autonomous V2V communication is a rapidly emerging domain of applications with a few milliseconds' latency requirements. Today's systems utilizing 802.11p or LTE-direct standards are not primarily designed for ultra-low latency. Because the medium access function contributes to a significant portion of the total latency, it is necessary to modify Layer2 in order to solve the problem. Focusing on MAC layer, we developed a scalable and latency-guaranteed MAC by devising Autonomous TDMA (ATDMA) in which autonomous joining/leaving is allowed without scheduling by coordinator. We also evaluated the performance of the algorithm by comparing with the WAVE protocol.

차량 네트워크, 분산 로봇과 사이버 물리 시스템 등 mission-critical 환경에서 동작하는 서비스들은 기존 서비스에 비해 latency에 대한 요구사항이 훨씬 엄격하다. 그 중 자율주행 차량 간 통신은 급격히 부상하고 있는 애플리케이션 영역으로 수 ms 수준의 엄격한 latency 요구사항을 가진다. 802.11p나 LTE-direct standards를 이용하는 현재 시스템은 이러한 수준의 ultra-low latency를 만족하지 못한다. 현재, 전체 latency의 상당부분을 medium access가 차지하기 때문에, 이 부분의 해결을 위해서는 Layer2를 수정할 필요가 있다. 따라서 본 논문에서는 MAC layer에 초점을 맞추어 coordinator에 의한 scheduling 없이 join/leave가 자유로운 Autonomous TDMA(ATDMA)를 고안하여 scalable하면서 latency가 보장되는 MAC을 구현하였다. 또한 WAVE 프로토콜과의 비교를 통해 알고리즘의 성능을 평가하였다.

Keywords

References

  1. Hadded, Mohamed, et al. "TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research Issues." IEEE Communications Surveys & Tutorials 17.4 (2015): 2461-2492. DOI: https://doi.org/10.1109/COMST. 2015.2440374
  2. Kawakami, Tomotaka, and Koji Kamakura. "Modified TDMA-based MAC protocol for vehicular ad hoc networks." Pervasive Computing and Communication Workshops (PerCom Workshops), 2015 IEEE International Conference on. IEEE, 2015. DOI: https://doi.org/10.1109/PERCOMW.2015.7134000
  3. Omar, Hassan Aboubakr, Weihua Zhuang, and Li Li. "VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs." IEEE Transactions on Mobile Computing 12.9 (2013): 1724-1736. DOI: https://doi.org/10.1109/TMC.2012.142
  4. Wu, Xinzhou, et al. "Vehicular Communications Using DSRC: Challenges, Enhancements, and Evolution." IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 31.9 (2013): 399. DOI: https://doi.org/10.1109/JSAC.2013.SUP.0513036
  5. Zhang, Lin, et al. "A scalable CSMA and selforganizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs." Wireless Personal Communications 74.4 (2014): 1197-1212. DOI: https://doi.org/10.1007/s11277-013-1572-3
  6. Kim, Hoyeon. "Feasilibily Study of Cellular Communications as Vehicular Network Services." Master's Thesis, Seongkyunkwan Univ., 2013.
  7. Guo, Weijie, et al. "An adaptive collision-free MAC protocol based on TDMA for inter-vehicular communication." Wireless Communications & Signal Processing (WCSP), 2012 International Conference on. IEEE, 2012. DOI: https://doi.org/10.1109/WCSP.2012.6542833
  8. Su, Hang, and Xi Zhang. "Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks." IEEE Transactions on Vehicular Technology 56.6 (2007): 3309-3323. DOI: https://doi.org/10.1109/TVT.2007.907233
  9. Abdalla, Ghassan M., Mosa Ali Abu-Rgheff, and Sidi-Mohammed Senouci. "Space-orthogonal frequency-time medium access control (SOFT MAC) for VANET." 2009 Global Information Infrastructure Symposium. IEEE, 2009. DOI: https://doi.org/10.1109/GIIS.2009.5307071
  10. Park, Hye-bin and Joung, Jinoo. "An Energy Efficient Re-clustering Algorithm in Wireless Sensor Networks", The Journal of the Institute of Internet, Broadcasting and Communication, Vol.15 No.3, 2015, pp.155-161. DOI: https://doi.org/10.7236/JIIBC.2015.15.3.155
  11. Lim, Naeun and Joung, Jinoo. "A Study on Efficient Routing Method with Location-based Clustering in Wireless Sensor Networks", The Journal of the Institute of Internet, Broadcasting and Communication, Vol.15 No.6, 2015, pp.103-108. DOI: https://doi.org/10.7236/JIIBC.2015.15.6.103