Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Low-Latency Beacon Scheduling Algorithms for Vehicular Safety Communications

차량간 안전 통신에서 짧은 지연시간을 보장하는 비콘 스케줄링 알고리즘

  • 백송남 (한양대학교 전자통신컴퓨터 공학과) ;
  • 정재일 (한양대학교 전자통신컴퓨터 공학과) ;
  • 오현서 (전자통신연구원 자동차네트워킹연구팀) ;
  • 이주영 (서경대학교 전자공학과)
  • Received : 2010.10.20
  • Accepted : 2011.02.25
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The safety applications based on the IEEE 802.11p, periodically transmit the safety-related information to all surrounding vehicles with high reliability and a strict timeline. However, due to the high vehicle mobility, dynamic network topology and limited network resource, the fixed beacon scheduling scheme excess delay and packet loss due to the channel contention and network congestion. With this motivation, we propose a novel beacon scheduling algorithm referred to as spatial-aware(SA) beacon scheduling based on the spatial context information, dynamically rescheduling the beaconing rate like a TDMA channel access scheme. The proposed SA beacon scheduling algorithm was evaluated using different highway traffic scenarios with both a realistic channel model and 802.11p model in our simulation. The simulation results showed that the performance of our proposed algorithm was better than the fixed scheduling in terms of throughput, channel access delay, and channel load. Also, our proposed algorithm is satisfy the requirements of vehicular safety application.

IEEE 802.11p 기반의 차량간 통신 기술을 이용한 안전주행 서비스는 주기적으로 안전관련 메시지를 주변 이웃 차량들에게 요구되는 지연 시간 내에 신뢰적으로 전달하여야 한다. 하지만 차량간 통신망은 차량의 고속 이동성, 네트워크 토폴로지의 빈번한 변화 및 한정된 통신 자원 등 특성으로 인해 고정된 비콘 스케줄링 방식은 비콘 메시지의 과도한 전송지연, 패킷 손실 및 네트워크 혼잡 문제들을 야기 시킨다. 본 논문에서는 이러한 문제점을 해결하기 위해 공간적 상황정보를 이용하여 TDMA와 유사한 방식으로 비코닝 주기를 동적으로 스케줄링 하는 알고리즘을 제안한다. 제안한 공간인식 비콘 스케줄링 알고리즘은 신뢰적인 고속도로 교통 시나리오와 802.11p 통신 모델을 적용하여 시뮬레이션을 수행하였다. 시뮬레이션 결과에서 보여 지듯이, 제안한 공간인식 비콘 스케줄링 알고리즘은 대역폭 사용률, 채널 액세스 지연, 채널 부하 등 성능 측면에서 고정된 비콘 스케줄링보다 훨씬 좋은 성능을 보여주고 있으며, 차량 안전 서비스에서 요구되는 통신 요구사항들을 만족시키는 것을 볼 수 있다.

Keywords

References

  1. "IEEE Standard for Information technology--Telecommunications and information exchange between systems-- Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments," IEEE Std 802.11p-2010, 2010.
  2. "IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11-2007, 2007.
  3. B. Fan and H. Krishnan, "Reliability Analysis of DSRC Wireless Communication for Vehicle Safety Applications," in Intelligent Transportation Systems Conference, 2006. ITSC '06. IEEE, pp. 355-362, 2006.
  4. A. Vinel, V. Vishnevsky, and Y. Koucheryavy, "A Simple Analytical Model for the Periodic Broadcasting in Vehicular Ad-Hoc Networks," in GLOBECOM Workshops, 2008 IEEE, pp. 1-5, 2008.
  5. A. Vinel, D. Staehle, and A. Turlikov, "Study of Beaconing for Car-to-Car Communication in Vehicular Ad-Hoc Networks," in Communications Workshops, 2009. ICC Workshops 2009. IEEE International Conference on, pp. 1-5, 2009.
  6. O. Tatsuaki, L. Lan, and L. Massimiliano, "Multi-Hop Vehicular Broadcast (MHVB)," in ITS Telecommunications Proceedings, 2006 6th International Conference on, pp. 757-760, 2006.
  7. M. Torrent-Moreno, J. Mittag, P. Santi, and H. Hartenstein, "Vehicle-to-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information," Vehicular Technology, IEEE Transactions on, vol. 58, pp. 3684-3703, 2009. https://doi.org/10.1109/TVT.2009.2017545
  8. J. Mittag, F. Schmidt-Eisenlohr, M. Killat, J. Harri, and H. Hartenstein, "Analysis and design of effective and low-overhead transmission power control for VANETs," presented at the Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking, San Francisco, California, USA, 2008.
  9. Y. Mertens, M. Wellens, and P. Mahonen, "Simulation- Based Performance Evaluation of Enhanced Broadcast Schemes for IEEE 802.11-Based Vehicular Networks," in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, pp. 3042-3046, 2008.
  10. J. Alapati, B. Pandya, S. N. Merchant, and U. B. Desai, "Back-off and retransmission strategies for throughput enhancement of broadcast transmissions in 802.11p," in Intelligent Vehicles Symposium (IV), 2010 IEEE, pp. 700-705, 2010.
  11. M. Torrent-Moreno, S. Corroy, F. Schmidt-Eisenlohr, and H. Hartenstein, "IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments," presented at the Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, Terromolinos, Spain, 2006.
  12. Qualnet 4.5. Available: http://www.scalable-networks.com
  13. H. Fussler, M. Torrent-Moreno, M. Transier, R. Krüger, H. Hartenstein, and W. Effelsberg, "Studying vehicle movements on highways and their impact on ad-hoc connectivity," SIGMOBILE Mob. Comput. Commun. Rev., vol. 10, pp. 26-27, 2006.