A Reservation-based QoS Routing Protocol for Mobile Ad-Hoc Networks

이동 애드혹 네트워크를 위한 예약 기반의 QoS 라우팅 프로토콜

  • 조인휘 (한양대학교 정보통신공학부 이동네트워크 연구실)
  • Published : 2005.12.01

Abstract

According to the user requirements for continuous and real-time multimedia information, the concept of Quality of Service (QoS) has emerged as a main issue in mobile ad-hoc networks. QoS routing is to find the route that meets the QoS requirements of the users. In this paper, we propose a routing protocol that is based on AODV over TDMA, one of the typical routing protocols for mobile ad-hoc networks, by making a bandwidth reservation for QoS guarantee. While the existing schemes calculate the maximum available bandwidth for each candidate path, our scheme is to check only if the bandwidth of a given path satisfies the end-to-end QoS requirement and then to make a reservation by allocating time slots efficiently in the wireless environment. In order to evaluate the performance of the proposed QoS routing protocol, some simulations are carried out in the ad-hoc environment.

이동 애드혹 네트워크에서 연속적이고 실시간적인 멀터미디어 정보에 대한 사용자의 요구에 따라 서비스 품질(QoS: Quality of Service) 보장이 중요한 이슈로 대두되었다. 본 논문에서는 이동 애드혹 망의 대표적인 라우팅 프로토콜 중 하나인 AODV 프로토콜을 TDMA 기반으로 수정하고, 대역폭 예약을 통해 QoS를 보장하는 라우팅 프로토콜을 제안한다. 후보 경로에 대해 최대 사용가능한 대역폭을 계산하는 기존의 복잡한 방식 대신에 제안하는 방식은 단대단 요구사항을 만족하는지 여부만 확인한다. 이 때, 무선 대역폭의 사용효율을 극대화하기 위하여 무선 환경에서 충돌이 발생하지 않도록 Time slot을 할당하고 대역폭을 예약한다. 성능 평가를 위해 애드혹 환경에서 시뮬레이션을 통해, 제안하는 예약 기반의 QoS 라우팅 프로토콜을 평가한다. 시뮬레이션 결과 제안하는 프로토콜이 Load에 무관하게 충분히 낮고 안정적인 Delay 성능을 제공함을 알 수 있다.

Keywords

References

  1. E. Royer and C.K. Toh, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' IEEE Personal Communications, Vol. 6, No. 2, pp. 46-55, April 1999 https://doi.org/10.1109/98.760423
  2. C. Perkins, E. Belding-Royer, S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing', IETF RFC 3561, July 2003
  3. C.R. Lin and J. Liu, 'QoS Routing in Ad Hoc Wireless Networks,' IEEE JSAC, Vol. 17, No. 8, pp. 1426-1438, August 1999
  4. W. Liao, Y. Tseng, K. Shih, 'A TDMA­-based Bandwidth Reservation Protocol for QoS Routing in a Wireless Mobile Ad Hoc Network,' IEEE ICC, pp. 3186-3190, April 2002
  5. Q. Xue and A. Ganz, 'Ad Hoc QoS On-­Demand Routing in Mobile Ad Hoc Net­work,' Journal of Parallel and Distributed Computing, Vol. 63, pp. 154-165, February 2003 https://doi.org/10.1016/S0743-7315(02)00061-8
  6. S. Lee and A. Campbell, 'INSIGNIA: In-­Band Signaling Support for QoS in Mobile Ad Hoc Networks,' Proceedings of Interna­tional Workshop on Mobile Multimedia Com­munications (MoMuC), October 1998
  7. H. Xiao, W. Seah, A. Lo, K. Chua, 'A Flexible Quality of Service Model for Mobile Ad-Hoc Networks,' IEEE VTC, May 2000
  8. M. Mirhakkak, N. Schult, D. Thomson, 'Dynamic Quality-of-Service for Mobile Ad Hoc Networks,' ACM MobiHoc, pp. 137-­138, 2000
  9. C. Perkins, E. Royer, S. Das, 'Quality of Service for Ad hoc On-Demand Distance Vector Routing,' IETF Internet Draft, July 2000
  10. R. Sivakumar, P. Sinha, V. Bharghavan, 'CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm,' IEEE JSAC, Vol. 17, No. 8, pp. 1454-1466, August 1999