An ad hoc network is a collection of wireless mobile nodes without any centralized cellular infrastructure. It is characterized by dynamically changing topology and multi-hop wireless links. In ad hoc network, multiple “hops” may be needed, accordingly each node should act as a router.
While a variety of new routing protocols have been developed for this special environment recently, a class of routing schemes called on-demand protocols have attracted a lot of attentions because of their low routing overhead and high convergence rate. However, their efficiency is limited by the enormous query flooding overhead and the route acquisition latency. This paper describes two novel techniques that improve the performance of on-demand routing protocols based on the periodic Hello beaconing. First, Associativity Based Clustering (ABC) provides a proactive routing scheme that maintains routing information only to quasi-static nodes in the network. Second, Delayed Query (DQ) control excludes a lot of nodes from forwarding query packets. The major goal of ABC and DQ is to minimize the number of route request packets to surmount the performance bottleneck of on-demand protocols.
Simulation results demonstrate a great reduction of query packets especially in the network with frequently changing topology or high traffic load. To put together, these techniques also contribute to the reduction of network congestion and better end-to-end delay performance.
Ad Hoc 네트웍이란 어떤 중앙의 셀룰라 구조가 없는 이동 단말기만으로만 이루어진다. Ad Hoc 네트웍은 동적으로 변화하는 다중 홉 무선 링크로 특징 지워지며 따라서 각각의 노드들이 라우터의 기능을 수행해야만 한다.
최근 이러한 환경을 위해 다양한 라우팅 프로토콜이 제안되어 왔으나, 적은 라우팅 오버헤드와 높은 수렴율에 의해 “On-demand”프로토콜들이 큰 관심의 대상이 되고 있다. 그러나 그러한 프로토콜들은 막대한 양의 질의 메시지와 라우팅 정보 획득 지연으로 인한 성능 한계를 안고 있다. 이 논문에서는 주기적인 신호에 기반한 두 가지 기술을 제안함으로써 “On-demand”라우팅 프로토콜의 성능을 향상시키고자 한다. 첫번째, Associativity Based Clustering (ABC)는 네트웍에서 비교적 정적인 노드들을 대상으로 주기적인 라우팅 정보를 교환한다. 둘째, Delayed Query (DQ) 제어는 각 이동 단말기의 상당수에 대해 질의 메시지를 전달할 필요를 없애는 기술이다. ABC와 DQ를 통해 경로 질의 패킷의 수와 경로 획득 지연을 줄임으로써 “On-demnad” 라우팅 프로토콜의 한계점을 극복한다.
시뮬레이션 결과는 특히 동적으로 변화하거나 트래픽이 많은 상황에서 질의 패킷이 엄청나게 감소함을 보여준다. 종합적으로, 이러한 기술들은 네트웍 혼잡을 줄이고, 종단간 지연을 향상시키게 된다.
