서지주요정보
Associativity based clustering and delayed query technique for on-demand routing protocols in Ad Hoc networks = On-demand Ad Hoc 라우팅을 위한 연관 기반 클러스터링 및 질의 지연 기술
서명 / 저자 Associativity based clustering and delayed query technique for on-demand routing protocols in Ad Hoc networks = On-demand Ad Hoc 라우팅을 위한 연관 기반 클러스터링 및 질의 지연 기술 / Yong-Jin Choi.
저자명 Choi, Yong-Jin ; 최용진
발행사항 [대전 : 한국과학기술원, 2001].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8011963

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 01104

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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” 라우팅 프로토콜의 한계점을 극복한다. 시뮬레이션 결과는 특히 동적으로 변화하거나 트래픽이 많은 상황에서 질의 패킷이 엄청나게 감소함을 보여준다. 종합적으로, 이러한 기술들은 네트웍 혼잡을 줄이고, 종단간 지연을 향상시키게 된다.

서지기타정보

서지기타정보
청구기호 {MEE 01104
형태사항 vi, 47 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 최용진
지도교수의 영문표기 : Dae-Yeon Park
지도교수의 한글표기 : 박대연
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학전공,
서지주기 Reference : p. 45-47
주제 Ad-Hoc Networks
On-demand Routing
Clustering
Delayed Query
Ad Hoc 네트웍
On-demand 라우팅
클러스터링
질의 지연
QR CODE qr code