Vehicular Sensor Networks(VSNs) have recently received great attention as a new tool for monitoring the physical world. In applications of VSNs, decreasing the delivery delay of sensing data is an important issue, so many researches have studied to use vehicle-to-vehicle(V2V) communications for decreasing the delivery delay of sensing data by using. Finding a proper routing method for VSNs is a difficult problem be-cause the existence of multi-destination in a kind of Delay-Tolerant Networks(DTNs), VSNs, gives a new issue to solve for finding efficient routing method. Most of existing researches have focused on the unicast scenarios, which have only one destination. However, the routing problem in VSNs is the anycast problem that has many destinations, and we have only to deliver data to one of many destinations in anycast scenaros. To solve the routing problem in VSNs, we assume that we can use the roadmap and some traffic statistics. In this thesis, based on this assumption, we propose a new routing method that is delay-optimal in terms of expected data delivery delay. By simulation, we show that proposed routing method for VSNs have about 200% better delivery ratio performance than the method without V2V communication, and it is close to optimal performance with small transmission overhead.
최근에 차량센서망(Vehicular Sensor Networks, VSN)은 실제 세상을 모니터링하는 새로운 방법으로 주목을 받고 있다. 이러한 차량 센서망 응용에서, 센싱 데이터의 전달 지연시간을 줄이는 것은 매우 중요한 이슈이다. 따라서 최근에는 차랸간 통신을 효과적으로 사용하여 센싱 데이터의 전달 지연시간을 줄이려는 연구가 진행되고 있다. 하지만 차량 센서망에서 차량간 통신을 이용하는 적합한 라우팅 방법을 찾는 것은 어려운 문제이다. 왜냐하면 차량 센서망은 단일의 목적지가 존재하는 일반적인 차량망에서의 문제와는 달리 다수의 목적지 노드가 존재하는 애니캐스트(Anycast)문제이며 목적지까지의 연결이 보장되지 않는 지연허용망(Delay-Tolerant Networks, DTN)의 특성까지 함께 갖고 있기 때문이다. 이러한 문제를 풀기위해서, 우리는 도로지도와 차량의 교통정보등을 이용할 수 있다고 가정하였다. 본 논문에서는 이러한 가정을 토대로 센싱 데이터의 기대 전달 지연시간을 최적화 하는 라우팅 기법을 제안하겠다. 또한 시뮬레이션을 통하여 차량간 통신을 사용하는 않는 방법과 비교하여, 15분 내에 도달한 데이터의 수집률 측면에서 200%이상의 성능 향상을 보였다.