차량 애드혹 네트워크의 성능 향상을 위한 효율적인 라우팅 알고리즘 제안 = An Efficient Routing Algorithm for the Performance Improvement of Vehicular Ad-hoc Networks

국문 초록 (Abstract)

그리디 포워딩(Greedy forwarding) 기법은 주변 노드들의 정보만을 이용해 패킷을 전달하는 기법으로, 전체 라우팅 경로를 유지해야 하는 다른 애드혹 라우팅 프로토콜에 비해 경로 유지가 쉽기 때문에 토폴로지가 자주 변하는 차량간 애드혹 네트워크에 적합한 방식이라고 할 수 있다. 그리디 포워딩 기법에서는 주기적인 비콘 전송을 통해 이웃 노드들의 위치를 획득하고, 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 이러한 그리디 포워딩의 성능을 떨어뜨리는 주요 원인 중 하나는 이웃 노드가 원래의 위치에서 벗어나면서 발생하는 링크 단절 문제이다. 본 논문에서는 그리디 포워딩 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 바탕으로 링크 단절 문제를 해결하기 위한 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 이웃 노드의 위치와 비콘을 수신한 시간 등을 고려해 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.

참고문헌 (Reference)

1 "Wireless on Wheels" MIT Technology Review 2005

2 Dongjin Son, "The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction" 3 : 233-245, 2004

3 Hamid Menouar, "Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks" 2007

4 B. Karp, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks" 2000

5 J. J. Blum, "Challenges of inter-vehicle ad hoc networks" 5 (5): 347-351, 2004

6 M. Abolhasan, "A review of routing protocols for mobile ad hoc networks" 2 : 1-22, 2004