QoS Routing Mechanism by using DAG in the Mobile Ad-hoc Network Environments

무선 Ad-hoc 네트워크 환경에서 DAG을 이용한 QoS 라우팅 기법

  • Kim Jung Hee (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim Hyun Ho (The department of Computer Science and Information, Myongji College) ;
  • Kang Yong-hyeog (School of Business Administration, Far East University) ;
  • Eom Young Ik (School of Business Administration, Far East University)
  • 김정희 (성균관대학교 정보통신공학부) ;
  • 김현호 (명지전문대학교 컴퓨터정보과) ;
  • 강용혁 (극동대학교 경영학부) ;
  • 엄영익 (극동대학교 경영학부)
  • Published : 2005.11.01

Abstract

무선 ad-hoc 네트워크는 중앙 집중화된 관리 시스템이나 지원 서비스 없이 동적으로 임시 네트워크를 구성하는 이동 호스트(MH)들의 집합이다. 이러한 네트워크는 백본 호스트나 다른 MH로의 연결을 제공하기 위한 고정된 제어장치를 갖지 않으며, 각 MH가 라우터로 동작하며 전달받은 패킷을 다른 MH로 전달한다. 이러한 무선 ad-hoc 네트워크에서 단순히 최선의 서비스만을 제공하던 기존의 방법과 달리, 많은 사용자가 요구하는 QoS 서비스를 지원하기 위하여 기존 네트워크를 효율적으로 최대 활용하는 방안에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 내에서 QoS 서비스를 제공하기 위한 기법으로 각각의 이동 호스트들은 QoS DAG 그래프를 유지하며 이러한 그래프를 바탕으로 만들어진 QoS 정보 패킷을 이웃 이동 호스트들에게 지역 브로드캐스트 함으로써 전역적인 QoS 정보의 검색과 운용없이, 유용한 QoS 정보를 전역적으로 각 이동 호스트가 유지할 수 있고 이를 바탕으로 효율적인 QoS 라우팅이 수행되어지는 기법이다.

Keywords