본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리 원문보기
(An) Efficient AODV Route Maintenance based on Instability-Estimation

  • 저자

    서석

  • 학위수여기관

    高麗大學校 컴퓨터科學技術大學院

  • 학위구분

    국내석사

  • 학과

    디지털정보공학전공

  • 지도교수

  • 발행년도

    2004

  • 총페이지

    iv, 42p.

  • 키워드

    AODV 경로불안정 경로관리;

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T10042596&outLink=K  

  • 초록

    Ad Hoc 네트워크의 특성을 잘 반영한 On-Demand 방식의 대표적인 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 경로상의 하위 노드가 발생한 Hello 메시지를 지정시간 내에 수신하지 못할 경우 경로 단절로 인식하여 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적인지 못하여 이미 경로 단절이 있은 후에야 경로 설정절차를 시작함으로 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV 라우팅에 추가적인 새로운 제어 패킷을 생성시키지 않고 경로를 구성하고 있는 이웃노드의 주기적인 Hello 메시지의 수신 시간차를 이용하여 경로 불안정을 예측하고 불필요한 RREQ의 전송을 제한하는 새로운 Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제안한다. 제안한 경로 불안정 예측기반 Expanding Ring Search(ERS)는 시나리오 예제를 통하여 기존 Expanding Ring Search방식과 비교하였다. 평가 결과, 예측기반 ERS가 기존 ERS방식보다 Hello 메시지 발생 주기만큼 경로 복구 시간을 단축시킬 수 있음을 보였으며, 동일 조건 하에서는 메시지 발생주기가 길수록 더욱 효율적임을 알 수 있었다. 또한 예측 기반 ERS 방식에서 Hello 메시지 발생 주기를 1O% 증가시켰을 때에도 기존 ERS 방식에 비해 신속한 복구 능력을 보임으로써, AODV 경로 관리 기법에 적용시 성능 향상에 기여 할 것으로 보인다.


    In AODV(Ad-hoc On-Demand Distance Vector) routing protocol, when aupstrearn node can not receive Hello massage that is generated the downstream node during the time assigned, it runs the route re-discovery procedure. But this route maintenance is passive method, because the source node starts the route discovery procedure after link is failed already. In this paper, we propose an efficient AODV route maintenance using the Expanding Ring Search algorithm that based on instability-estimation. It estimates unstable state using the receiving time lag delay of periodic Hello massage that is generated neighborhood node and limits the transmission of the unnecessary RREQ packets. The proposal algorithm is compared with the existing Expanding Ring Search through the scenario example. The simulation results show the prposed ERS algorithm can reduce the repair time as short as the period of Hello massage. And as the period of message is long, that is more efficiency on the same condition. Also although the period of Hello message is increased l0%, the new ERS method can repair rapidly to compare with the existing one.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역