Efficient route discovery for reactive routing protocols based on lazy topology exchange and condition bearing

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 482
  • Download : 0
Routing in MANETs, where mobile nodes function as end nodes as well as routers, is a difficult task since topology in these networks is inherently dynamic. Based on conventional routing algorithms in wired networks, proactive routing protocols [6, 7, 9] solve the routing problem in MANETs by proactively exchanging update messages to establish routes to all nodes of the network. Unfortunately, proactively setting up all routes may not be a suitable routing strategy for MANETs since smartly reacting to any change in the network topology is very hard. This motivates another routing strategy, reactive routing strategy, which setup routes only when nodes need routes to send data. However, the flood-based route discovery required by reactive routing protocols is problematic and have not been completely solved. In this thesis, we propose $\emph{Lazy Topology Exchange (LTE)}$ and $\emph{Condition Bearing Route Discovery (CBRD)}$ to solve the route discovery problem in reactive routing protocols. In essence, LTE is a lazy update proactive routing protocol that sets up and maintains an approximate network topology representation at each node, and CBRD is a route discovery mechanism which employs LTE to localize query area around the shortest path to the destination. Our simulations have shown that LTE and CBRD efficiently reduce route discovery overhead as well as route discovery delay, and also they improve routing performance of flooding dependent reactive routing protocols like AODV in low- and moderate-traffic networks.
Advisors
Lee, Young-Heeresearcher이영희researcher
Description
한국정보통신대학교 : 공학부,
Publisher
한국정보통신대학교
Issue Date
2004
Identifier
392383/225023 / 020024124
Language
eng
Description

학위논문(석사) - 한국정보통신대학교 : 공학부, 2004, [ viii, 41 p. ]

Keywords

Condition bearing; Reactive routing protocols; Lazy topology exchange

URI
http://hdl.handle.net/10203/55299
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=392383&flag=dissertation
Appears in Collection
School of Engineering-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