Journal of the Korean Data & http://dx.doi.org/10.7465/jkdi.2013.24.6.1297 Information Science Society 한국데이터정보과학회지 2013, 24(6), 1297–1307 차량 망에서 긴급 메시지 전파를 위한 LV-CAST 알고리즘 † 배인한 1 1 대구가톨릭대학교 IT공학부 접수 2013년 9월 9일, 수정 2013년 9월 24일, 게재확정 2013년 10월 11일 요 약 차량 망을위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지 역 내에 위치하는다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경 쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broadCAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송 하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산 하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다. 주요용어: 긴급 메시지, 근거리 전용 통신, 방송, 안전 응용, 차량 망. 1. 서론 지능형 교통 시스템에 대한 유망한해결책인 VANET (vehicular ad hoc network)에 관한 연구 는 최근에 도로 안전의 절실한 요구에 따라 빠르게 진행되고 있다. 도로에 지속적인 차량의 증가로, VANET의 안전 응용은 수천 명의 생명을 구하는 아주 중요한 응용이다. 동적, 랜덤, 멀티-홉 위상에 서 완전한 이동성과 응용을 지원하는 VANET의 특성은위상 변화가 빠르나 예측가능하고, 망의 단편 화가 자주 발생하나 노드들의이동성은 규칙적이다. 그리고 노드들은 에너지 제약 문제를 겪지 않고, GPS (global positioning system)와 같은 외부 장치로부터 풍부한 정보를 제공 받는다 (Yang과 Shen, 2010). 차량망은 모바일 노드들, OBU (on board units)를 장착한 차량들, 그리고 도로를 따라 설치된 하 부구조에 부착된 RSU (road side units)라 부르는 고정 노드들로 구성되어 진다. OBU와 RSU 장치 들은유선/무선 통신 기능들을 가지고 있다. OBUs는 서로 통신할 수 있고 애드 혹 방식으로 RSUs와 통신할 수 있다. 차량 망에는 주로 2가지 종류의 통신시나리오 즉, V2V (vehicle-to-vehicle)와 V2R (vehicle-to-RSU)가 있다. RSU는 서로 통신할 수 있고 Figure 1.1에서 보여 진 것처럼 인터넷과같은 다른망과 통신할 수 있다 (Moustafa와 Zhang, 2009). VANET을위하여 제안된 DSRC (dedicated short range communication)는 공공 안전 응용들과개 인 안전 응용 모두를 효율적으로 지원할 수 있다. 미국에서, 1999년에 FCC (federal communication † 이 논문은 2013년도대구가톨릭대학교교내연구비 지원에 의한 것임. 1 (712-702) 경북 경산시 하양읍 하양로 13-13번지, 대구가톨릭대학교 IT공학부, 교수. E-mail: ihbae@cu.ac.kr