Qualified route search in wireless ad hoc networks = 무선 에드혹 망에서 조건부 경로 탐색

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 345
  • Download : 0
There are currently two variations of mobile wireless networks. One is a cellular network and the other is an ad hoc network. In a cellular network, a mobile node should be directly connected to the base station that is within its communication radius. Hence, the communication coverage of the network is limited around base stations. Moreover, the service rate is high because the construction of infrastructures takes large cost and long time. In an ad hoc network, our major concerns, a mobile node randomly moves and communicates with each other over radio. Hence, an ad hoc network does not require any infrastructure and reduces overall costs. But, it’s hard to provide stable communications in an ad hoc network because network topology changes dynamically. The primary objective of this thesis is to provide a route for high quality communications. This objective can be achieved by providing a quality estimation model and a route search algorithm. Hence, this thesis proposes both a link stability estimation model and qualified route search algorithms. Firstly, an enhanced link stability estimation model for wireless ad hoc networks is presented. Most routing algorithms for ad hoc networks find the shortest hop route that is, however, very unstable especially in highly dense networks. Some routing protocols such as Signal Stability based Adaptive routing (SSA) and Associativity Based Routing (ABR) were proposed to find more stable route by considering the link stability. SSA determines link stability from the current link state, and ABR determines from link history. In this thesis, we will propose Advanced signal Strength Based estimation Model (ASBM) and compare the proposed model with previous models. In the comparison, the route with ASBM has the longest lifetime with little increase in hop-length. The ASBM route has 2 times longer lifetime than the shortest path route. Secondly, two distributed route search algorithms will be presented to search a qualified rou...
Advisors
Yoon, Hyun-Sooresearcher윤현수researcher
Description
한국과학기술원 : 전산학전공,
Publisher
한국과학기술원
Issue Date
2003
Identifier
231148/325007  / 000985315
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학전공, 2003.8, [ ix, 89 p. ]

Keywords

routing; wireless networks; ad hoc networks; QoS; 품질보장; 라우팅; 무선망; 에드혹망

URI
http://hdl.handle.net/10203/32847
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=231148&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
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