An ad hoc Network is a group of mobile hosts communicating each other without any dependence on existing infrastructure. And it has the characteristics of multi-hop, wireless link, limited bandwidth, dynamic topology.
Remarked that no dependency on pre-existing infrastructure, a variety of routing protocol is proposed. Presently, query-based On-demand routing protocols became the focus of public attention. But in the spite of their low routing overhead and high convergence rate, On-demand protocols have a weak point that the performance is too low especially under congestion or low mobility condition. In this paper, We approach the reason of the low performance at the point of the Incorrect Link Failure Decision and Inherent Traffic Imbalancing. Finally we propose three novel performance enhancing techniques for all on-demand routing protocols.
For catching link failures correctly and preventing excessive drops, we propose Second Chance Link Failure Decision technique. Because of the essential characteristics of On-demand routing, ad hoc network traffic can't help to be concentrated. we propose Delayed Query Forwarding technique for establishing a route as considered traffic load of each node. And we also propose Temporary Route Update method to eliminate the bad effect of route cache in query stage.
To compare the performance, the three techniques are implemented in Ad hoc On-demand Distance Vector routing protocol. The simulation results present the effect of this techniques. Packet delivery latency and total throughput are greatly enhanced.
Ad Hoc 네트웍은 기존의 기반 구조에 의지하지 않고 서로 통신하는 단말기들의 망이며, 다중 홉 무선링크, 한정된 대역폭, 동적인 망 구조로 특징지워진다.
기반 구조가 필요 없다는 점에서 주목 받음에 따라 다양한 라우팅 프로토콜이 제안되었으며 현재는 질의 기반의 On-demand 방식 프로토콜이 주로 관심의 대상이 되고 있다. 그러나 On-demand 방식은 낮은 오버헤드와 높은 수렴율이라는 장점에도 불구하고 기대한 바 보다는 성능이 크게 떨어지는 단점이 있어 왔다. 이 논문에서는 그 원인을 부정확한 Link Failure 신호와 비효율 적인 트래픽 분배라는 측면에서 접근하여 대부분의 On-demand 방식 프로토콜에 적용할 수 있는 세 가지 성능 향상 기술을 제안하고자 한다.
경로의 끊어짐을 정확히 포착하기 위한 Second Chance Link Failure Decision으로 패킷의 과도한 손실을 방지 했다. On-demand 방식 라우팅의 근본적인 구조상 비효율적으로 집중될 수 밖에 없는 트래픽을 Delayed Query Forwarding을 이용해 라우팅 경로를 찾을 때 각 노드의 트래픽 상황을 고려해서 가장 붐비지 않을 경로를 찾아가도록 하였다. 이 과정에서 경로 캐쉬에 의한 영향을 줄이기 위해 Temporary Route update 기법을 고안해서 적용했다.
세가지 기술을 On-demand 방식 라우팅 프로토콜의 한가지인 AODV 프로토콜에 적용한 결과 높은 트래픽 상황에서도 적절한 판단과 효율적인 부하 분배를 통해 패킷 전송량과 전송지연 시간에 획기적인 감소가 있음을 확인했다