Abstract
Vehicular Ad-hoc Network (VANET) is a special form of Mobile Ad-hoc Network designed to provide communications among nearby vehicles without communications infrastructure. Some characteristics in VANET environment such as high mobility, dynamic topology and selfishness of nodes can cause degradation of network quality. In this paper, we propose an adaptive incentive/topology control scheme to improve network quality in VANET by stimulating real time data forwarding and reporting changes of network topology. In the proposed scheme, an incentive suggested by the source node is updated in real time simultaneously with data transmission to stimulate real time data forwarding. In addition, when the order of the nodes in the path is changed, nodes which report the changes of network topology will get an additional incentive. By computer simulation, it is shown that the proposed incentive/topology control scheme outperforms the conventional schemes with respect to data delivery time and data delivery ratio.
Vehicular Ad-hoc Network (VANET)은 기반시설의 도움 없이 차량 간의 무선통신을 통하여 실시간으로 항상 접속 가능한 네트워크이다. 그러나 VANET 환경을 구성하는 노드들의 잦은 토폴로지 변화, 패킷을 다른 노드로 포워딩 해주지 않는 selfishness 등의 특징은 VANET의 성능을 저하시키는 요인이 될 수 있다. 이러한 네트워크 성능 저하를 개선시키기 위한 기존의 인센티브 시스템에 관한 연구들은 고정 된 값의 인센티브를 제시하거나, 값이 변화하는 인센티브를 제시하더라도 인센티브 조정 과정이 데이터 전송과 동시에 진행되지 않는다. 따라서 selfish 노드들의 데이터 포워딩을 실시간으로 진작시키는데 한계가 있으며, VANET 환경에서의 잦은 토폴로지 변화에 대한 고려가 부족하였다. 본 논문은 노드의 데이터 포워딩을 실시간으로 진작시키기 위하여 데이터 전송 중에 인센티브 값을 실시간으로 조정하여 제시하는 인센티브 구조를 제안한다. 또 경로 설정 단계에서 결정된 초기 경로 내의 노드 순서가 데이터 전송 중에 바뀐 경우, 경로재설정을 요청한 중간노드는 그 요청이 반영되어 경로가 수정되면 인센티브를 받을 수 있도록 알고리즘을 구성하였다. 시뮬레이션을 통하여, 제안하는 인센티브 구조를 사용하면 데이터의 delivery time 및 delivery ratio 측면에서 기존의 알고리즘 대비 우수한 성능을 가짐을 확인하였다.
