In mobile ad hoc networks, all communication is done over wireless media without the help of wired base stations. Since direct communication is allowed only between adjacent nodes, distant nodes communicate over multihops. So, the QoS routing in this network is difficult and the mobility of nodes makes it go bad to worse. The QoS routing schemes based on DSDV routing protocol require an extra bandwidth for exchanging QoS information, so are not proper to ad hoc networks. On-demand QoS-based routing schemes have the drawback of delay time to discover a route that can be quite large. Thus, they are not applicable to real time traffic, particularly in fast moving network.
In this thesis, we propose a fast on-demand QoS routing protocol with the two-way reservation scheme (TRS) and partial rerouting with grouping scheme (PRGS) to achieve small route discovering delay time and repairing delay time. As expectation, the simulation results show the dramatically reduced delay times and the effects. Because the delay times are very small, this protocol has high success rate compared with other on-demand protocols and so increases overall throughput. Thus, it is applicable to real time traffic in ad hoc networks. Especially, in large size and fast moving network this protocol obtains distinction.
Ad Hoc 네트워크에서는 모든 통신이 유선 기지국의 도움없이 완전한 무선 환경 속에서 이루어진다. 직접적인 통신은 인접한 단말기들 사이에서만 가능하기 때문에 멀리 떨어진 단말기들은 여러 단말기들을 거처 통신한다. 이러한 네트워크에서의 서비스 품질(QoS)을 보장하기 위한 라우팅은 유선망의 경우보다 훨씬 어렵다. DSDV 라우팅에 기반한 QoS 라우팅 기법들은 라우팅 정보를 주기적으로 교환해야 하므로 추가적인 대역폭을 요구한다. 따라서 대역폭과 단말기의 배터리가 중요 자원이 Ad Hoc 네트워크에 적합하지 않다. 수요형 QoS 라우팅 기법은 경로를 설정하는데 시간이 걸린다는 단점을 가지고 있다. 이 지연시간은 상당히 커질 수도 있다. 따라서 이 기법은 실시간 서비스에 적합하지 못하다.
이 논문에서는 양방향 예약 기법과 그룹화를 통한 경로 재설정 기법을 이용한 빠른 QoS 라우팅 알고리즘을 제안한다. 양방향 예약 기법은 초기 경로설정에 따른 지연시간을 줄이기 위해, 그룹화를 통한 경로 재설정 기법은 경로가 끊어졌을 때 경로를 재설정하는데 따른 지연시간을 줄이기 위해서 제안되었다. 시뮬레이션 결과는 제안된 기법들이 기존의 방식에 비해 얼마나 혁신적으로 지연시간을 줄였는지, 그리고 그에 따른 효과가 얼마나 큰지 보여준다. 제안된 알고리즘은 기존의 수요형 QoS 라우팅 알고리즘에 비해 호 성공률(successful rate of connection request), 패킷 손실률(packet loss rate) 등의 여러 척도에서 우수한 성능을 보이고 있다. 따라서 제안된 알고리즘은 Ad Hoc 네트워크에서의 실시간 서비스에 응용 가능할 것으로 예상된다. 또한, 제안된 알고리즘은 단말기들의 이동성이 커지고, 네트워크의 크기가 커져도 우수한 성능을 유지할 수 있다는 점이 중요한 장점이 된다. 무엇보다도 이 알고리즘은 간단하여 구현이 용이하다는 강점을 가지고 있다.
