Dynamic Scheduling Algorithm for Telematics Transportation Safety System

사거리 교통안전 시스템을 위한 가변스케줄링 알고리즘

  • Kim Young Man (School of Computer Science, Kookmin University) ;
  • Eom Doo SeoP (Dept. of Electronics & Computer Engineering, Korea University) ;
  • Lee Eunkyu (]Telematics & USN Research Division, ETRI) ;
  • Lee Yoo Sung (School of Computer Science, Kookmin University)
  • 김영만 (국민대학교 컴퓨터학부) ;
  • 엄두섭 (고려대학교 전자컴퓨터공학과) ;
  • 이은규 (ETRI 텔레매틱스 USN 연구단) ;
  • 이유성 (국민대학교 컴퓨터학부)
  • Published : 2005.11.01

Abstract

현재 국내에서는 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드를 부착하여 무선 센서 노드위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘보다 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

Keywords