정보통신기술
Current Result Document :
| 한글제목(Korean Title) |
VANET환경에서 GPSR 라우팅 최적화 기법 |
| 영문제목(English Title) |
Route Optimization for GPSR in VANET |
| 저자(Author) |
장녕
김연
김종완
김기천
Ning Zhang
Yan Jin
Jongwan Kim
Keecheon Kim
|
| 원문수록처(Citation) |
VOL 23 NO. 02 PP. 0001 ~ 0009 (2009. 09) |
한글내용
(Korean Abstract) |
GPSR(Greedy Perimeter Stateless Routing)은 차량 간 ad hoc 네트워크에서 위치기반 라우팅 프로토콜이다. GPSR에서의 라우팅은 greedy forwarding을 사용하지만 차량 밀도가 높은 VANET(Vehicle Ad hoc NETwork)환경에서는 한계가 있다. 이러한 한계를 극복하기 위하여 본 논문에서는 새로운 프로토콜을 제안하였다. 본 논문에 제시된 기법은 current node, next-hop node 그리고 destination node 간의 관계를 반영한 거리와 면적 값들을 구하고 이를 통해 다음 홉을 결정한다. 그리고 가중치를 선택하여 밀도가 높은 환경과 밀도가 낮은 환경에서 다 잘 적응할 수 있도록 하였다. 가중치를 기반으로 하면 차량이 밀집되거나 희박한 환경하에서 GPSR 보다 더 최적화된 경로를 찾아낸다. 성능평가는 수학적 모델과 네트워크 시뮬레이터인 NS를 이용하여 본 모델에 기반한 고속도로 시뮬레이션을 진행하였다. 결과적으로 볼 때, 본 논문에 제시된 기법은 패킷 전송률은 GPSR보다 뚜렷한 성능향상을 보여주지 못했지만 시간 지연 측면에서 GPSR보다 나은 결과를 보여 주었다.
|
영문내용
(English Abstract) |
A new mechanism for optimizing the route of the greedy parts of GPSR(Greedy Perimeter Stateless Routing) is proposed in this paper. By studying GPSR, The greedy part of GPSR is limited to find the most optimized route, especially in the denser scenario of VANET(Vehicle Ad hoc NETwork). Regarding this problem, we try to propose a mechanism to find an optimized route. In our proposal, we give out a formula to figure out a unique value for each neighbor. The one with the smallest value will be chosen as the next forwarding hop. The main advantage of our mechanism is that it integrates the influence of both of the denser and sparse environment. Therefore, wherever the vehicles are located, we can always find an optimized route comparing with GPSR. In this paper, we also provide a mathematical model to evaluate the performance of our proposal. Basing on the model, we use NS-network simulator to simulate the highway condition. According to the result, it doesn’t bring us a remarkable improvement for the packet delivery ratio, but it shows better performance than GPSR for transmitting time delay.
|
| 키워드(Keyword) |
VANET
GPSR
라우팅
최적화
VANET
GPSR
Routing
Optimization
|
| 파일첨부 |
PDF 다운로드
|
