• 제목/요약/키워드: Levy Walk Mobility Model

검색결과 3건 처리시간 0.017초

이동 노드의 이동 패턴을 고려한 Delay Tolerant Network 라우팅 알고리즘 (Delay Tolerant Network Routing Algorithm based on the Mobility Pattern of Mobile Nodes)

  • 소상호;박만규;박세철;이재용;김병철;김대영;신민수;장대익;이호진
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.13-28
    • /
    • 2009
  • DTN(Delay/Disruption Tolerant Network)에서 라우팅 프로토콜은 전송 지연 및 성공적인 전달 확률의 성능을 개선하기 위해 중요하다. 이 논문에서 우리는 이동성 유형 기반의 라우팅(MPR ; Mobility Pattern based Routing)이라는 효과적인 DTN 라우팅 알고리즘을 제안하는데 이는 이동 노드의 이동성 유형에 근거해 복사되는 메시지의 수를 제어하게 된다. 또한, 우리는 인간 이동성 유형을 가장 잘 나타낼 수 있는 확산성이 매우 큰(super-diffusive) 성질을 가지는 실제적인 "Levy Walk" 이동성 유형을 고려하였다. 우리는 제안된 MPR 알고리즘과 Levy Walk 이동성 유형의 검증을 위해 ONE simulator를 이용한 DTN simulator를 구현하였다. 시뮬레이션 결과 이동성 유형이 DTN 라우팅 성능의 정확한 분석을 위해 매우 중요하다는 것과 제안한 MPR이 실제 이동성 유형 하에서 성공적인 전달 확률이나 전송 지연 측면에서 라우팅 성능을 향상시킴을 보였다.

노드 이동성 모델에 따른 AODV와 OLSR 라우팅 프로토콜의 성능 분석 (Performance Evaluation of AODV and OLSR Routing Protocol According to Node's Mobility Model)

  • 강미선;금동원;조유제
    • 한국통신학회논문지
    • /
    • 제36권7A호
    • /
    • pp.662-668
    • /
    • 2011
  • 본 논문에서는 MANET (Mobile Ad hoc Network)를 위한 가장 대표적인 라우팅 프로토콜인 AODV (Ad hoc On-demand Distance Vector)와 OLSR (Optimized Link State Routing)의 성능을 노드 이동성 모델에 따라 분석한다. 노드의 이동성은 망 토폴로지의 변화를 일으키므로 라우팅 프로토콜의 성능에 많은 영향을 미친다. 따라서, MANET 라우팅 프로토콜의 성능을 정확하게 평가하기 위해서는 노드의 이동 패턴에 가장 적합한 이동성 모델을 사용하는 것이 무엇보다 중요하다. 본 논문에서는 기존 MANET 라우팅 프로토콜 성능분석에 가장 많이 사용되고 있는 random way point 모델과 최근에 실제 인간의 이동 패턴과 가창 유사하다고 발표된 Levy walk 모델을 기반으로 AODV와 OLSR의 성능을 ns-2 시뮬레이션을 통해 비교 분석한다.

이동성 모델에 따른 다중경로 소스 라우팅 프로토콜의 성능평가 (Performance Evaluation of Multi-path Source Routing Protocol according to Mobility Model)

  • 김수선;김문정
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5559-5564
    • /
    • 2015
  • 이동 애드-혹 네트워크 환경을 위해 다양한 라우팅 프로토콜이 제안되고 있다. 이동 애드-혹 네트워크는 기존 유선 하부구조에 도움 없이 동작하는 일시적으로 구성되는 임시적인 네트워크이다. 제안된 프로토콜은 이동 애드-혹 네트워크 내에서 이동 호스트들 간에 끊김없는 통신 서비스를 제공한다. 특히, 우리의 프로토콜은 각 이동 호스트에서 다중 경로를 유지함으로써 더 빠른 경로 재설정이 가능하도록 해 주고 또한 이 프로토콜은 신뢰할 수 있는 통신 환경을 제공한다. 본 논문에서는 RWP 모델과 LW 모델과의 성능을 비교한다. 본 논문은 단일 경로와 노드의 중복을 허용하는 다중 경로를 사용하는 경우의 평균 이동속도에 따른 전달률의 변화를 이동성 모델에 따라, 그리고 노드의 수에 따라 보인다.