A Relay Node Selection Algorithm for Inter-Vehicle Emergency Message Broadcasting

차량간 긴급 메시지 브로드캐스팅을 위한 릴레이 노드 선정 알고리즘

  • Kim, Tae-Hwan (Department of Information and Communication Engineering, Daegu University) ;
  • Kim, Hie-Cheol (Department of Information and Communication Engineering, Daegu University) ;
  • Hong, Won-Kee (Department of Information and Communication Engineering, Daegu University)
  • 김태환 (대구대학교 정보통신공학과) ;
  • 김희철 (대구대학교 정보통신공학과) ;
  • 홍원기 (대구대학교 정보통신공학과)
  • Published : 2006.10.20

Abstract

차량간 무선통신을 이용한 긴급메시지 전파는 도로 주행 중에 발생할 수 있는 도로의 결빙, 낙석, 공사, 안개, 급커브 등의 위험 상황을 사전에 신속히 위험 지역의 차량들에게 알려 위험 상황 대처 능력을 크게 개선 할 수 있다. 그러나 차량간 통신은 일반적인 무선통신과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 본 논문에서는 차량간 긴급메시지를 신속하게 전달하기 위한 시간예약 기반 릴레이 노드 선정 알고리즘을 제안하였다. 실험결과, 제안한 알고리즘이 거리 기반 릴레이 노드 선정 알고리즘에 비해 네트워크 부하와 전달 지연시간에서 25% 성능 향상을 보였으며, 낮은 노드 밀도에서는 더욱 우수한 성능을 보였다.

Keywords