• 제목/요약/키워드: Proactive Route Maintenance

검색결과 4건 처리시간 0.019초

자원 예약 방식을 사용한 오버레이 멀티캐스트 트리의 구성과 복구 방안 (A Proactive Approach to Reconstructing Overlay Multicast Trees using Resource Reservation)

  • 허권;손승철;김경훈;송호영;남지승
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1049-1057
    • /
    • 2006
  • 오버레이 멀티캐스트는 하드웨어적인 인프라의 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이지만 IP 멀티캐스트와는 달리 중간 노드의 이탈이 발생하게 되어 멀티캐스트 트리의 복구가 필요하다. 본 논문에서는 이러한 결점을 보완하기 위해 각각의 노드가 가지는 Out Degree 자원을 사전에 예약하여 트리의 복구가 필요로 할 때 자원을 예약한 노드에게 바로 서비스를 요청하는 모델을 제안한다. 제안된 모델은 백업 노드의 도움으로 빠른 복구가 가능하고 복구된 노드들에게는 새로운 경로에서 발생한 지연시간의 영향을 최소화 했다. 시뮬레이션 결과를 통해 제안된 모델이 기존의 기법들 보다 적은 복구 시간이 소요되고 부모 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황일수록 더욱 효과적인 방안임을 보여주고 있다.

이동 Ad Hoc 네트워크에서 사전 활성화 라우팅 선택과 관리유지 알고리즘의 구축 (The establishment of Proactive Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Networks)

  • 조영주;이여진;정일용
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

Associativity-Based On-Demand Multi-Path Routing In Mobile Ad Hoc Networks

  • Rehman, Shafqat Ur;Song, Wang-Cheol;Park, Gyung-Leen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권5호
    • /
    • pp.475-491
    • /
    • 2009
  • This paper is primarily concerned with multi-path routing in Mobile Ad hoc Networks (MANETs). We propose a novel associativity-based on-demand source routing protocol for MANETs that attempts to establish relatively stable path(s) between the source and the destination. We introduce a new notion for gauging the temporal and spatial stability of nodes, and hence the paths interconnecting them. The proposed protocol is compared with other unipath (DSDV and AODV) and multi-path (AOMDV) routing protocols. We investigate the performance in terms of throughput, normalized routing overhead, packet delivery ratio etc. All on-demand protocols show good performance in mobile environments with less traffic overhead compared to proactive approaches, but they are prone to longer end-to-end delays due to route discovery and maintenance.

모바일 애드혹 네트워크에서 자가 적응형 위치 검증 기법 (Self-Adaptive Location Checking Mechanism in Mobile Ad-hoc Networks)

  • 윤주상;김영현;백상헌
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.281-290
    • /
    • 2010
  • 위치 기반 라우팅 기법에서는 경로 유지를 위해 모바일 노드 정보를 습득해야 하며 이를 위해 고정된 주기로 비콘 메시지를 자신의 이웃노드에 전송하는 방법이 널리 사용된다. 하지만 비콘 주기가 길어질 경우 모바일 환경에서 이웃 노드 위치 에러 발생 확률이 높아지게 되고, 반면에 짧을 경우 네트워크 내에서 경로 유지를 위한 오버헤드가 커지는 문제가 있다. 이를 위해 비콘 전송 주기를 동적으로 변화시키는 방법이 제안되었으나 최적의 전송 주기를 찾는 것은 동적인 모바일 환경에서 아주 어려운 일이다. 따라서, 부적절한 비콘 전송 주기로 인해 포워딩 테이블 내에서 잘못된 이웃 노드 정보를 유지하는 불확실성 문제가 빈번하게 발생하게 되고 이로 인해 경로 신뢰성과 네트워크 전송률이 낮아지게 된다. 본 논문에서는 이러한 불확실성 문제를 극복하기 위해서 모바일 노드가 스스로 자신의 위치를 체크하는 능동적 포워딩 테이블 갱신기법을 가정하여 자가 적응형 위치 검증 기법을 제안한다. ns2를 이용한 시뮬레이션 결과는 다양한 모바일 환경에서 제안 기법이 기존 방법 보다 라우팅 오버헤드를 줄이면서 경로 신뢰성, 단대 단 전송률이 향상됨을 보여준다.