Vehicular Sensor Network (VSN) have recently replacing other sensor network, because VSN over-come many sensor network constraint. VSNs key issue is how to decrease packet delivery delay. For decrease VSNs packet delivery delay, vehicle-to-vehicle communication has being study by many researchers. Most research consider only stochastic vehicle characteristic or deterministic vehicle characteristic, Also, they as-sume that there are many vehicles so vehicle density is enough use v2v communication. However real VSN vehicle density is not enough to use a lot of v2v communication, and there are both stochastic vehicles and deterministic vehicles. To solve routing problem in heterogeneous VSN, we make DP problem and find optimal priority for routing algorithm. Our solution minimizes total delivery delay in VSN, and has performance gain up to 24%.
차량 센서 네트워크는 기존의 센서 네트워크들의 베터리 소모, 센싱 커버리지등의 한계를 극복하기 위한 방법으로 각광 받고 있다. 이러한 장점으로 인해 기존의 센서 네트워크를 빠르게 대체해 나가고 있다. 전송 지연 허용 네트워크인 차량 센서 네트워크의 중요 문제는 정보 전달 시간을 줄이는 것이다. 이러한 정보 전달 시간문제를 해결하기 위한 방법으로, 차량간 통신이 많이 연구 되고 있다. 차량간 통신은 자신보다 저 빠르게 AP에 도달할 것으로 예상되는 차량에게 정보를 전달하는 방식으로, 기존의 연구들이 경로 예측이 불가능한 차량만을 고려하거나 경로 예측이 가능한 차량만을 고려한을 고려하여 연구하였다. 또한 차량간 통신을 하기에 충분한 차량 밀도를 가지고 있다고 가정하고 있다. 하지만 실제 사용되는 차량 센서 네트워크의 경우 차량간 통신이원활히 일어나지 않는 차량 밀도를 가지고 있으며, 실제 도로상에는 버스와 같이 경로 예측이 가능한 차량들이 일반 경로 예측이 블가능한 차량들과 혼재한다. 두가지 특성이 모두 존재하는 실제 도시 환경하의 차량 센서네트워크에서 라우팅 문제를 풀기 위해 DP 문제를 통하여 최적의 라우팅 방법을 찾아 냈으며, 실제 환경과 유사한 시뮬레이션 환경에서 최고 24%의 성능 향상을 보였다.