Associativity based clustering and delayed query technique for on-demand routing protocols in Ad Hoc networks = On-demand Ad Hoc 라우팅을 위한 연관 기반 클러스터링 및 질의 지연 기술

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 196
  • Download : 0
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.
Advisors
Park, Dae-Yeonresearcher박대연researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2001
Identifier
165449/325007 / 000993566
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학전공, 2001.2, [ vi, 47 p. ]

Keywords

Clustering; On-demand Routing; Ad-Hoc Networks; Delayed Query; 질의 지연; 클러스터링; On-demand 라우팅; Ad Hoc 네트웍

URI
http://hdl.handle.net/10203/37397
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=165449&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0