차량 애드 혹 네트워크 환경에서 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법

Timed Bargaining Based Routing Protocol for the Vehicular Ad-Hoc Network

초록

본 논문에서는 동적인 차량 애드혹 네트워크 환경에서 시간의 흐름에 따라 상황에 적응하는 효율적인 경로 설정을 위해 제한시간 협상게임 기반의 확률적 라우팅 프로토콜 기법을 제안하였다. 제안된 기법은 주기적인 메시지로 차량 간 신뢰도와 링크유지시간을 구하고, 이를통해 차량 간의 링크 만족도를 정의한다. 각 차량은 그 정보를 이용해 포워딩할 데이터가 발생한 경우 자신의 효용을 최대화 하기 위해 가장 좋은 차량을 선택하게 된다. 따라서 목적지까지 링크 만족도의 총 합인 경로 만족도를 최대화 하는 경로에 가중치를 부여해 선택될 확률을 높여준다. 또한 메시지를 우선순위로 나누고, 우선순위에 따라 메시지의 경쟁 윈도우를 다르게 적용하여 충돌률을 감소시켰다.

키워드

VANET; Timed Bargaining Game; Contention Window; Routing Protocol; Game Theory; 차량 애드혹 네트워크; 시한 협상 게임; 경쟁 윈도우; 라우팅 프로토콜; 게임 이론
제목
차량 애드 혹 네트워크 환경에서 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법
제목 (타언어)
Timed Bargaining Based Routing Protocol for the Vehicular Ad-Hoc Network
저자
장희태; 김승욱
DOI
10.3745/KTCCS.2016.5.3.47
발행일
2016-03
저널명
정보처리학회논문지. 컴퓨터 및 통신시스템
권
5
호
3
페이지
47 ~ 54