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

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

초록

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

키워드

VANETTimed Bargaining GameContention WindowRouting ProtocolGame 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